JP3150856B2 - 画像処理方法 - Google Patents
画像処理方法Info
- Publication number
- JP3150856B2 JP3150856B2 JP24586994A JP24586994A JP3150856B2 JP 3150856 B2 JP3150856 B2 JP 3150856B2 JP 24586994 A JP24586994 A JP 24586994A JP 24586994 A JP24586994 A JP 24586994A JP 3150856 B2 JP3150856 B2 JP 3150856B2
- Authority
- JP
- Japan
- Prior art keywords
- run
- black
- following
- label
- assigned
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
- H04N1/4175—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding involving the encoding of tone transitions with respect to tone transitions in a reference line
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、画像処理方法に関し、
特にファクシミリで標準的に用いられているＭＨ符号、
ＭＭＲ符号、ＭＲ符号から直接、連結成分（パターン）
を切り出す画像処理方法に関する。
特にファクシミリで標準的に用いられているＭＨ符号、
ＭＭＲ符号、ＭＲ符号から直接、連結成分（パターン）
を切り出す画像処理方法に関する。
【０００２】
【従来の技術】画像からパターンを切り出し、それをテ
ンプレート化して画像情報を圧縮する画像圧縮法や文字
認識においては、高速な連結成分の切り出しは必要不可
欠な技術である。特に、ＯＡ機器がネットワークで結ば
れ、ファクシミリが外への窓口として利用されるように
なると、ファクシミリから入ってきた情報を迅速に加工
する技術は重要なものとなる。
ンプレート化して画像情報を圧縮する画像圧縮法や文字
認識においては、高速な連結成分の切り出しは必要不可
欠な技術である。特に、ＯＡ機器がネットワークで結ば
れ、ファクシミリが外への窓口として利用されるように
なると、ファクシミリから入ってきた情報を迅速に加工
する技術は重要なものとなる。
【０００３】しかしながら、従来の技術ではファクシミ
リで利用されるランレングス符号から、いったんビット
マップに戻すなどした上でパターン切り出しを行う必要
があり、高速化できない。これを改良した手法として、
２列走査を行う方法が提案され、この２列走査と同様な
考え方で、ランレングス符号から直接ラベリングを行う
方法が提案されている。さらに、ＭＲ符号（ＭＭＲ符
号）が画像の連結情報を保持していることに注目し、Ｍ
Ｒ符号から直接ラベリングを行い連結成分を切り出す方
法が提案されている（「ＭＲ符号からの画像連結成分ラ
ベリング」 電子情報通信学会論文誌 Ｄ−ＩＩ Ｖo
l．Ｊ７６−Ｄ−ＩＩ Ｎo.１１ pp．２３４１−２３４
８ １９９３年１１月、特開平４−８５６８５号公報を
参照）。
リで利用されるランレングス符号から、いったんビット
マップに戻すなどした上でパターン切り出しを行う必要
があり、高速化できない。これを改良した手法として、
２列走査を行う方法が提案され、この２列走査と同様な
考え方で、ランレングス符号から直接ラベリングを行う
方法が提案されている。さらに、ＭＲ符号（ＭＭＲ符
号）が画像の連結情報を保持していることに注目し、Ｍ
Ｒ符号から直接ラベリングを行い連結成分を切り出す方
法が提案されている（「ＭＲ符号からの画像連結成分ラ
ベリング」 電子情報通信学会論文誌 Ｄ−ＩＩ Ｖo
l．Ｊ７６−Ｄ−ＩＩ Ｎo.１１ pp．２３４１−２３４
８ １９９３年１１月、特開平４−８５６８５号公報を
参照）。
【０００４】
【発明が解決しようとする課題】上記した論文あるいは
公報に記載された手法は、ＭＲ法における３つの符号化
モードによる場合分けに加えて、注目するランの最初の
画素の色、参照ライン上でその画素と同じ位置にある画
素の色の状態、さらに、参照ライン上で、注目するラン
に継続するランの最初の画素と同じ位置にある画素、お
よびそれに先行する画素の色によっても場合分けをする
必要があり、場合分けが複雑であった。また、上記した
公報の技術では、ラベルの連結を行う際に、連結を行う
べき組を記録し、最後に改めてラベルの再割り付けを行
っているので、ラベルの再割り付け処理が高速にできな
い。
公報に記載された手法は、ＭＲ法における３つの符号化
モードによる場合分けに加えて、注目するランの最初の
画素の色、参照ライン上でその画素と同じ位置にある画
素の色の状態、さらに、参照ライン上で、注目するラン
に継続するランの最初の画素と同じ位置にある画素、お
よびそれに先行する画素の色によっても場合分けをする
必要があり、場合分けが複雑であった。また、上記した
公報の技術では、ラベルの連結を行う際に、連結を行う
べき組を記録し、最後に改めてラベルの再割り付けを行
っているので、ラベルの再割り付け処理が高速にできな
い。
【０００５】本発明の目的は、連結成分を切り出す処理
を単純化するとともに、ラベルをリンクすることによ
り、ラベルの再割り付け処理を高速に行う画像処理方法
を提供することにある。
を単純化するとともに、ラベルをリンクすることによ
り、ラベルの再割り付け処理を高速に行う画像処理方法
を提供することにある。
【０００６】
【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明では、ＭＨ符号化された画像デ
ータから連結成分を切り出す画像処理方法において、該
ＭＨ符号を復号することによりランを生成し、先行する
ランと当該ランとの連結を調べ、連結しているときは、
先行するランに割り当てられたラベルと同一のラベルを
当該ランに付け、ラベルの付けられた当該ランが、異な
るラベルの他の複数のランと連結しているとき、それら
ラベル間にリンクを張ることにより連結している複数の
ランを統合して１つの連結成分を切り出すことを特徴と
している。
に、請求項１記載の発明では、ＭＨ符号化された画像デ
ータから連結成分を切り出す画像処理方法において、該
ＭＨ符号を復号することによりランを生成し、先行する
ランと当該ランとの連結を調べ、連結しているときは、
先行するランに割り当てられたラベルと同一のラベルを
当該ランに付け、ラベルの付けられた当該ランが、異な
るラベルの他の複数のランと連結しているとき、それら
ラベル間にリンクを張ることにより連結している複数の
ランを統合して１つの連結成分を切り出すことを特徴と
している。
【０００７】請求項２記載の発明では、ＭＭＲ符号化ま
たはＭＲ符号化された画像データから連結成分を切り出
す画像処理方法において、復号するランの最初の画素を
ａ０、ａ０より右の最初の変化画素をａ１、ａ１より右
の最初の変化画素をａ２とし、参照ライン上でａ０より
右でａ０と異なる色を持つ最初の変化画素をｂ１とし、
ｂ１に先行するランの最初の画素をｂ０、ｂ１より右の
最初の変化画素をｂ２としたとき、参照ラインの変化画
素と符号化データを入力し、初期化されたａ０を基に、
前記ｂ０、ｂ１、ｂ２の位置を求め、該符号化データを
復号化し、（１）ａ０が白画素で、符号化モードがパス
モードである場合、ａ０をｂ２の下に設定し、符号化モ
ードが垂直モードである場合、ｂ≧ａ１のとき、ｂ０に
先行する黒ランと同じラベルを、ａ１に続くランに割り
当て、ａ０をａ１に設定し、符号化モードが水平モード
である場合、ｂ≧ａ１のとき、ｂ０に先行する黒ランと
同じラベルを、ａ１に続く黒ランに割り当て、さらにａ
２≧ｂ１であれば、ｂ１に続く黒ランをｂ０に先行する
黒ランに統合し、ｂ＜ａ１かつａ２＜ｂ１のとき、ａ１
に続く黒ランに新しいラベルを割り当て、ｂ＜ａ１かつ
ａ２≧ｂ１のとき、ｂ１に続く黒ランと同じラベルを、
ａ１に続く黒ランに割り当て、ａ０をａ２に設定し、
（２）ａ０が黒画素で、符号化モードがパスモードであ
る場合、ｂ０に続く黒ランと同じラベルを、ａ０に続く
黒ランに割り当て、ｂ２に続く黒ランをｂ０に続く黒ラ
ンと統合し、ａ０をｂ２の下に設定し、符号化モードが
垂直モードである場合、ｂ０≦ａ１のとき、ｂ０に続く
黒ランと同じラベルを、ａ０に続く黒ランに割り当て、
ｂ０＞ａ１のとき、ａ０に続く黒ランに新しいラベルを
割り当て、ａ０をａ１に設定し、符号化モードが水平モ
ードである場合、ｂ０≦ａ１のとき、ｂ０に続く黒ラン
と同じラベルを、ａ０に続く黒ランに割り当て、ｂ０＞
ａ１のとき、ａ０に続く黒ランに新しいラベルを割り当
て、ａ０をａ２に設定し、１行が終わっていない限り、
上記設定されたａ０を基に、前記ｂ０、ｂ１、ｂ２の位
置を再び求めて、上記処理を実行し、１行が終了すると
Ｙ座標を更新して、全ての行が終了していない限り、再
びａ０を初期化して上記した処理を繰り返すことによ
り、ランの連結を調べ、複数のランを統合して１つの連
結成分を切り出すことを特徴としている。
たはＭＲ符号化された画像データから連結成分を切り出
す画像処理方法において、復号するランの最初の画素を
ａ０、ａ０より右の最初の変化画素をａ１、ａ１より右
の最初の変化画素をａ２とし、参照ライン上でａ０より
右でａ０と異なる色を持つ最初の変化画素をｂ１とし、
ｂ１に先行するランの最初の画素をｂ０、ｂ１より右の
最初の変化画素をｂ２としたとき、参照ラインの変化画
素と符号化データを入力し、初期化されたａ０を基に、
前記ｂ０、ｂ１、ｂ２の位置を求め、該符号化データを
復号化し、（１）ａ０が白画素で、符号化モードがパス
モードである場合、ａ０をｂ２の下に設定し、符号化モ
ードが垂直モードである場合、ｂ≧ａ１のとき、ｂ０に
先行する黒ランと同じラベルを、ａ１に続くランに割り
当て、ａ０をａ１に設定し、符号化モードが水平モード
である場合、ｂ≧ａ１のとき、ｂ０に先行する黒ランと
同じラベルを、ａ１に続く黒ランに割り当て、さらにａ
２≧ｂ１であれば、ｂ１に続く黒ランをｂ０に先行する
黒ランに統合し、ｂ＜ａ１かつａ２＜ｂ１のとき、ａ１
に続く黒ランに新しいラベルを割り当て、ｂ＜ａ１かつ
ａ２≧ｂ１のとき、ｂ１に続く黒ランと同じラベルを、
ａ１に続く黒ランに割り当て、ａ０をａ２に設定し、
（２）ａ０が黒画素で、符号化モードがパスモードであ
る場合、ｂ０に続く黒ランと同じラベルを、ａ０に続く
黒ランに割り当て、ｂ２に続く黒ランをｂ０に続く黒ラ
ンと統合し、ａ０をｂ２の下に設定し、符号化モードが
垂直モードである場合、ｂ０≦ａ１のとき、ｂ０に続く
黒ランと同じラベルを、ａ０に続く黒ランに割り当て、
ｂ０＞ａ１のとき、ａ０に続く黒ランに新しいラベルを
割り当て、ａ０をａ１に設定し、符号化モードが水平モ
ードである場合、ｂ０≦ａ１のとき、ｂ０に続く黒ラン
と同じラベルを、ａ０に続く黒ランに割り当て、ｂ０＞
ａ１のとき、ａ０に続く黒ランに新しいラベルを割り当
て、ａ０をａ２に設定し、１行が終わっていない限り、
上記設定されたａ０を基に、前記ｂ０、ｂ１、ｂ２の位
置を再び求めて、上記処理を実行し、１行が終了すると
Ｙ座標を更新して、全ての行が終了していない限り、再
びａ０を初期化して上記した処理を繰り返すことによ
り、ランの連結を調べ、複数のランを統合して１つの連
結成分を切り出すことを特徴としている。
【０００８】
【作用】スキャナ、イメージファイルなどからの符号化
された画像データが復号されて、ＭＨ符号であればラン
情報を用いて、参照行との連結がチェックされる。ラン
テーブル管理部では、連結するランがあればそのランの
ラベルを注目ランに割り当て、連結するランがなければ
ラベル管理部で新しいラベルを登録し、そのラベルを該
注目ランに割り当てる。連結するランが複数ある場合に
は、ラベル管理部では、ラベルテーブルでリンクを張る
ことによって、そのラベルを統合し、連結成分整理部で
は、ラベルテーブルのリンク情報を基に、ラベルテーブ
ルに登録されたランのラベルの再割り付けを行って整理
する。
された画像データが復号されて、ＭＨ符号であればラン
情報を用いて、参照行との連結がチェックされる。ラン
テーブル管理部では、連結するランがあればそのランの
ラベルを注目ランに割り当て、連結するランがなければ
ラベル管理部で新しいラベルを登録し、そのラベルを該
注目ランに割り当てる。連結するランが複数ある場合に
は、ラベル管理部では、ラベルテーブルでリンクを張る
ことによって、そのラベルを統合し、連結成分整理部で
は、ラベルテーブルのリンク情報を基に、ラベルテーブ
ルに登録されたランのラベルの再割り付けを行って整理
する。
【０００９】
【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。図１は、本発明の実施例の構成を示す。
スキャナ１０１、イメージファイル１０２、ネットワー
ク（ＦＡＸなど）１０３から入力されたランレングス符
号は、ラン復号化部１０４で復号され、例えばＭＨ符号
であればラン情報を、ＭＭＲ符号であれば参照行との差
分情報を得ることができる。この情報を用いて、連結チ
ェック部１０５で参照行との連結チェックを行う。
的に説明する。図１は、本発明の実施例の構成を示す。
スキャナ１０１、イメージファイル１０２、ネットワー
ク（ＦＡＸなど）１０３から入力されたランレングス符
号は、ラン復号化部１０４で復号され、例えばＭＨ符号
であればラン情報を、ＭＭＲ符号であれば参照行との差
分情報を得ることができる。この情報を用いて、連結チ
ェック部１０５で参照行との連結チェックを行う。
【００１０】ランテーブル管理部１０６では、連結する
ランが存在すればそのランに該当するラベルを割り当
て、存在しなければラベル管理部１０７で新しいラベル
を登録し、そのラベルを該ランに割り当てる。また、連
結するランが複数存在する場合、ラベル管理部１０７で
は、ラベルテーブルでリンクを張ることにより、そのラ
ベルを統合する。連結成分整理部１０８では、ラベルテ
ーブルのリンク情報を利用して、ランテーブルに登録さ
れたランにラベルの再割り付けを行う。
ランが存在すればそのランに該当するラベルを割り当
て、存在しなければラベル管理部１０７で新しいラベル
を登録し、そのラベルを該ランに割り当てる。また、連
結するランが複数存在する場合、ラベル管理部１０７で
は、ラベルテーブルでリンクを張ることにより、そのラ
ベルを統合する。連結成分整理部１０８では、ラベルテ
ーブルのリンク情報を利用して、ランテーブルに登録さ
れたランにラベルの再割り付けを行う。
【００１１】以下、ＭＨ符号、ＭＭＲ符号の場合を例に
して、本発明を詳述する。ＭＨ符号から連結成分を取り
出す過程の概要は次の通りである。 １．ランをデコードする。 ２．先行行のランと重なる場合、先行行のランに割り当
てられたラベルを受け継ぐ。図２は、ランの統合を説明
する図であり、２０１が参照行（先行行）、２０２が注
目行（復号化行）であり、参照行２０１にラベルＡが割
り当てられ、注目行２０２が参照行２０１と重なると
き、注目行２０２は、参照行２０１と同一のラベルＡを
受け継ぐ。参照行２０３と注目行２０４の関係も同様で
ある。そして、ランテーブル２１０には、各ラン２０
１、２０２、２０３、２０４の始点座標ｘ，ｙと、ラン
の長さと、ラベルが格納される。
して、本発明を詳述する。ＭＨ符号から連結成分を取り
出す過程の概要は次の通りである。 １．ランをデコードする。 ２．先行行のランと重なる場合、先行行のランに割り当
てられたラベルを受け継ぐ。図２は、ランの統合を説明
する図であり、２０１が参照行（先行行）、２０２が注
目行（復号化行）であり、参照行２０１にラベルＡが割
り当てられ、注目行２０２が参照行２０１と重なると
き、注目行２０２は、参照行２０１と同一のラベルＡを
受け継ぐ。参照行２０３と注目行２０４の関係も同様で
ある。そして、ランテーブル２１０には、各ラン２０
１、２０２、２０３、２０４の始点座標ｘ，ｙと、ラン
の長さと、ラベルが格納される。
【００１２】３．２つ以上のランと重なる場合、ラベル
にリンクを張ることにより、すべてのランを統合する。
ラン２０５と２０６は重なり、ラベルＣが割り当てら
れ、ランテーブル２１０には、上記したと同様に、ラン
２０５、２０６の始点座標ｘ，ｙと、ランの長さと、ラ
ベルが格納される。ポインタによって示される注目ラン
が２０７であるとき、このラン２０７はラン２０５、２
０６と重なるので、ラン２０７には先行行のランに割り
当てられたラベルＣが割り当てられる。その後、ラン２
０７がラベルＤのラン２０９とも重なることが分かるの
で、ラベルテーブル２１１上でラベルＣとＤにリンクが
張られて、ラベルＤのランがラベルＣに統合される。 ４．重なるランがない場合、新しいラベルを登録する。
にリンクを張ることにより、すべてのランを統合する。
ラン２０５と２０６は重なり、ラベルＣが割り当てら
れ、ランテーブル２１０には、上記したと同様に、ラン
２０５、２０６の始点座標ｘ，ｙと、ランの長さと、ラ
ベルが格納される。ポインタによって示される注目ラン
が２０７であるとき、このラン２０７はラン２０５、２
０６と重なるので、ラン２０７には先行行のランに割り
当てられたラベルＣが割り当てられる。その後、ラン２
０７がラベルＤのラン２０９とも重なることが分かるの
で、ラベルテーブル２１１上でラベルＣとＤにリンクが
張られて、ラベルＤのランがラベルＣに統合される。 ４．重なるランがない場合、新しいラベルを登録する。
【００１３】図３は、ＭＨ符号からラベル付けを行うフ
ローチャートである。まず、ランテーブル管理部１０６
は、ランポインタを参照行の最初のランに設定する（ス
テップ３０１）。次にラン復号化部１０４でＭＨ符号か
らランをデコードする（ステップ３０２）。ここで、注
目するランの最初の画素のＸ座標をＣｘ、その長さをＣ
ｌ、ラベルをＣＬとする。同様に、参照行のランポイン
タが指すランのＸ座標をＲｘ、その長さをＲｌ、ラベル
をＲＬとする。
ローチャートである。まず、ランテーブル管理部１０６
は、ランポインタを参照行の最初のランに設定する（ス
テップ３０１）。次にラン復号化部１０４でＭＨ符号か
らランをデコードする（ステップ３０２）。ここで、注
目するランの最初の画素のＸ座標をＣｘ、その長さをＣ
ｌ、ラベルをＣＬとする。同様に、参照行のランポイン
タが指すランのＸ座標をＲｘ、その長さをＲｌ、ラベル
をＲＬとする。
【００１４】ランテーブル管理部１０６では、Ｃｘ＜Ｒ
ｘ＋Ｒｌとなるまでランポインタを進める（ステップ３
０３）。連結チェック部１０５において、もしＣｘ＞Ｒ
ｘであれば（ステップ３０４）、注目するランとランポ
インタの指すランは重なりを持つから、ランテーブル管
理部１０６では、ＣＬ＝ＲＬとする（ステップ３０
５）。さらにランポインタを１つ進め（ステップ３０
６）、連結チェック部１０５でＣｘ＋Ｃｌ＞Ｒｘとなる
ランについては（ステップ３０７）、注目するランと重
なりを持つことになるため、ラベル管理部１０７では、
ラベルテーブル上でリンクを張ってＲＬをＣＬに統合す
る（ステップ３０８）。
ｘ＋Ｒｌとなるまでランポインタを進める（ステップ３
０３）。連結チェック部１０５において、もしＣｘ＞Ｒ
ｘであれば（ステップ３０４）、注目するランとランポ
インタの指すランは重なりを持つから、ランテーブル管
理部１０６では、ＣＬ＝ＲＬとする（ステップ３０
５）。さらにランポインタを１つ進め（ステップ３０
６）、連結チェック部１０５でＣｘ＋Ｃｌ＞Ｒｘとなる
ランについては（ステップ３０７）、注目するランと重
なりを持つことになるため、ラベル管理部１０７では、
ラベルテーブル上でリンクを張ってＲＬをＣＬに統合す
る（ステップ３０８）。
【００１５】一方、連結チェック部１０５での連結チェ
ックの結果、Ｃｘ≦Ｒｘの場合（ステップ３０４）、Ｃ
ｘ＋Ｃｌ＞Ｒｘでないと重なりを持たないため（ステッ
プ３０９）、Ｃｘ＋Ｃｌ＞Ｒｘのときに限り、ランテー
ブル管理部１０６ではＣＬ＝ＲＬとし（ステップ３０
５）、そうでない場合（Ｃｘ＋Ｃｌ＜Ｒｘ）には重なり
を持たないので、ラベル管理部１０７では、新しいラベ
ルをＣｌに割り当てる（ステップ３１０）。これらのラ
ベル割り付け処理が終わったら、ランテーブル管理部１
０６は次のランの処理のためにランポインタを１つ戻す
（ステップ３１１）。これらの処理を繰り返すことによ
り、それぞれのランにラベル付けをすることができる。
ックの結果、Ｃｘ≦Ｒｘの場合（ステップ３０４）、Ｃ
ｘ＋Ｃｌ＞Ｒｘでないと重なりを持たないため（ステッ
プ３０９）、Ｃｘ＋Ｃｌ＞Ｒｘのときに限り、ランテー
ブル管理部１０６ではＣＬ＝ＲＬとし（ステップ３０
５）、そうでない場合（Ｃｘ＋Ｃｌ＜Ｒｘ）には重なり
を持たないので、ラベル管理部１０７では、新しいラベ
ルをＣｌに割り当てる（ステップ３１０）。これらのラ
ベル割り付け処理が終わったら、ランテーブル管理部１
０６は次のランの処理のためにランポインタを１つ戻す
（ステップ３１１）。これらの処理を繰り返すことによ
り、それぞれのランにラベル付けをすることができる。
【００１６】このように、ＭＨ符号のようなランレング
ス符号化された情報源を用いることで、ビットマップか
ら改めてランレングスを形成することなく、ランを統合
してキャラクタを形成することができる。
ス符号化された情報源を用いることで、ビットマップか
ら改めてランレングスを形成することなく、ランを統合
してキャラクタを形成することができる。
【００１７】次に、本発明のＭＭＲ符号からのラベル付
けを説明する。その前に、ここで使用される用語を定義
する。図４は、ＭＭＲ符号を説明する図である。復号す
るランの最初の画素をａ０、ａ０より右の最初の変化画
素をａ１、ａ１より右の最初の変化画素をａ２とする。
また、参照ライン上でａ０より右でａ０と異なる色を持
つ最初の変化画素をｂ１とし、それに先行するランの最
初の画素をｂ０、ｂ１より右の最初の変化画素をｂ２と
する。ＭＭＲ符号では、３つのモードが符号化されてい
て、それらは次の３つである。すなわち、パスモード：
ｂ２がａ１の左に位置する場合。モードのみ符号化され
る。垂直モード：ａ１とｂ１の距離が３以内の場合。ａ
１とｂ１間の距離が符号化される。水平モード：上記以
外の場合。ａ０ａ１間の距離、ａ１ａ２間の距離が符号
化される。
けを説明する。その前に、ここで使用される用語を定義
する。図４は、ＭＭＲ符号を説明する図である。復号す
るランの最初の画素をａ０、ａ０より右の最初の変化画
素をａ１、ａ１より右の最初の変化画素をａ２とする。
また、参照ライン上でａ０より右でａ０と異なる色を持
つ最初の変化画素をｂ１とし、それに先行するランの最
初の画素をｂ０、ｂ１より右の最初の変化画素をｂ２と
する。ＭＭＲ符号では、３つのモードが符号化されてい
て、それらは次の３つである。すなわち、パスモード：
ｂ２がａ１の左に位置する場合。モードのみ符号化され
る。垂直モード：ａ１とｂ１の距離が３以内の場合。ａ
１とｂ１間の距離が符号化される。水平モード：上記以
外の場合。ａ０ａ１間の距離、ａ１ａ２間の距離が符号
化される。
【００１８】ＭＭＲ符号が情報源の場合、次のようなプ
ロセスにより連結成分を取り出すことできる。図５、６
は、ＭＭＲ符号の各モードを示し、図５、６を参照し
て、本発明を説明する。
ロセスにより連結成分を取り出すことできる。図５、６
は、ＭＭＲ符号の各モードを示し、図５、６を参照し
て、本発明を説明する。
【００１９】１．ａ０が白画素の場合 （ａ）パスモード（ａ０のみ既知） 何もしない（図５の（ａ）） （ｂ）垂直モード（ａ０、ａ１が既知、かつａ１＜ｂ
２） （１）ｂ０≧ａ１なら、ａ１に続く黒ランにｂ０に先行
する黒ランと同じラベルを割り当てる（図５の（ｂ）の
（１）） （２）ｂ０＜ａ１なら何もしない（図５の（ｂ）の
（２）） （ｃ）水平モード（ａ０、ａ１、ａ２が既知、かつａ１
＜ｂ２） （１）ｂ０≧ａ１なら、ａ１に続く黒ランにｂ０に先行
する黒ランと同じラベルを割り当て、さらにａ２≧ｂ１
なら、ｂ１に続く黒ランをｂ０に先行する黒ランに統合
（図５の（ｃ）の（１）） （２）ｂ０＜ａ１かつａ２＜ｂ１の場合、ａ１に続く黒
ランに新しいラベルを割り当て（図５の（ｃ）の
（２）） （３）ｂ０＜ａ１かつａ２≧ｂ１の場合、ａ１に続く黒
ランにｂ１に続く黒ランと同じラベルを割り当てる（図
５の（ｃ）の（３））。
２） （１）ｂ０≧ａ１なら、ａ１に続く黒ランにｂ０に先行
する黒ランと同じラベルを割り当てる（図５の（ｂ）の
（１）） （２）ｂ０＜ａ１なら何もしない（図５の（ｂ）の
（２）） （ｃ）水平モード（ａ０、ａ１、ａ２が既知、かつａ１
＜ｂ２） （１）ｂ０≧ａ１なら、ａ１に続く黒ランにｂ０に先行
する黒ランと同じラベルを割り当て、さらにａ２≧ｂ１
なら、ｂ１に続く黒ランをｂ０に先行する黒ランに統合
（図５の（ｃ）の（１）） （２）ｂ０＜ａ１かつａ２＜ｂ１の場合、ａ１に続く黒
ランに新しいラベルを割り当て（図５の（ｃ）の
（２）） （３）ｂ０＜ａ１かつａ２≧ｂ１の場合、ａ１に続く黒
ランにｂ１に続く黒ランと同じラベルを割り当てる（図
５の（ｃ）の（３））。
【００２０】２．ａ０が黒画素の場合 （ａ）パスモード（ａ０のみ既知） ａ０に続く黒ランにｂ０に続く黒ランと同じラベルを割
り当て、ｂ２に続く黒ランをｂ０に続く黒ランと統合す
る（図６の（ａ）） （ｂ）垂直モード（ａ０、ａ１が既知、かつａ１＜ｂ
２） （１）ｂ０≦ａ１なら、ａ０に続く黒ランにｂ０に続く
黒ランと同じラベルを割り当て（図６の（ｂ）の
（１）） （２）ｂ０＞ａ１なら、ａ０に続く黒ランに新しいラベ
ルを割り当て（図６の（ｂ）の（２）） （ｃ）水平モード（ａ０、ａ１、ａ２が既知、かつａ１
＜ｂ２） （１）ｂ０≦ａ１なら、ａ０に続く黒ランにｂ０に続く
黒ランと同じラベルを割り当て（図６の（ｃ）の
（１）） （２）ｂ０＞ａ１なら、ａ０に続く黒ランに新しいラベ
ルを割り当てる（図６の（ｃ）の（２））。
り当て、ｂ２に続く黒ランをｂ０に続く黒ランと統合す
る（図６の（ａ）） （ｂ）垂直モード（ａ０、ａ１が既知、かつａ１＜ｂ
２） （１）ｂ０≦ａ１なら、ａ０に続く黒ランにｂ０に続く
黒ランと同じラベルを割り当て（図６の（ｂ）の
（１）） （２）ｂ０＞ａ１なら、ａ０に続く黒ランに新しいラベ
ルを割り当て（図６の（ｂ）の（２）） （ｃ）水平モード（ａ０、ａ１、ａ２が既知、かつａ１
＜ｂ２） （１）ｂ０≦ａ１なら、ａ０に続く黒ランにｂ０に続く
黒ランと同じラベルを割り当て（図６の（ｃ）の
（１）） （２）ｂ０＞ａ１なら、ａ０に続く黒ランに新しいラベ
ルを割り当てる（図６の（ｃ）の（２））。
【００２１】ＭＲ符号は、ＭＨ符号、ＭＭＲ符号を混在
させたものであり、前述した方法を順に行うことで連結
成分を切り出し、キャラクタを形成することができる。
図７は、ＭＭＲ符号からラベル付けを行うフローチャー
トである。この処理は、図１の装置によって実行され
る。
させたものであり、前述した方法を順に行うことで連結
成分を切り出し、キャラクタを形成することができる。
図７は、ＭＭＲ符号からラベル付けを行うフローチャー
トである。この処理は、図１の装置によって実行され
る。
【００２２】まず、ラン復号化部１０４では、ａ０を初
期化し（ステップ６０１）、それを利用してｂ０、ｂ
１、ｂ２を計算する（ステップ６０２）。次にＭＭＲ符
号をデコードした（ステップ６０３）後、連結チェック
部１０５、ランテーブル管理部１０６、ラベル管理部１
０７では、ａ０が白画素か黒画素かによって（ステップ
６０４）、モード別処理１（ステップ６０５）、または
モード別処理２（ステップ６０６）を行う。モード別処
理１、モード別処理２の詳細は後述する。
期化し（ステップ６０１）、それを利用してｂ０、ｂ
１、ｂ２を計算する（ステップ６０２）。次にＭＭＲ符
号をデコードした（ステップ６０３）後、連結チェック
部１０５、ランテーブル管理部１０６、ラベル管理部１
０７では、ａ０が白画素か黒画素かによって（ステップ
６０４）、モード別処理１（ステップ６０５）、または
モード別処理２（ステップ６０６）を行う。モード別処
理１、モード別処理２の詳細は後述する。
【００２３】モード別処理において、ａ０も更新される
ので、行が終わっていない限り、再びｂ０、ｂ１、ｂ２
の計算に戻り（ステップ６０２）、処理を続ける。注目
する行が終了する場合には、Ｙ座標を更新した（ステッ
プ６０８）後、全行が終了したか否かをチェックし（ス
テップ６０９）、終了していない場合にはａ０の初期化
に戻る（ステップ６０１）。
ので、行が終わっていない限り、再びｂ０、ｂ１、ｂ２
の計算に戻り（ステップ６０２）、処理を続ける。注目
する行が終了する場合には、Ｙ座標を更新した（ステッ
プ６０８）後、全行が終了したか否かをチェックし（ス
テップ６０９）、終了していない場合にはａ０の初期化
に戻る（ステップ６０１）。
【００２４】図８は、モード別処理１のフローチャート
である。ＭＭＲ符号のモード毎に処理が分かれる（ステ
ップ７０１、７０２、７０３、７０４）。まず、パスモ
ードでは（ステップ７０３）、何もせず、ただａ０の更
新のみを行う。つまり、次の復号化に備えてａ０をｂ２
の下のａ００に設定する（ステップ７０８、図５の
（ａ））。次に垂直モードでは（ステップ７０２）、ｂ
０≧ａ１となる時は（ステップ７０５）、ｂ０に先行す
る黒ランとａ１に続くランは重なりを持つから（図５の
（ｂ）の（１））、ｂ０に先行する黒ランと同じラベル
をａ１に続くランに割り当てる（ステップ７０６）。そ
の後、ａ０の更新を行い、ａ０の位置がａ１上に移され
る（ステップ７０７）。
である。ＭＭＲ符号のモード毎に処理が分かれる（ステ
ップ７０１、７０２、７０３、７０４）。まず、パスモ
ードでは（ステップ７０３）、何もせず、ただａ０の更
新のみを行う。つまり、次の復号化に備えてａ０をｂ２
の下のａ００に設定する（ステップ７０８、図５の
（ａ））。次に垂直モードでは（ステップ７０２）、ｂ
０≧ａ１となる時は（ステップ７０５）、ｂ０に先行す
る黒ランとａ１に続くランは重なりを持つから（図５の
（ｂ）の（１））、ｂ０に先行する黒ランと同じラベル
をａ１に続くランに割り当てる（ステップ７０６）。そ
の後、ａ０の更新を行い、ａ０の位置がａ１上に移され
る（ステップ７０７）。
【００２５】なお、図５の（ｂ）の（１）では、ａ１に
続く黒ランとｂ１に続く黒ランが重なりを持つ例が示さ
れているが、この時点では、ａ２の位置が未知であるの
で、ａ１に続く黒ランと、ｂ１に続く黒ランとの重なり
を判定することができない（ａ１が１画素のランの場合
は、ｂ１と連結しない）。ａ０の位置がａ１上に移され
た時点で、ａ２の位置が分かるので、ａ１に続く黒ラン
と、ｂ１に続く黒ランとの重なりが調べられる。
続く黒ランとｂ１に続く黒ランが重なりを持つ例が示さ
れているが、この時点では、ａ２の位置が未知であるの
で、ａ１に続く黒ランと、ｂ１に続く黒ランとの重なり
を判定することができない（ａ１が１画素のランの場合
は、ｂ１と連結しない）。ａ０の位置がａ１上に移され
た時点で、ａ２の位置が分かるので、ａ１に続く黒ラン
と、ｂ１に続く黒ランとの重なりが調べられる。
【００２６】水平モードでも同様に（ステップ７０
４）、まずｂ０≧ａ１となるか否かを調べ（ステップ７
０９）、Ｙｅｓの場合、ａ１に続くランにｂ０に先行す
るランと同じラベルを割り当てる（ステップ７１０、図
５の（ｃ）の（１））。さらに、ａ２≧ｂ１であれば
（ステップ７１１）、ｂ１に続くランも連結することに
なるので、ｂ１に続くランをｂ０に先行するランに統合
する（ステップ７１２）。
４）、まずｂ０≧ａ１となるか否かを調べ（ステップ７
０９）、Ｙｅｓの場合、ａ１に続くランにｂ０に先行す
るランと同じラベルを割り当てる（ステップ７１０、図
５の（ｃ）の（１））。さらに、ａ２≧ｂ１であれば
（ステップ７１１）、ｂ１に続くランも連結することに
なるので、ｂ１に続くランをｂ０に先行するランに統合
する（ステップ７１２）。
【００２７】一方、水平モードのステップ７０９で、ｂ
０＜ａ１であったときには、ａ２＜ｂ１かどうかを調べ
（ステップ７１３）、Ｙｅｓであればａ１に続くランに
新しいラベルを割り付ける（ステップ７１４、図５の
（ｃ）の（２））。ステップ７１３で、ａ２≧ｂ１であ
った場合には、ａ１に続くランはｂ１に続くランと連結
するから、ａ１に続くランにｂ１に続くランと同じラベ
ルを割り付ける（ステップ７１５、図５の（ｃ）の
（（３））。これらのラベル割り付け処理の後、ａ０を
更新し、ａ２に移す（ステップ７１６）。
０＜ａ１であったときには、ａ２＜ｂ１かどうかを調べ
（ステップ７１３）、Ｙｅｓであればａ１に続くランに
新しいラベルを割り付ける（ステップ７１４、図５の
（ｃ）の（２））。ステップ７１３で、ａ２≧ｂ１であ
った場合には、ａ１に続くランはｂ１に続くランと連結
するから、ａ１に続くランにｂ１に続くランと同じラベ
ルを割り付ける（ステップ７１５、図５の（ｃ）の
（（３））。これらのラベル割り付け処理の後、ａ０を
更新し、ａ２に移す（ステップ７１６）。
【００２８】図９は、モード別処理２のフローチャート
である。ＭＭＲ符号のモード毎に処理が分かれる（ステ
ップ８０１、８０２、８０３、８０４）。まず、パスモ
ードでは（ステップ８０３）、ａ０に続くラン、ｂ０に
続くラン、ｂ２に続くランが連結するから（図６の
（ａ））、ａ０に続くランにｂ０と同じラベルを割り当
てた上で（ステップ８０９）、ｂ２に続くランのラベル
にリンクを張ってｂ０に続くランに統合する（ステップ
８１０）。その後に、ａ０の更新を行い、ａ０をｂ２の
下のａ００に設定する（ステップ８１１）。
である。ＭＭＲ符号のモード毎に処理が分かれる（ステ
ップ８０１、８０２、８０３、８０４）。まず、パスモ
ードでは（ステップ８０３）、ａ０に続くラン、ｂ０に
続くラン、ｂ２に続くランが連結するから（図６の
（ａ））、ａ０に続くランにｂ０と同じラベルを割り当
てた上で（ステップ８０９）、ｂ２に続くランのラベル
にリンクを張ってｂ０に続くランに統合する（ステップ
８１０）。その後に、ａ０の更新を行い、ａ０をｂ２の
下のａ００に設定する（ステップ８１１）。
【００２９】垂直モードでは（ステップ８０２）、まず
ｂ０＞ａ１かどうかを調べ、もしそうであれば、ａ０に
続くランに新しいラベルを割り当てる（ステップ８０
６、図６の（ｂ）の（２））。ｂ０≦ａ１であれば、ａ
０に続くランとｂ０に続くランは連結しているから、ａ
０に続くランにｂ０に続くランと同じラベルを割り当て
る（ステップ８０７、図６の（ｂ）の（１））。これら
のラベル割り付け処理の後、ａ０の更新を行い、ａ０を
ａ１にする（ステップ８０８）。水平モードも垂直モー
ドとまったく同様な処理（ステップ８１２、８１３、８
１４）を行った後、ａ０を更新し、ａ２にする（ステッ
プ８１５）。
ｂ０＞ａ１かどうかを調べ、もしそうであれば、ａ０に
続くランに新しいラベルを割り当てる（ステップ８０
６、図６の（ｂ）の（２））。ｂ０≦ａ１であれば、ａ
０に続くランとｂ０に続くランは連結しているから、ａ
０に続くランにｂ０に続くランと同じラベルを割り当て
る（ステップ８０７、図６の（ｂ）の（１））。これら
のラベル割り付け処理の後、ａ０の更新を行い、ａ０を
ａ１にする（ステップ８０８）。水平モードも垂直モー
ドとまったく同様な処理（ステップ８１２、８１３、８
１４）を行った後、ａ０を更新し、ａ２にする（ステッ
プ８１５）。
【００３０】このような処理をすることにより、ＭＭＲ
符号から直接ラベリングを行うことができる。また、Ｍ
Ｒ符号は、ＭＨ符号とＭＭＲ符号を行毎に混在させたも
のであるから、上述した処理を行毎に行うことにより、
ＭＲ符号から直接ラベリング処理を行うことができる。
符号から直接ラベリングを行うことができる。また、Ｍ
Ｒ符号は、ＭＨ符号とＭＭＲ符号を行毎に混在させたも
のであるから、上述した処理を行毎に行うことにより、
ＭＲ符号から直接ラベリング処理を行うことができる。
【００３１】また、画像からパターンを切り出し、これ
をテンプレートとして登録し、類似のパターンをテンプ
レートで置き換えることによって画像情報を削減する画
像圧縮機能や、ＯＣＲ機能などをファクシミリ装置に付
加する場合、データ交換にＭＭＲ符号などのランレング
ス符号を用いるのが最も容易でありまた簡単な実現方法
である。その際、ＭＭＲ符号からキャラクタを形成する
必要があるが、従来のようにＭＭＲ形式からいったんビ
ットマップ形式に直してキャラクタを形成するよりも、
本発明を利用して、ＭＭＲ符号から直接キャラクタ形成
を行った方が、はるかに高速に処理される。
をテンプレートとして登録し、類似のパターンをテンプ
レートで置き換えることによって画像情報を削減する画
像圧縮機能や、ＯＣＲ機能などをファクシミリ装置に付
加する場合、データ交換にＭＭＲ符号などのランレング
ス符号を用いるのが最も容易でありまた簡単な実現方法
である。その際、ＭＭＲ符号からキャラクタを形成する
必要があるが、従来のようにＭＭＲ形式からいったんビ
ットマップ形式に直してキャラクタを形成するよりも、
本発明を利用して、ＭＭＲ符号から直接キャラクタ形成
を行った方が、はるかに高速に処理される。
【００３２】
【発明の効果】以上、説明したように、請求項１記載の
発明によれば、ファクシミリで標準的に用いられている
ＭＨ符号からビットマップを形成することなく直接連結
成分（パターン）の切り出しを行うことができるので、
高速なパターン切り出しが可能となる。
発明によれば、ファクシミリで標準的に用いられている
ＭＨ符号からビットマップを形成することなく直接連結
成分（パターン）の切り出しを行うことができるので、
高速なパターン切り出しが可能となる。
【００３３】請求項２記載の発明によれば、ファクシミ
リで標準的に用いられているＭＲ符号、ＭＭＲ符号から
直接連結成分（パターン）の切り出しを行うことができ
るので、高速なパターン切り出しが可能になる。従っ
て、テンプレート化を利用した画像圧縮部、ＯＣＲ部で
ＭＭＲ符号などを直接利用することができ、装置の構造
が簡単化され、かつ高速な圧縮が可能となる。
リで標準的に用いられているＭＲ符号、ＭＭＲ符号から
直接連結成分（パターン）の切り出しを行うことができ
るので、高速なパターン切り出しが可能になる。従っ
て、テンプレート化を利用した画像圧縮部、ＯＣＲ部で
ＭＭＲ符号などを直接利用することができ、装置の構造
が簡単化され、かつ高速な圧縮が可能となる。
【図１】本発明の実施例の構成を示す。
【図２】ランの統合を説明する図である。
【図３】ＭＨ符号からラベル付けを行うフローチャート
である。
である。
【図４】ＭＭＲ符号を説明する図である。
【図５】ａ０が白画素の場合のＭＭＲ符号の各モードを
示す。
示す。
【図６】ａ０が黒画素の場合のＭＭＲ符号の各モードを
示す。
示す。
【図７】ＭＭＲ符号からラベル付けを行うフローチャー
トである。
トである。
【図８】モード別処理１のフローチャートである。
【図９】モード別処理２のフローチャートである。
【符号の説明】 １０１ スキャナ １０２ イメージファイル １０３ ネットワーク １０４ ラン復号化器 １０５ 連結チェック部 １０６ ランテーブル管理部 １０７ ラベル管理部 １０８ 連結成分整理部
Claims (2)
- 【請求項１】 ＭＨ符号化された画像データから連結成
分を切り出す画像処理方法において、該ＭＨ符号を復号
することによりランを生成し、先行するランと当該ラン
との連結を調べ、連結しているときは、先行するランに
割り当てられたラベルと同一のラベルを当該ランに付
け、ラベルの付けられた当該ランが、異なるラベルの他
の複数のランと連結しているとき、それらラベル間にリ
ンクを張ることにより連結している複数のランを統合し
て１つの連結成分を切り出すことを特徴とする画像処理
方法。 - 【請求項２】 ＭＭＲ符号化またはＭＲ符号化された画
像データから連結成分を切り出す画像処理方法におい
て、復号するランの最初の画素をａ０、ａ０より右の最
初の変化画素をａ１、ａ１より右の最初の変化画素をａ
２とし、参照ライン上でａ０より右でａ０と異なる色を
持つ最初の変化画素をｂ１とし、ｂ１に先行するランの
最初の画素をｂ０、ｂ１より右の最初の変化画素をｂ２
としたとき、参照ラインの変化画素と符号化データを入
力し、初期化されたａ０を基に、前記ｂ０、ｂ１、ｂ２
の位置を求め、該符号化データを復号化し、（１）ａ０
が白画素で、符号化モードがパスモードである場合、ａ
０をｂ２の下に設定し、符号化モードが垂直モードであ
る場合、ｂ≧ａ１のとき、ｂ０に先行する黒ランと同じ
ラベルを、ａ１に続くランに割り当て、ａ０をａ１に設
定し、符号化モードが水平モードである場合、ｂ≧ａ１
のとき、ｂ０に先行する黒ランと同じラベルを、ａ１に
続く黒ランに割り当て、さらにａ２≧ｂ１であれば、ｂ
１に続く黒ランをｂ０に先行する黒ランに統合し、ｂ＜
ａ１かつａ２＜ｂ１のとき、ａ１に続く黒ランに新しい
ラベルを割り当て、ｂ＜ａ１かつａ２≧ｂ１のとき、ｂ
１に続く黒ランと同じラベルを、ａ１に続く黒ランに割
り当て、ａ０をａ２に設定し、（２）ａ０が黒画素で、
符号化モードがパスモードである場合、ｂ０に続く黒ラ
ンと同じラベルを、ａ０に続く黒ランに割り当て、ｂ２
に続く黒ランをｂ０に続く黒ランと統合し、ａ０をｂ２
の下に設定し、符号化モードが垂直モードである場合、
ｂ０≦ａ１のとき、ｂ０に続く黒ランと同じラベルを、
ａ０に続く黒ランに割り当て、ｂ０＞ａ１のとき、ａ０
に続く黒ランに新しいラベルを割り当て、ａ０をａ１に
設定し、符号化モードが水平モードである場合、ｂ０≦
ａ１のとき、ｂ０に続く黒ランと同じラベルを、ａ０に
続く黒ランに割り当て、ｂ０＞ａ１のとき、ａ０に続く
黒ランに新しいラベルを割り当て、ａ０をａ２に設定
し、１行が終わっていない限り、上記設定されたａ０を
基に、前記ｂ０、ｂ１、ｂ２の位置を再び求めて、上記
処理を実行し、１行が終了するとＹ座標を更新して、全
ての行が終了していない限り、再びａ０を初期化して上
記した処理を繰り返すことにより、ランの連結を調べ、
複数のランを統合して１つの連結成分を切り出すことを
特徴とする画像処理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24586994A JP3150856B2 (ja) | 1994-10-12 | 1994-10-12 | 画像処理方法 |
| US09/009,772 US6064774A (en) | 1994-10-12 | 1998-01-20 | Image processing method and system and computer program product therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24586994A JP3150856B2 (ja) | 1994-10-12 | 1994-10-12 | 画像処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08111782A JPH08111782A (ja) | 1996-04-30 |
| JP3150856B2 true JP3150856B2 (ja) | 2001-03-26 |
Family
ID=17140029
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24586994A Expired - Fee Related JP3150856B2 (ja) | 1994-10-12 | 1994-10-12 | 画像処理方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6064774A (ja) |
| JP (1) | JP3150856B2 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1689189A3 (en) * | 1996-11-07 | 2008-12-10 | Panasonic Corporation | Image encoder and image decoder |
| EP1296457B1 (en) * | 2001-09-21 | 2009-04-29 | Ricoh Company, Ltd. | Multi-level data processing for recording |
| JP2004201069A (ja) * | 2002-12-19 | 2004-07-15 | Ricoh Co Ltd | 画像処理装置、画像処理方法、画像処理プログラムおよび画像処理プログラムを記憶した記録媒体 |
| JP4200106B2 (ja) | 2003-07-15 | 2008-12-24 | 株式会社リコー | 画像処理装置、画像処理方法、コンピュータプログラム、及びコンピュータプログラムを記憶する記憶媒体 |
| JP5051971B2 (ja) * | 2004-08-18 | 2012-10-17 | シャープ株式会社 | 画像符号化装置および画像復号装置、画像符号化方法および画像符号化方法のプログラムを記録したコンピュータ読取可能な記録媒体、ならびに画像復号方法および画像復号方法のプログラムを記録したコンピュータ読取可能な記録媒体 |
| US8300945B2 (en) | 2008-07-28 | 2012-10-30 | Sharp Laboratories Of America, Inc. | Methods and systems for connected-component labeling |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4718090A (en) * | 1986-04-14 | 1988-01-05 | Cooper Jr James E | Method and apparatus for high-speed processing of video images |
| US4792981A (en) * | 1987-09-21 | 1988-12-20 | Am International, Inc. | Manipulation of run-length encoded images |
| DE3921238A1 (de) * | 1989-06-26 | 1991-01-10 | Mannesmann Ag | Nachsetzvorrichtung fuer elektroden |
| JPH088642B2 (ja) * | 1989-07-27 | 1996-01-29 | 富士通株式会社 | 網点画像データ圧縮装置 |
| JP2766053B2 (ja) * | 1990-07-30 | 1998-06-18 | 株式会社日立製作所 | 画像データ処理方法 |
| US5303313A (en) * | 1991-12-16 | 1994-04-12 | Cartesian Products, Inc. | Method and apparatus for compression of images |
-
1994
- 1994-10-12 JP JP24586994A patent/JP3150856B2/ja not_active Expired - Fee Related
-
1998
- 1998-01-20 US US09/009,772 patent/US6064774A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08111782A (ja) | 1996-04-30 |
| US6064774A (en) | 2000-05-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4189711A (en) | Multilevel processing of image signals | |
| TWI230516B (en) | Segmented layered image system | |
| US7269298B2 (en) | Image processing device, image processing method, and record medium on which the same is recorded | |
| JP2806961B2 (ja) | 画像符号化方法 | |
| JPS5851388A (ja) | 方向コ−ド割付け方法 | |
| JPH02277185A (ja) | 矩形座標抽出方法 | |
| JP3150856B2 (ja) | 画像処理方法 | |
| JP2766053B2 (ja) | 画像データ処理方法 | |
| US5170445A (en) | Document decompressing system | |
| US20010012398A1 (en) | Multi-color image encoding apparatus and method, multi-color image decoding apparatus and method | |
| EP0675460A2 (en) | Method and apparatus for encoding a segmented image without loss of information | |
| JPH0362177A (ja) | 画像処理装置 | |
| AU2013248237A1 (en) | Image scaling process and apparatus | |
| JPH1117959A (ja) | ２値画像のランレングス符号化方法およびランレングス符号化プログラムを記録した記録媒体 | |
| JP2915700B2 (ja) | 画像処理方法及びその装置 | |
| KR100243194B1 (ko) | 비트맵영상에서연결요소를구하는방법 | |
| JPH01273485A (ja) | 符号データ伸張処理方式 | |
| JPH1065904A (ja) | 圧縮２値画像データの合成方法 | |
| JPH0311883A (ja) | 可変長符号の復号化方式とファクシミリ装置、および静止画像伝送システム | |
| JPH11134479A (ja) | モザイク処理装置 | |
| JPH0722345B2 (ja) | 画像情報圧縮方式 | |
| JPH02131673A (ja) | 文書脱圧縮方式 | |
| JPH03145278A (ja) | 画像情報の符号化方法 | |
| JP2008199249A (ja) | 画像処理装置、画像符号化装置、画像処理プログラム及び画像符号化プログラム | |
| JPS61125293A (ja) | モザイクコ−ド化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080119 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090119 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100119 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |