JPS62144282A - Picture processor - Google Patents

Abstract

PURPOSE:To eliminate the need for a large capacity image memory, to cut down the cost of a device and to shorten the processing time by calculating the length of a picture element comprising an original picture from a compression code and multiplying it by a reduction ratio so as to generate a reduced picture. CONSTITUTION:A processor 1 reads out the compression code out of a code memory 2, judges whether it is the top of a line or not. If so, the processor 1 judges whether the entire line is finished. If not, the processor 1 judges whether the line concerned is thinned or not. If the line is not the top, or not thinned, the length of the picture element is calculated, and multiplied by the prescribed reduction ratio. Then the picture reduced from said length of the picture element is generated in a display memory 4. Each processing is executed by the 1st and 2nd arithmetic means 1a and 1b and a reduced picture generation means 1c.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、画像を圧縮符号から伸長し、それを縮小す
る画像処理装置に関するものである。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an image processing device that decompresses an image from a compressed code and reduces it.

〔従来の技術〕[Conventional technology]

第３図から第６図までは、原画像と圧縮符号を説明する
ためのものである。第３図はＡ４サイズの紙の縮小図で
、く３０）はＡ４サイズの紙、（３１）はその先頭部分
である。第４図は上記先頭部分（３１）の拡大図で、２
００木／インチの走査線で水平方向・垂直方向ともに白
画素と黒画素に標本化した２値画像であり、この画像の
容量は５００キロバイトにも達し、大容量となる。なお
、上記２値画像を以下原画像と呼ぶ。第５図は第４図の
部分図で、第３行目を示す。第３行目は先頭より同一色
で連続する画素のグループＡ　（３２）、Ｂ　（３３）
、ｃ　（３４）、Ｄ　（３５）などから構成される。第
６図は上記第３行目の画素のグループと画素長と圧縮符
号を示す一覧表である。圧縮符号の一例としてこの図に
示すＭ　Ｈ符号は、ＣＣＩＴＴによって国際標準となっ
たファクシミリ伝送用符号のひとつで、Ｍｏｄｉｆｉｅ
ｄＨｕｆｆｍａｎ符号である。グループＡ、（３２）は
、白の画素長が５でＭＨ符号が２進で１１００となり、
グループＢ（３３）は、黒の画素長が２でＭＨ符号が２
進で１１となる。グループＣ（３３）、Ｄ（３４）も同
様である。3 to 6 are for explaining the original image and the compression code. FIG. 3 is a reduced view of an A4 size paper, where 30) is the A4 size paper and (31) is the leading part thereof. Figure 4 is an enlarged view of the above-mentioned leading part (31).
It is a binary image sampled into white pixels and black pixels in both the horizontal and vertical directions using a scanning line of 0.00 mm/inch, and the capacity of this image reaches 500 kilobytes, which is a large amount. Note that the above binary image is hereinafter referred to as an original image. FIG. 5 is a partial diagram of FIG. 4, showing the third row. The third row is a group of consecutive pixels of the same color from the beginning, A (32) and B (33).
, c (34), D (35), etc. FIG. 6 is a list showing the pixel groups, pixel lengths, and compression codes in the third row. The MH code shown in this figure as an example of a compression code is one of the codes for facsimile transmission that has become an international standard by CCITT.
dHuffman code. Group A (32) has a white pixel length of 5 and an MH code of 1100 in binary.
Group B (33) has a black pixel length of 2 and an MH code of 2.
It becomes 11 in decimal. The same applies to groups C (33) and D (34).

第７図は、従来の画像処理装置の構成を示すブロック図
で、（１）はプロセッサ、（２）は圧縮符号を記憶する
符号メモリ、（３）は復元された原画像を記憶する大容
量の画像メモリ、（４）は表示のために原画像を縮小し
た縮小画像を記憶する表示メモリ、（５）は表示装置で
あり、上記プロセッサ（１）、符号メモリ　（２）１表
示メモリ（４）は、夫々この装置の処理手段、第１の記
憶手段、第２の記憶手段に相当する。FIG. 7 is a block diagram showing the configuration of a conventional image processing device, in which (1) is a processor, (2) is a code memory that stores compression codes, and (3) is a large capacity that stores restored original images. (4) is a display memory that stores a reduced image obtained by reducing the original image for display, (5) is a display device, which includes the processor (1), code memory (2) 1 display memory (4) ) correspond to the processing means, first storage means, and second storage means of this device, respectively.

第８図は、第７図の動作を示す流れ図であり、以下、こ
の流れ図にもとづき従来例の動作を説明する。先ず、プ
ロセッサ（１）は符号メモリ　（２）から圧縮符号を読
出しくステップ１０）、行の先頭か否かを判断しくステ
ップ１１）、行の先頭であれば全行が終わったか否かを
判断する（ステップ１２）。行の先頭でないか、または
全行が終わっていなければ圧縮符号から画素長を算出し
くステップ１４）、この画素製分の画素を画像メモリ（
３）へ書込んで原画像を復元しくステップ８０）、次の
圧縮符号の読出しくステップ１０）へと移り、処理を続
行する。ステップ１２で全１行が終わると、縮小処理に
入り、縮小率に応じて行の間引処理を実行しくステップ
８１）、間引きされなかった行の原画像を読出しくステ
ップ８２）、その行の水平方向に縮小処理を実行しくス
テップ８３）、縮小画像を表示メモリ（４）へ書込んで
縮小画像を生成しくステップ　８４）、これらの処理を
全行に渡って実行する（ステップ８５）。以上により、
表示装置（５）は表示メモリ（４）より縮小画像を読出
し、表示することができる。なお、圧縮符号から原画像
を復元することを伸長処理と呼ぶ。FIG. 8 is a flowchart showing the operation of FIG. 7, and the operation of the conventional example will be explained below based on this flowchart. First, the processor (1) reads the compressed code from the code memory (2) (Step 10), determines whether it is the beginning of a line (Step 11), and if it is the beginning of a row, determines whether all the rows have been completed. (Step 12). If it is not the beginning of the line or the entire line is not finished, calculate the pixel length from the compression code (step 14), and store the pixels in the image memory (step 14).
3) to restore the original image (Step 80), and read out the next compressed code (Step 10) to continue the process. When all one line is completed in step 12, the reduction process starts, and the line thinning process is executed according to the reduction ratio (step 81), and the original image of the line that has not been thinned out is read out (step 82). A reduction process is executed in the horizontal direction (step 83), a reduced image is written to the display memory (4) to generate a reduced image (step 84), and these processes are executed over all lines (step 85). Due to the above,
The display device (5) can read the reduced image from the display memory (4) and display it. Note that restoring the original image from the compressed code is called decompression processing.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

しかしながら、従来の画像処理装置は以上のように構成
されているので、大容量の画像メモリが必要であるばか
りか、画像メモリを伸長処理と縮小処理の２度に渡って
アクセスするため処理時間が長いなどの問題点があった
。However, since conventional image processing devices are configured as described above, not only do they require a large capacity image memory, but the processing time increases because the image memory is accessed twice, once for decompression processing and once for reduction processing. There were some problems, such as the length.

この発明は、上記のような問題点を解消するためになさ
れたもので、画像メモリを不要とし、処理時間を短縮で
きる画像処理装置を得ることを目的とする。The present invention has been made to solve the above-mentioned problems, and an object of the present invention is to provide an image processing device that does not require an image memory and can shorten processing time.

〔問題点を解決するための手段〕[Means for solving problems]

この発明に係る画像処理装置は、圧縮符号から原画像の
画素長を算出する第１の演算手段と、この画素長に縮小
率を乗じて縮小画像の画素長を計算する第２の演算手段
とこの画素長から縮小画像を生成する縮小画像生成手段
を備えるようにしたものである。The image processing device according to the present invention includes a first calculation means for calculating the pixel length of the original image from the compression code, and a second calculation means for calculating the pixel length of the reduced image by multiplying the pixel length by a reduction ratio. The image forming apparatus is provided with reduced image generation means for generating a reduced image from this pixel length.

〔作用〕[Effect]

この発明においては、第１の演算手段により原画像の画
素長が得られ、第２の演算手段により縮小画像の画素長
が得られることにより、画像メモリに原画像を復元する
ことなく、縮小画像生成手段で上記画素長より縮小画像
を得ることができる。In this invention, the pixel length of the original image is obtained by the first calculation means, and the pixel length of the reduced image is obtained by the second calculation means. The generation means can obtain a reduced image from the above pixel length.

〔発明の実施例〕[Embodiments of the invention]

以下、この発明の一実施例を図面を用いて説明する。 An embodiment of the present invention will be described below with reference to the drawings.

第１図はこの発明の一実施例の構成を示すブロック図で
、（１）はプロセッサ、（２）は符号メモリ、（４）は
表示メモリ、（５）は表示装置であり、処理手段を成す
プロセッサ（１）は、本願の第１．第２の演算手段（１
ａ）　、　　（１ｂ）及び縮小画像生成手段（ＩＣ）を
備えて成るものである。なお、他の（２）、　　（４）
、　　（５）は従来例と同様であるが、従来例の画像メ
モリ　（３）は設けられていない。FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention, in which (1) is a processor, (2) is a code memory, (4) is a display memory, and (5) is a display device, which includes processing means. The processor (1) comprising the above-mentioned processor (1) is the processor (1) according to the first aspect of the present application. Second calculation means (1
a), (1b) and reduced image generation means (IC). In addition, other (2), (4)
, (5) are similar to the conventional example, but the image memory (3) of the conventional example is not provided.

第２図は、第１図の動作を示す流れ図であり、この流れ
図にもとづき実施例の動作を説明する３先ず、プロセッ
サ（・１）は、符号メモリ　（２）から圧縮符号を読出
しくステップ１０）、行の先頭か否かを判断しくステッ
プ１１）、行の先頭ならば全行が終ったか否かを判断し
くステップ１２）、終っていなければ間引きすべき行か
否がを判断する（ステップ１３）。行の先頭でないか、
または間引きすべき行でなければ、画素長の算出を行な
い（ステップ１４）、この原画像の画素長に所定の縮小
率を乗じて画素長の縮小を行なって（ステップ１５）、
この画素長から縮小画像を表示メモリ　（４）へ生成す
る（ステップ１６）。一方、間引きすべき行ならば、次
の行の先頭を検索しくステップ１７）、開始へ戻って処
理を続行する。そしてステップ１２で全行が終れば終了
する。なお、上記ステップ１４．ステップ１５．ステッ
プ１６における各処理は、本願で橢えられた第１の演算
手段（ｌａ）、第２の演算手段（ｉ　ｂ）、縮小画像生
成手段（１ｃ）により夫々実行される。ところで、画素
長の縮小（ステップ１５）において、画素長に縮小率を
乗すると整数にならず小数となることがあり、４捨５人
で整数化すると計算後の画素長が増加するので、小数部
の初期値を０．５とし、縮小率を乗じた画素長をこれに
加算し、整数部を縮小画像の画素長に、小数部を次の画
素長の計算に反映させることによって画素長の増加を防
ぐことができる。FIG. 2 is a flowchart showing the operation of FIG. 1, and the operation of the embodiment will be explained based on this flowchart.3 First, the processor (1) reads the compressed code from the code memory (2).Step 10 ), it is determined whether it is the beginning of the line or not (step 11), if it is the beginning of the row it is determined whether all the lines are finished or not (step 12), and if it is not finished it is determined whether or not the line should be thinned out (step 13). ). Is it not at the beginning of the line?
Or, if it is not a line that should be thinned out, calculate the pixel length (step 14), reduce the pixel length by multiplying the pixel length of the original image by a predetermined reduction rate (step 15),
A reduced image is generated in the display memory (4) from this pixel length (step 16). On the other hand, if the line should be thinned out, the beginning of the next line is searched (step 17), and the process returns to the start to continue the process. Then, in step 12, when all lines are completed, the process ends. Note that step 14 above. Step 15. Each process in step 16 is executed by the first calculation means (la), the second calculation means (ib), and the reduced image generation means (1c), which are modified in the present application. By the way, when reducing the pixel length (step 15), multiplying the pixel length by the reduction rate may result in a decimal instead of an integer. The initial value of the part is 0.5, the pixel length multiplied by the reduction rate is added to this, and the integer part is reflected in the pixel length of the reduced image, and the decimal part is reflected in the next pixel length calculation. increase can be prevented.

なお、上記実施例では圧縮符号にＭＨ符号を使用したが
、画素長を算出できる他の符号であってもよく、また原
画像に２値画像を使用したが、３値以上の多値画像であ
ってもよく、また行方向の縮小を行の間引きで行なった
が、論理和法などの他の縮小方法であってもよく、上記
実施例と同様の効果を奏する。In the above embodiment, the MH code was used as the compression code, but other codes that can calculate the pixel length may be used.Although a binary image was used as the original image, it is also possible to use a multivalued image with three or more values. Further, although the reduction in the row direction is performed by thinning out rows, other reduction methods such as the logical sum method may be used, and the same effect as in the above embodiment can be achieved.

〔発明の効果〕〔Effect of the invention〕

以上のように、この発明によれば、圧縮符号から原画像
の画素長を算出し、これに縮小率を乗じて縮小画像を生
成するように構成したので、大容量の画像メモリが不要
となって装置が安価にできるとともに処理時間が短いも
のが得られる効果がある。As described above, according to the present invention, the pixel length of the original image is calculated from the compression code and the pixel length of the original image is multiplied by the reduction ratio to generate the reduced image, so a large capacity image memory is not required. This has the advantage that the device can be made inexpensive and the processing time can be shortened.

【図面の簡単な説明】[Brief explanation of drawings]

第１図はこの発明の一実施例による画像処理装置を示す
ブロック図、第２図は第１図の動作を示す流れ図、第３
図はＡ４サイズの紙を示す縮小図、第４図は第３図の先
頭部分を示す拡大図、第５図は第４図の一部を示す部分
図、第６図は画素長と圧縮符号の関係を示す図表、第７
図は従来の画像処理装置を示すブロック図、第８図は第
７図の動作を示す流れ図である。 図中、（１）はプロセッサ（処理手段）、（１ａ）は第
１の演算手段、（１ｂ）は第２の演算手段、（１ｃ）は
縮小画像生成手段、（２）は符号メモリ　（第１の記憶
手段）、（４）は表示メモリ　（第２の記憶手段）、（
５）は表示装置である。 なお、図中、同一符号は同一または相当部分を示す。 代理人　　大　　岩　　増　　雄（ばか２名）第１図 （’Ｊ（’つ　ぐ　の 曽　Ｃワ　（？）（Ｙ）FIG. 1 is a block diagram showing an image processing apparatus according to an embodiment of the present invention, FIG. 2 is a flow chart showing the operation of FIG. 1, and FIG.
The figure is a reduced view of A4 size paper, Figure 4 is an enlarged view of the beginning of Figure 3, Figure 5 is a partial view of Figure 4, and Figure 6 is the pixel length and compression code. Diagram showing the relationship between
The figure is a block diagram showing a conventional image processing apparatus, and FIG. 8 is a flowchart showing the operation of FIG. 7. In the figure, (1) is a processor (processing means), (1a) is a first arithmetic means, (1b) is a second arithmetic means, (1c) is a reduced image generation means, and (2) is a code memory (the first arithmetic means). 1 storage means), (4) is a display memory (second storage means), (
5) is a display device. In addition, in the figures, the same reference numerals indicate the same or corresponding parts. Agent Masuo Oiwa (2 idiots) Figure 1 ('J ('Tsugu no So Cwa (?) (Y)

Claims (2)

【特許請求の範囲】[Claims] （１）原画像を走査方向に圧縮した圧縮符号を記憶する
第１の記憶手段と、表示装置に表示される上記原画像の
縮小画像を記憶する第２の記憶手段と、上記第１の記憶
手段から圧縮符号を読出して伸長するとともに走査方向
及びその直角方向に縮小して生成された縮小画像を上記
第２の記憶手段に書込む処理手段とを備えた画像処理装
置において、上記処理手段は、第１の記憶手段から読出
された圧縮符号より原画像の走査方向で連続する同種の
画素の画素長を算出する第１の演算手段と、この原画像
の画素長に所定の縮小率を乗じて縮小画像の画素長を算
出する第２の演算手段と、この縮小画像の画素長から縮
小画像を生成する縮小画像生成手段を備えて成ることを
特徴とする画像処理装置。(1) a first storage means for storing a compression code obtained by compressing an original image in the scanning direction; a second storage means for storing a reduced image of the original image displayed on a display device; and processing means for reading a compressed code from the means, decompressing it, reducing it in the scanning direction and a direction perpendicular to the scanning direction, and writing the generated reduced image into the second storage means, the processing means comprising: , a first calculation means for calculating the pixel length of pixels of the same kind that are continuous in the scanning direction of the original image from the compression code read from the first storage means; 1. An image processing device comprising: second calculation means for calculating the pixel length of a reduced image; and reduced image generation means for generating a reduced image from the pixel length of the reduced image. （２）処理手段はプロセッサから成り、このプロセッサ
により第１、第２の演算手段及び縮小画像生成手段が実
現されていることを特徴とする特許請求の範囲第１項記
載の画像処理装置。(2) The image processing apparatus according to claim 1, wherein the processing means includes a processor, and the processor realizes the first and second calculation means and the reduced image generation means.