Loading article…
チェーンコードは、画像の輪郭をトレースすることに基づく、バイナリ イメージのロスレス圧縮ベースの画像セグメンテーション方法です。チェーン コーディングの基本原理は、他の輪郭コーディングと同様に、画像内の各接続コンポーネント、つまり「ブロブ」を 個別にエンコードすることです。
このような領域ごとに、境界上の点が選択され、その座標が送信されます。次に、エンコーダーは領域の境界に沿って移動し、各ステップで、この移動方向を表すシンボルを送信します。
これは、エンコーダーが開始位置に戻るまで続き、その時点でブロブが完全に記述され、画像内の次のブロブでエンコードが続行されます。
このエンコード方法は、比較的少数の大きな連結コンポーネントで構成される画像に特に効果的です。
バリエーション
一般的なチェーンコードには次のようなものがあります。
- フリーマンチェーン8方向法[1] (FCCE )
- 8方向フリーマンチェーンコード[2]（DFCCE）
- 頂点連鎖コード[3] (VCC)
- 3つの直交記号連鎖コード[4] (3OT)
- 署名なしマンハッタンチェーンコード[5] (UMCC)
- アリコロニーチェーンコード[6] (ACCC)
- 捕食者-被食者システム連鎖コード[7] [8] (PPSCC)
- ビーバーテリトリーチェーンコード[9] (BTCC)
- 生物生殖連鎖コード[10]（BRCC）
- エージェントベースモデリングチェーンコード[11] (ABMCC)
特に、FCCE、VCC、3OT、DFCCEは相互に変換可能である[12]
関連するブロブ符号化方式としてクラックコードがある。[13]チェーンコード、クラックコード、ランレングス符号化を変換するアルゴリズムが存在する。
チェーンコードの新しいトレンドは、生物学的行動の利用です。これは、アリのフェロモンを利用して画像情報を追跡するアルゴリズムを開発したMouringらの研究[6]によって始まりました。アリは食べ物を見つけるとフェロモンを放出します。他のアリはそのフェロモンを使って食べ物を追跡します。彼らのアルゴリズムでは、元の画像のピクセルの分布に従って、食べ物と経路で構成された仮想環境に画像が転送されます。次に、アリが分散され、食べ物に遭遇するとフェロモンを放出しながら動き回るのがアリの仕事です。これは他のアリが情報を識別し、情報をエンコードするのに役立ちます。
使用中
最近、前置変換と適応型ランレングス符号化の組み合わせにより、一般的なチェーンコードの効率的な圧縮が実現しました。[14]チェーンコードは、画像文書の高レベルの圧縮にも使用でき、 DjVuやJBIG2 などの標準よりも優れています。[11] [10] [9] [8] [7] [6] [15]
参照
参考文献
- ^ フリーマン、ハーバート（1961年6月）。「任意の幾何学的構成のエンコードについて」。IRE Transactions on Electronic Computers。EC -10（2）：260–268。doi ：10.1109/TEC.1961.5219197。
- ^ Liu, Yong Kui; Žalik, Borut (2005 年 4 月). 「ハフマン符号化による効率的なチェーンコード」.パターン認識. 38 (4): 553–557. Bibcode :2005PatRe..38..553K. doi :10.1016/j.patcog.2004.08.017.
- ^ Bribiesca, Ernesto (1999年2月). 「新しいチェーンコード」.パターン認識. 32 (2): 235–251. Bibcode :1999PatRe..32..235B. doi :10.1016/S0031-3203(98)00132-0.
- ^ Sanchez-Cruz, Hermilo; Rodríguez-Dagnino, Ramón M. (2005 年 9 月). 「3 ビット チェーン コードによる 2 値画像の圧縮」.光工学. 44 (9). 097004. Bibcode :2005OptEn..44i7004S. doi :10.1117/1.2052793.
- ^ Žalik, Borut; Mongus, Domen; Liu, Yong-Kui; Lukač, Niko (2016 年 7 月). 「Unsigned Manhattan chain code」. Journal of Visual Communication and Image Representation . 38 : 186–194. doi :10.1016/j.jvcir.2016.03.001.
- ^ abc Mouring, Matthew; Dhou, Khaldoon; Hadzikadic, Mirsad (2018). 「仮想アリコロニーに基づく2値画像符号化とロスレス圧縮のための新しいアルゴリズム」。複雑性、将来の情報システム、リスクに関する第3回国際会議の議事録。COMPLEXIS 2018。第1巻。pp. 72–78。doi ： 10.5220 /0006688400720078。2022年7月6日閲覧。
- ^ ab Dhou, Khaldoon (2020年1月). 「捕食者と被食者の生態系の仮想環境によって刺激される圧縮のための新しいチェーンコーディングメカニズム」. Future Generation Computer Systems . 102 :650–669. doi :10.1016/j.future.2019.08.021. S2CID 202783274.
- ^ ab Dhou, Khaldoon (2018). オオカミ-羊捕食モデルに基づく画像コーディングとロスレス圧縮のための新しいエージェントベースモデリングアプローチ。ICCS 2018。計算科学 – ICCS 2018。LNCS。Vol . 10861。pp . 117–128。doi :10.1007/978-3-319-93701-4_9。
- ^ ab Dhou, Khaldoon; Cruzen, Christopher (2021年5月). 「生物学的ビーバーの縄張りのエージェントベースモデリングシミュレーションを使用した圧縮用の高効率チェーンコード」. Future Generation Computer Systems . 118 : 1–13. doi :10.1016/j.future.2020.12.016. S2CID 232023010.
- ^ ab Dhou, Khaldoon; Cruzen , Christopher (2019 年 12 月)。「生物学的再生の概念に基づく圧縮のための革新的なチェーンコーディング手法: エージェントベースのモデリングアプローチ」。IEEE Internet of Things Journal。6 ( 6): 9308–9315。doi : 10.1109 /JIOT.2019.2912984。S2CID 150025529。
- ^ ab Dhou, Khaldoon (2019年6月). 「エージェントベースのモデリングアプローチを使用した、2レベル画像圧縮のためのハイブリッドチェーンコーディングアルゴリズムの革新的な設計」.応用ソフトコンピューティング. 79 :94–110. doi :10.1016/j.asoc.2019.03.024. S2CID 126831246.
- ^ Sanchez-Cruz, Hermilo; Lopez-Valdez, Hiram H. (2014 年 1 月). 「チェーンコードの等価性」. Journal of Electronic Imaging . 23 (1). 013031. Bibcode :2014JEI....23a3031S. doi :10.1117/1.JEI.23.1.013031. S2CID 41897871.
- ^ Rosenfeld, Azriel; Kak, Avinash C. (1982). 「第 11 章 - 表現」.デジタル画像処理. 第 2 巻 (第 2 版).アカデミック プレス. p. 220. Bibcode :1982dpp..book.....R. doi :10.1016/B978-0-12-597302-1.50010-4. ISBN 0-12-597302-0。 ISBN 0-12-597301-2 , 0-12-597302-0
- ^ Žalik, Borut; Lukač, Niko (2014 年 1 月). 「Move-to-Front 変換と適応型ランレングス符号化を使用したチェーンコードロスレス圧縮」.信号処理: 画像通信. 29 (1): 96–106. doi :10.1016/j.image.2013.09.002.
- ^ Rodríguez- Díaz , Mario A.; Sánchez-Cruz, Hermilo (2014 年 7 月)。「文書画像圧縮のための改良された固定ダブルパスバイナリオブジェクト分類」。デジタル信号処理。30 : 114–130。Bibcode : 2014DSP ....30..114R。doi :10.1016/ j.dsp.2014.03.007。