JP3327202B2 - Image processing device - Google Patents
Image processing deviceInfo
- Publication number
- JP3327202B2 JP3327202B2 JP05308498A JP5308498A JP3327202B2 JP 3327202 B2 JP3327202 B2 JP 3327202B2 JP 05308498 A JP05308498 A JP 05308498A JP 5308498 A JP5308498 A JP 5308498A JP 3327202 B2 JP3327202 B2 JP 3327202B2
- Authority
- JP
- Japan
- Prior art keywords
- line
- unit
- output
- pixel
- image
- 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 - Lifetime
Links
Landscapes
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION
【０００１】[0001]
【発明の属する技術分野】本発明は画像処理装置に関
し、特に、画像を入力して二値化し、二値化した二値画
像を用いてランレングスの算出処理を行う画像処理装置
に関する。[0001] 1. Field of the Invention [0002] The present invention relates to an image processing apparatus, and more particularly to an image processing apparatus that inputs an image, binarizes the image, and performs a run length calculation process using the binarized binary image.
【０００２】[0002]
【従来の技術】従来のランレングス表現法を図２の従来
例１及び従来例２に示す。図２の従来例１は特開平9−9
074 号公報によって示されている方式であり、画素輝度
値とその画素輝度値に対応するランレングスとを対にし
て表現している技術である。図２の従来例２は特開平6
−21831号公報によって示されている方式であり、物体
の先頭画素の座標とその物体のランレングスを対にして
表現している技術である。2. Description of the Related Art Conventional run-length representation methods are shown in FIGS. Conventional example 1 of FIG.
No. 074, which is a technique in which a pixel luminance value and a run length corresponding to the pixel luminance value are expressed as a pair. Conventional example 2 of FIG.
No. 21831, which is a technique for expressing the coordinates of the head pixel of an object and the run length of the object as a pair.
【０００３】[0003]
【発明が解決しようとする課題】図２の従来例１では、
画素輝度値とランレングスが１対１に対応しているため
濃淡画像のランレングスを表現できるが、二値画像にお
いてはランレングスの区切りによって物体画素と背景画
素の変化点を判別することができるため、二値画像ラン
レングス表現法としては無駄が多く、記憶装置の容量が
大きくなってしまうという問題があった。また、図２の
従来例２では、物体画素のランレングスのみを保持する
ため、背景画素のランレングスを必要とする場合には別
途背景画素のランレングス算出処理を必要とするという
問題点があった。In the conventional example 1 shown in FIG.
Since the pixel luminance value and the run length have a one-to-one correspondence, the run length of the grayscale image can be expressed. However, in the binary image, the change point between the object pixel and the background pixel can be determined by the break of the run length. Therefore, there is a problem that the binary image run-length expression method is wasteful and the storage device becomes large in capacity. Further, in the conventional example 2 of FIG. 2, since only the run length of the object pixel is held, there is a problem that when the run length of the background pixel is required, the run length calculation processing of the background pixel is separately required. Was.
【０００４】本発明の目的は、係る従来技術の問題点を
解決し、さらに画像記憶装置を他の画像処理装置と共用
できるランレングス表現法と、ランレングス算出を行う
画像処理装置を提供することにある。An object of the present invention is to solve the problems of the prior art and to provide a run-length expression method capable of sharing an image storage device with another image processing device and an image processing device for performing run-length calculation. It is in.
【０００５】[0005]
【課題を解決するための手段】前記目的を達成するため
に本発明は、二値画像ランレングスを算出するランレン
グス算出部と、ランレングス算出部により算出された二
値画像ランレングスを記憶する記憶部を備えた画像処理
装置であって、画像処理装置が、画像の入力を行う画像
入力部と、画像入力部により入力された画像を二値化す
る二値化部と、二値化部により二値化された二値画像デ
ータを用いてランレングスデータを算出すると共に、記
憶部のビット幅に応じてランレングスデータのデータ形
式を変換するランレングス算出部とを備える構成とす
る。In order to achieve the above object, the present invention stores a run length calculating section for calculating a binary image run length, and stores the binary image run length calculated by the run length calculating section. An image processing device comprising a storage unit, wherein the image processing device inputs an image, a binarization unit binarizes the image input by the image input unit, and a binarization unit And a run-length calculating unit that converts the data format of the run-length data according to the bit width of the storage unit.
【０００６】本発明によれば、ライン先頭の特殊コード
によりランレングス値データのみで物体画素と背景画素
の変化点及びランレングスを表現することができる。According to the present invention, the change point and the run length of the object pixel and the background pixel can be expressed only by the run length value data by the special code at the head of the line.
【０００７】また、本発明によれば、ランレングス算出
部の入力方式及び出力方式を他の画像処理部と共通にす
ることにより、他の画像処理装置へのランレングス処理
手段の追加を容易に行うことができる。Further, according to the present invention, the input method and the output method of the run-length calculating unit are made common to other image processing units, so that it is easy to add run-length processing means to another image processing apparatus. It can be carried out.
【０００８】[0008]
【発明の実施の形態】以下、本発明の一実施形態を図面
を用いて説明する。図１は、本発明の一実施形態にかか
わる画像処理装置の原理を示すブロック図である。ま
ず、図１を用いて、本実施形態にかかわる画像処理装置
の原理を概要と共に説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram illustrating the principle of an image processing apparatus according to an embodiment of the present invention. First, the principle of an image processing apparatus according to the present embodiment will be described with an outline, using FIG.
【０００９】画像入力部１により入力された画像は必要
に応じて二値化部７により二値化され、信号線１１を通
して１画素毎に画像処理部８，９に入力される。同時
に、ライン先頭信号やライン終端信号などの制御信号も
信号線１０を通して画像処理部８，９に入力される。画
像処理装置におけるラベリング，画像間演算などの画像
処理機能は画像処理部８，９によりそれぞれ分担して実
行され、実行結果を記憶装置である記憶部３に記憶す
る。ランレングス算出部２は画像処理部の一種であり、
信号線１１を通して二値画像を入力し、ライン先頭処理
部４及びライン内処理部５により処理する。また、信号
線１０はライン終端信号をライン内処理部５に、ライン
先頭信号を出力選択部６にそれぞれ伝送する。The image input by the image input unit 1 is binarized by a binarization unit 7 as necessary, and input to the image processing units 8 and 9 for each pixel through a signal line 11. At the same time, control signals such as a line head signal and a line end signal are also input to the image processing units 8 and 9 through the signal line 10. Image processing functions such as labeling and inter-image calculation in the image processing apparatus are shared and executed by the image processing units 8 and 9, respectively, and the execution results are stored in the storage unit 3 as a storage device. The run length calculation unit 2 is a type of an image processing unit,
A binary image is input through the signal line 11 and processed by the line head processing unit 4 and the in-line processing unit 5. The signal line 10 transmits the line end signal to the in-line processing unit 5 and the line head signal to the output selection unit 6, respectively.
【００１０】ライン先頭処理部４はライン先頭画素が物
体画素である場合に２番目の画素の評価を行い、先頭画
素と２番目画素の組み合わせによって特殊コードを出力
する。また、ライン内処理部５は現在評価中の注目画素
（以降、注目画素と省略）とその左隣画素の組み合わせ
を評価し、両画素間に変化がない場合はランレングス値
の加算を行い、ランレングス値がオーバーフローした場
合は特殊コードの出力を行う。両画素間に変化がある場
合はランレングス値の出力を行う。また、評価画素がラ
イン終端である場合にはそれまでに算出したランレング
ス値を出力する。ライン先頭処理部４の出力，ライン内
処理部５の出力，ライン先頭信号は出力選択部６に入力
され、評価画素が先頭画素で且つ特殊コードが出力され
ている場合にはライン先頭処理部４の出力を選択し、そ
れ以外の場合はライン内処理部５の出力を選択する。出
力選択部６から出力される処理結果は信号線１２により
記憶装置３に記憶される。The line head processing section 4 evaluates the second pixel when the line head pixel is an object pixel, and outputs a special code according to a combination of the head pixel and the second pixel. The in-line processing unit 5 evaluates the combination of the pixel of interest currently being evaluated (hereinafter, abbreviated as the pixel of interest) and its left neighboring pixel, and if there is no change between both pixels, adds the run length value, If the run length value overflows, a special code is output. When there is a change between both pixels, a run length value is output. When the evaluation pixel is at the end of the line, the run length value calculated so far is output. The output of the line head processing unit 4, the output of the in-line processing unit 5, and the line head signal are input to the output selection unit 6. If the evaluation pixel is the head pixel and a special code is output, the line head processing unit 4 Is selected, otherwise, the output of the in-line processing unit 5 is selected. The processing result output from the output selection unit 6 is stored in the storage device 3 via the signal line 12.
【００１１】図３に物体画素もしくは背景画素の連続状
態とそれに対応するランレングス値を示す。先頭画素が
物体で２番目画素が背景の場合はＦＥｈ、先頭画素と２
番目画素のどちらも物体のときはＦＦｈを出力すること
により、ライン先頭のランレングス値が物体画素を表す
のか背景画素を表すのかを表現できる。さらに、ランレ
ングス値が２４１以上のときに一旦Ｆ１ｈを出力してラ
ンレングスを分割することで、記憶手段のビット幅を８
ビットに押さえることができる。これにより、記憶装置
として２５６階調（８ビット）濃淡画像処理装置の画像
記憶装置を共用することができるため、他の画像処理装
置への組み込みを容易に行うことが可能である。また、
図３中で未使用コードになっているＦ２ｈからＦＤｈは
二値画像ラベル値などの付加情報をランレングスデータ
内に埋め込むための特殊コードとして用いることが出来
る。例えば、物体画素のランレングス値を出力する直前
にＦＤ、ラベル値の２つのデータを出力することで物体
のラベル値を表現することが可能である。尚、図３に示
すテーブルは図示しない記憶装置に記憶され、ランレン
グス処理時に参照される。FIG. 3 shows a continuous state of an object pixel or a background pixel and a corresponding run length value. FEh if the first pixel is the object and the second pixel is the background,
By outputting FFh when both of the pixels are objects, it is possible to express whether the run length value at the head of the line indicates an object pixel or a background pixel. Further, when the run length value is equal to or greater than 241, F1h is output once to divide the run length, thereby reducing the bit width of the storage unit to 8 bits.
Can be held down by a bit. As a result, the image storage device of the 256-tone (8-bit) gray-scale image processing device can be shared as the storage device, so that it can be easily incorporated into another image processing device. Also,
Unused codes F2h to FDh in FIG. 3 can be used as special codes for embedding additional information such as a binary image label value in run-length data. For example, it is possible to express the label value of an object by outputting two data of FD and label value immediately before outputting the run length value of the object pixel. The table shown in FIG. 3 is stored in a storage device (not shown), and is referred to at the time of the run-length processing.
【００１２】この特殊コードを用いた場合のランレング
ス値の例を図４に示す。FIG. 4 shows an example of a run length value when this special code is used.
【００１３】本発明の実施形態の原理によると、ライン
先頭ランレングス値が物体画素と背景画素のどちらを表
しているのかを判別することができ、２番目以降のラン
レングス値が出力される度に画素変化が発生したことを
表すことができるため、ランレングス値のデータのみで
物体画素と背景画素の列とそれぞれに対応するランレン
グスを表現できる。つまり、従来技術に比べてより少な
い記憶容量でランレングス情報を保持することができ
る。尚、これらの特殊コードは記憶装置として２５６階
調濃淡画像記憶装置を想定して決定したものであり、記
憶装置のビット幅に応じて特殊コードを変更することに
より、本発明はいかなるビット幅の記憶装置に対しても
適用が可能である。According to the principle of the embodiment of the present invention, it is possible to determine whether the line head run length value represents an object pixel or a background pixel, and each time the second or later run length value is output. Since it is possible to indicate that a pixel change has occurred, the run lengths corresponding to the object pixel and the background pixel columns can be expressed only by the run length value data. That is, run-length information can be held with a smaller storage capacity than in the related art. Note that these special codes are determined based on the assumption that a 256-gradation grayscale image storage device is used as the storage device. By changing the special code in accordance with the bit width of the storage device, the present invention can be applied to any bit width. The present invention is also applicable to a storage device.
【００１４】次に、ランレングス算出部の詳細を説明す
る。Next, details of the run length calculating section will be described.
【００１５】図５にライン先頭処理部４の詳細を示す。
信号線２１により先頭画素が入力され、信号線２２によ
り２番目画素が入力される。２番目画素はライン先頭ラ
ンレングス値選択部２０によって評価され、特殊コード
を出力する。先頭画素はそのままライン先頭出力信号と
して出力選択部６に入力される。FIG. 5 shows the details of the line head processing section 4.
The first pixel is input through a signal line 21 and the second pixel is input through a signal line 22. The second pixel is evaluated by the line head run length value selector 20 and outputs a special code. The first pixel is directly input to the output selector 6 as a line head output signal.
【００１６】図６に入力信号の組み合わせに対する出力
を示す。これにより、先頭画素が物体画素の場合に特殊
コードを出力する。FIG. 6 shows an output for a combination of input signals. Thus, a special code is output when the first pixel is an object pixel.
【００１７】図７にライン内処理部５の詳細を示す。信
号線４１により注目画素が入力され、信号線４２により
左隣画素が入力される。画素変化検出部３０は注目画
素，左隣画素，信号線４３から入力されるライン終端信
号の組み合わせにより２画素間の変化を検出し、信号線
４４に出力する。この画素変化信号を入力とし、ランレ
ングスカウントアップ信号生成部３１はランレングスカ
ウンタ３２のカウントアップ信号を生成し、信号線４５
に出力する。このカウントアップ信号を受け取ったラン
レングスカウンタ３２はランレングス値のカウントアッ
プを行い、ランレングス値を信号線４６に出力する。同
時に、ランレングスカウンタが２４０になったかどうか
を評価し、２４０の場合はオーバーフロー信号を信号線
４７に出力する。ライン内ランレングス値選択部３３は
信号線４４からの画素変化信号とランレングス値を入力
して、ライン内ランレングス値として特殊コードもしく
はランレングス値のどちらかを選択し、信号線４８に出
力する。出力信号生成部３４はライン終端信号，カウン
トアップ信号，オーバーフロー信号を入力し、ライン内
出力信号を生成し、信号線４９に出力する。信号線４９
に出力されたライン内出力信号及び信号線４８に出力さ
れたライン内ランレングス値は出力選択部６に入力され
る。図８に入力信号の組み合わせに対する出力を示す。
また、図９にライン内通常処理のタイムチャート、図１
０にオーバーフロー時処理のタイムチャート、図１１に
ライン終端処理のタイムチャートを示す。これにより、
画素変化があった場合及びライン終端ではランレングス
値を、またランレングスカウンタがオーバーフローした
場合にはランレングス分割のための特殊コードを出力す
る。これにより、オーバーフロー時の特殊コードにより
他の画像処理部と記憶装置を共用することができる。FIG. 7 shows the details of the in-line processing section 5. A pixel of interest is input by a signal line 41, and a pixel on the left is input by a signal line 42. The pixel change detection unit 30 detects a change between two pixels based on a combination of a target pixel, a pixel on the left, and a line end signal input from the signal line 43, and outputs the change to the signal line 44. With this pixel change signal as an input, the run-length count-up signal generation unit 31 generates a count-up signal of the run-length counter 32,
Output to The run-length counter 32 that has received the count-up signal counts up the run-length value and outputs the run-length value to the signal line 46. At the same time, it is evaluated whether the run length counter has reached 240. In the case of 240, an overflow signal is output to the signal line 47. The in-line run-length value selection unit 33 receives the pixel change signal and the run-length value from the signal line 44, selects either a special code or a run-length value as the in-line run-length value, and outputs it to the signal line 48. I do. The output signal generator 34 receives the line end signal, the count-up signal, and the overflow signal, generates an in-line output signal, and outputs the output signal to the signal line 49. Signal line 49
And the in-line run-length value output to the signal line 48 are input to the output selection unit 6. FIG. 8 shows an output for a combination of input signals.
FIG. 9 is a time chart of the in-line normal processing, and FIG.
0 shows a time chart of the process at the time of overflow, and FIG. 11 shows a time chart of the line termination process. This allows
When a pixel change occurs and at the end of the line, a run length value is output. When the run length counter overflows, a special code for splitting the run length is output. Thus, the storage device can be shared with another image processing unit by the special code at the time of overflow.
【００１８】図１２に出力選択部６の詳細を示す。ライ
ン先頭処理部４から出力されてきたライン先頭ランレン
グス値及びライン内処理部５から出力されてきたライン
内ランレングス値は出力コード選択部６０に入力され
る。同時に、ライン先頭処理部４から出力されてきたラ
イン先頭出力信号及びライン内処理部５から出力されて
きたライン内出力信号は出力信号選択部６１に入力され
る。また、出力コード選択部６０及び出力信号選択部６
１には信号線７０を通してライン先頭信号が入力され
る。出力コード選択部６０はライン先頭処理時にはライ
ン先頭処理部４からの出力を選択し、ライン内処理時に
はライン内処理部５からの出力を選択して、信号線７１
にランレングス値を出力する。同様に、出力信号選択部
６１はライン先頭処理時にはライン先頭処理部４からの
出力を選択し、ライン内処理時にはライン内処理部５か
らの出力を選択して、信号線７２に出力信号を出力す
る。信号線７１に出力されたランレングス値及び信号線
７２に出力された出力信号は記憶部３に入力され、出力
信号が出力されているときのランレングス値を記憶す
る。本発明の実施形態におけるランレングスの復号方法
を図１３のフローチャートに示す。FIG. 12 shows the details of the output selector 6. The line head run length value output from the line head processing unit 4 and the in-line run length value output from the in-line processing unit 5 are input to the output code selection unit 60. At the same time, the line head output signal output from the line head processing unit 4 and the in-line output signal output from the in-line processing unit 5 are input to the output signal selection unit 61. Further, the output code selection unit 60 and the output signal selection unit 6
1 is supplied with a line head signal through a signal line 70. The output code selection unit 60 selects the output from the line head processing unit 4 during the line head processing, selects the output from the in-line processing unit 5 during the in-line processing, and
The run length value is output to. Similarly, the output signal selection unit 61 selects the output from the line head processing unit 4 during the line head processing, selects the output from the line processing unit 5 during the in-line processing, and outputs the output signal to the signal line 72. I do. The run length value output to the signal line 71 and the output signal output to the signal line 72 are input to the storage unit 3 and store the run length value when the output signal is being output. FIG. 13 is a flowchart showing a run-length decoding method according to the embodiment of the present invention.
【００１９】図１３のフローチャートは１ラインのラン
レングスを１ラインの画像に復元するものであり、特殊
コードＦＤを用いてラベル値を表現したデータをラベル
付画像に復元することも出来る。この処理をライン毎に
適用することで画像全ラインを復号する。The flowchart of FIG. 13 is for restoring a one-line run length to a one-line image, and it is also possible to restore data expressing a label value using a special code FD to a labeled image. By applying this processing for each line, all lines of the image are decoded.
【００２０】図１３におけるランレングス復号時の基本
的な流れは、ランレングスコード入力，コード種判定，
出力画素の輝度値及び出力数カウンタ値の設定，画素出
力の４段階に大別される。入力したランレングスコード
がＦＦｈ，Ｆ１ｈであった場合は次のランレングスコー
ドを入力するまで出力画素数を決定できないため、画素
出力を行う前に１回以上の次コード入力を行う。また、
入力したランレングスコードがＦＤｈであった場合は次
のコードがラベル値を表現し、さらにその次のコードが
出力画素数を示すため、最低でも２回の次コード入力処
理を行う。これにより、ランレングス算出部により算出
されたランレングスデータから二値画像へ復号すること
も、ラベル値を埋め込んだランレングスデータからラベ
ル付画像へ復号することもできる。The basic flow at the time of run-length decoding in FIG. 13 is as follows: run-length code input, code type determination,
It is roughly divided into four stages: setting of the luminance value of the output pixel and the output number counter value, and pixel output. If the input run-length code is FFh or F1h, the number of output pixels cannot be determined until the next run-length code is input. Therefore, one or more next code inputs are performed before pixel output. Also,
If the input run-length code is FDh, the next code represents a label value, and the next code indicates the number of output pixels. Therefore, the next code input process is performed at least twice. As a result, it is possible to decode the run-length data calculated by the run-length calculating unit into a binary image, or decode the run-length data in which the label value is embedded into a labeled image.
【００２１】以上のように、本発明の実施形態では、ラ
イン先頭が物体画素の場合に特殊コードを出力し、ライ
ン内の注目画素と左隣画素との間に変化がある場合及び
ライン終端時にランレングス値を出力し、ランレングス
値が記憶手段３のビット幅で表現できなくなる場合に特
殊コードを出力できる。さらに、ランレングスデータか
ら二値画像へ復号することも、ラベル値を埋め込んだラ
ンレングスデータからラベル付画像へ復号することも出
来る。As described above, in the embodiment of the present invention, the special code is output when the head of the line is an object pixel, and when there is a change between the target pixel in the line and the pixel on the left and at the end of the line. A run length value is output, and a special code can be output when the run length value cannot be represented by the bit width of the storage means 3. Furthermore, decoding can be performed from the run-length data to a binary image, or decoding can be performed from the run-length data in which the label value is embedded to a labeled image.
【００２２】本明細書において、一つの手段の機能が二
つ以上の物理的手段により実現されても、二つ以上の手
段の機能が一つの物理的手段により実現されても良い。In this specification, the function of one unit may be realized by two or more physical units, or the function of two or more units may be realized by one physical unit.
【００２３】[0023]
【発明の効果】本発明によれば、ライン先頭の特殊コー
ドによりランレングス値データのみで物体画素と背景画
素の変化点及びランレングスを表現することができる。According to the present invention, the change point and the run length of the object pixel and the background pixel can be expressed only by the run length value data by the special code at the head of the line.
【図１】本発明における一実施形態における構成を説明
した図である。FIG. 1 is a diagram illustrating a configuration according to an embodiment of the present invention.
【図２】従来技術を説明した図である。FIG. 2 is a diagram illustrating a conventional technique.
【図３】本発明における一実施形態におけるランレング
スコードを説明した図である。FIG. 3 is a diagram illustrating a run-length code according to an embodiment of the present invention.
【図４】本発明における一実施形態におけるランレング
スコードの適用例を説明した図である。FIG. 4 is a diagram illustrating an application example of a run-length code according to an embodiment of the present invention.
【図５】本発明における一実施形態におけるライン先頭
処理部の詳細を説明した図である。FIG. 5 is a diagram illustrating details of a line head processing unit according to an embodiment of the present invention.
【図６】本発明の一実施形態におけるライン先頭処理部
の入力組み合わせに対する出力を説明した図である。FIG. 6 is a diagram illustrating an output for an input combination of a line head processing unit according to an embodiment of the present invention.
【図７】本発明の一実施形態におけるライン内処理部の
詳細を説明した図である。FIG. 7 is a diagram illustrating details of an in-line processing unit according to an embodiment of the present invention.
【図８】本発明の一実施形態におけるライン内処理部の
入力組み合わせに対する出力を説明した図である。FIG. 8 is a diagram illustrating an output for an input combination of an in-line processing unit according to an embodiment of the present invention.
【図９】本発明の一実施形態におけるライン内処理部の
通常処理動作を示したタイミングチャートである。FIG. 9 is a timing chart showing a normal processing operation of an in-line processing unit according to an embodiment of the present invention.
【図１０】本発明の一実施形態におけるライン内処理部
のオーバーフロー時動作を示したタイミングチャートで
ある。FIG. 10 is a timing chart showing an overflow operation of the in-line processing unit according to the embodiment of the present invention.
【図１１】本発明の一実施形態におけるライン内処理部
のライン終端処理動作を示したタイミングチャートであ
る。FIG. 11 is a timing chart showing a line termination processing operation of an in-line processing unit according to an embodiment of the present invention.
【図１２】本発明の一実施形態における出力選択部の詳
細を説明した図である。FIG. 12 is a diagram illustrating details of an output selection unit according to the embodiment of the present invention.
【図１３】本発明の一実施形態におけるランレングスデ
ータから画像への復号化処理手順を示したフローチャー
トである。FIG. 13 is a flowchart showing a decoding procedure from run-length data to an image according to an embodiment of the present invention.
１…画像入力部、２…ランレングス算出部、３…記憶
部、４…ライン先頭処理部、５…ライン内処理部、６…
出力選択部、７…二値化部、８，９…画像処理部、２０
…ライン先頭ランレングス値選択部、３０…画素変化検
出部、３１…ランレングスカウントアップ信号生成部、
３２…ランレングスカウンタ、３３…ライン内ランレン
グス値選択部、３４…出力信号生成部、６０…出力コー
ド選択部、６１…出力信号選択部。DESCRIPTION OF SYMBOLS 1 ... Image input part, 2 ... Run length calculation part, 3 ... Storage part, 4 ... Line head processing part, 5 ... In-line processing part, 6 ...
Output selection unit, 7 binarization unit, 8, 9 image processing unit, 20
... Line head run-length value selector, 30... Pixel change detector, 31... Run-length count-up signal generator,
32: run length counter; 33: in-line run length value selector; 34: output signal generator; 60: output code selector; 61: output signal selector.
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平６−217110（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/419 ────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-6-217110 (JP, A) (58) Fields investigated (Int. Cl. 7 , DB name) H04N 1/419
Claims (3)
化部と、 前記二値化部により二値化された二値画像データを用い
てランレングス値を算出すると共に、算出された前記ラ
ンレングス値を記憶する記憶部のビット幅に応じてラン
レングス値のデータ形式を変換するランレングス算出部
とを有し、 前記ランレングス算出部は、前記二値化部により二値化
された二値画像データのライン先頭の画素と２番目の画
素の組み合わせによって特殊コードを出力するライン先
頭処理部と、 前記二値画像データ内に物体画素と背景画素の変化があ
る場合にランレングス値を出力し、ランレングス値がオ
ーバーフローした場合は特殊コードを出力するライン内
処理部と、 ライン先頭の処理時に前記ライン先頭処理部の出力を選
択し、ライン先頭以外の処理時には前記ライン内処理部
の出力を選択し、選択された結果を前記記憶部に出力す
る出力選択部とを有する 画像処理装置。1. A image input unit for inputting an image and the binary for binarizing the input image by the image input unit
Using a unit, the binary image data which has been binarized by the binarization unit
To calculate the run length value, and the calculated
Run length according to the bit width of the storage unit that stores the length value.
Run length calculator that converts the data format of length values
And the run-length calculating unit performs binarization by the binarizing unit.
And the second pixel of the line of the binary image data
Line destination to output special code by element combination
A head processing unit, and a change in an object pixel and a background pixel in the binary image data.
Output the run length value when the
-In the line where special code is output when bar flow occurs
The processing unit selects the output of the line head processing unit when processing the line head.
When processing other than the head of the line,
And outputs the selected result to the storage unit.
An image processing apparatus having an output selecting unit .
ある場合に２番目画素に応じた特殊コードを出力する画
像処理装置。 2. An image processing apparatus according to claim 1, wherein the line head unit is image <br/> image line leading pixel you output special code corresponding to the second pixel if an object pixel Processing equipment.
部の記憶上限値を超える場合に特殊コードを出力し、ラ
ンレングスを分割して表現する画像処理装置。3. The image processing apparatus according to claim 1, wherein the run length calculating unit outputs a special code when the run length value exceeds a storage upper limit value of the storage unit, and the run length is calculated. images processing device divided to you representation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05308498A JP3327202B2 (en) | 1998-03-05 | 1998-03-05 | Image processing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05308498A JP3327202B2 (en) | 1998-03-05 | 1998-03-05 | Image processing device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11252382A JPH11252382A (en) | 1999-09-17 |
| JP3327202B2 true JP3327202B2 (en) | 2002-09-24 |
Family
ID=12932935
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP05308498A Expired - Lifetime JP3327202B2 (en) | 1998-03-05 | 1998-03-05 | Image processing device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3327202B2 (en) |
-
1998
- 1998-03-05 JP JP05308498A patent/JP3327202B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11252382A (en) | 1999-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100242880B1 (en) | Apparatus for tracing contours of segmented regions | |
| EP0901102A2 (en) | Watermark embedding method and system | |
| US6205255B1 (en) | Method and apparatus for run-length encoding of multi-colored images | |
| JP2853784B2 (en) | Encoding / decoding device | |
| JP3327202B2 (en) | Image processing device | |
| JP2687926B2 (en) | Code decoder | |
| JP3415481B2 (en) | Variable length code decoding device | |
| US6240214B1 (en) | Method and apparatus for encoding a binary shape signal | |
| US6473530B2 (en) | Encoding and decoding apparatuses and image processing apparatus using the same | |
| JP3466358B2 (en) | Predictive coding device, decoding device, predictive coding method, and image processing device | |
| US20060239569A1 (en) | System to rapidly compress and decompress binary image and method thereof | |
| US8165412B2 (en) | Method for decoding binary image at high speed | |
| JPS6329472B2 (en) | ||
| JP2513654B2 (en) | Image coding device | |
| JP3080937B2 (en) | JBIG encoding method and recording medium recording JBIG program | |
| US20060133673A1 (en) | Apparatus and methods for hand coded image smoothing | |
| JPH05342340A (en) | Method for picture processing and device therefor | |
| KR101732810B1 (en) | Generation device and method of real time chain code for closed loop and open loop outline | |
| JP3681919B2 (en) | How to cut out information code | |
| JP3705771B2 (en) | JBIG decoding method | |
| JP4063404B2 (en) | Image selection area extraction device | |
| JP3263218B2 (en) | Image information data compression and playback device | |
| JPH06164413A (en) | Method for constituting arithmetic sign encoding device and decoding device | |
| JP2594766B2 (en) | Data compression method and data compression method | |
| JPH11119763A (en) | Bit map high-efficiency encoding system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070712 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080712 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080712 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090712 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090712 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100712 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100712 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110712 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110712 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120712 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130712 Year of fee payment: 11 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |