JPS62150484A - Picture processor - Google Patents

Abstract

PURPOSE:To reduce the processing time by calculating the change point of an original picture from a compression code and multiplying a reduction rate therewith to generate a reduced picture thereby eliminating the need for a large-capacity picture memory. CONSTITUTION:A processor 1 reads a compression code from a code memory 2. The 1st arithmetic means (a) in the processor 1 calculates the change point of the original picture from the compression code and the 2nd arithmetic means (b) multiplies a reduction rate with the said change point to calculate the change point of the reduced picture. The change point is given to a reduced picture generating means (c), where the reduced picture is generated. After the reduced picture is stored in a display memory 4, the result is given to a display 5.

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]

第４図から第７図までは、原画像と圧縮符号を説明する
ためのものである。第４図はＡ４サイズの紙の縮小図で
、（３０）はＡ４サイズの紙、（３１）はその先頭部分
である。第５図は上記先頭部分（３１）の拡大図で、２
００本／インチの走査線で水平方向・垂直方向ともに白
画素と黒画素に標本化した２値画像であり、この画像の
容量は５００キロバイトにも達し、大容量となる。なお
、上記２値画像を以下原画像と呼ぶ。第６図は第５図の
部分図で、第３行目を示す。第３行目は先頭より同一色
で連続する画素のグループＡ　（３２）、Ｂ　（３３）
、Ｃ（３４）、Ｄ　（３５）などから構成される。第７
図は上記第３行目の画素のグループと画素長と圧縮符号
を示す一覧表である。圧縮符号の一例としてこの図に示
すＭＨ符号は、ＣＣＩＴＴによって国際標準となったフ
ァクシミリ伝送用符号のひとつで、Ｍｏｄｉｆｉｅｄ）
１ｕｆｆｍａｎ符号である。グループＡ（３２）は、白
の画素長が５でＭＨ符号が２進で１１００となり、グル
ープＢ（３３）は、黒の画素長が２でＭＨ符号が２進で
１１となる。グループＣ（３３）。4 to 7 are for explaining the original image and the compression code. FIG. 4 is a reduced view of an A4-sized paper, where (30) is the A4-sized paper and (31) is its leading portion. Figure 5 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 00 scanning lines per 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. 6 is a partial diagram of FIG. 5, 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. 7th
The figure 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 (Modified).
1uffman code. Group A (32) has a white pixel length of 5 and an MH code of 1100 in binary, and group B (33) has a black pixel length of 2 and an MH code of 11 in binary. Group C (33).

Ｄ（３４）も同様である。The same applies to D(34).

第８図は、従来の画像処理装置の構成を示すブロック図
で、（１）はプロセッサ、（２）は圧縮符号を記憶する
符号メモリ、（３）は復元された原画像を記憶する大容
量の画像メモリ、（４）は表示のために原画像を縮小し
た縮小画像を記憶する表示メモリ、（５）は表示装置で
あり、上記プロセッサ（１）、符号メモリ（２）２表示
メモリ（４）は、夫々この装置の処理手段、第１の記憶
手段、第２の記憶手段に相当する。FIG. 8 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), display memory (4); ) correspond to the processing means, first storage means, and second storage means of this device, respectively.

第９図は、第８図の動作を示す流れ図であり、以下、こ
の流れ図にもとづき従来例の動作を説明する。先ず、プ
ロセッサ（１）は符号メモリ　（２）から圧縮符号を読
出しくステップ１０）、行の先頭か否かを判断しくステ
ップ１１）、行の先頭であれば全行が終わったか否かを
判断する（ステップ１２）。行の先頭でないか、または
全行が終わっていなければ圧縮符号から画素長を算出し
くステップ７９）、この画素製分の画像を画像メモリ（
３）へ書込んで原画像を復元しくステップ８°０）、次
の圧縮符号の読出しくステップ１０）へと移り、処理を
続行する。ステップ１２で全行が終わると、縮小処理に
入り、縮小率に応じて行の間引処理を実行しくステップ
８１）、間引きされなかった行の原画像を読出しくステ
ップ８２）、その行の水平方向に縮小処理を実行しくス
テップ８３）、縮小画像を表示メモリ　（４）へ書込ん
で縮小画像を生成しＣテップ　８４）、これらの処理を
全行に渡って実行する（ステップ８５）。以上により、
表示装置（５）は、表示メモリ　（４）より縮小画像を
読出し、表示することができる。なお、圧縮符号から原
画像を復元することを伸長処理と呼ぶ。FIG. 9 is a flowchart showing the operation of FIG. 8, 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 79), and store the image for this pixel in the image memory (step 79).
3) to restore the original image (step 8°0), then proceed to step 10) to read the next compressed code and continue the process. When all the lines are completed in step 12, the reduction process starts, and the line thinning process is executed according to the reduction ratio.Step 81), the original image of the line that has not been thinned out is read out (step 82), and the horizontal line of that line is read out. Step 83) executes reduction processing in the direction C step 84) writes the reduced image to the display memory (4) to generate a reduced image, and executes these processes 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 a change point of an original image from a compression code, and a second calculation means for calculating a change point of a reduced image by multiplying the change point by a reduction ratio. The apparatus includes reduced image generation means for generating a reduced image from this change point.

〔作用〕[Effect]

この発明においては、第１の演算手段により原画像にお
ける画素の変化点が得られ、第２の演算手段により縮小
画像における画素の変化点が得られることにより、画像
メモリに原画像を復元することなく、縮小画像生成手段
で上記変化点より縮小が画像を得ることができる。In this invention, the first calculation means obtains the pixel change point in the original image, and the second calculation means obtains the pixel change point in the reduced image, thereby restoring the original image in the image memory. Instead, the reduced image generating means can obtain a reduced image from the above change point.

〔発明の実施例〕[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 (a
), (b) and reduced image generation means (C). In addition, other (2), (4),
(5) is the same as the conventional example, but the image memory of the conventional example (
3) is not provided.

第２図は、上記一実施例の流れ図であり、以下この流れ
図にもとづき実施例の動作を説明する。FIG. 2 is a flowchart of the above embodiment, and the operation of the embodiment will be explained below based on this flowchart.

先ず、プロセッサ（１）は圧縮符号を符号メモリ（２）
から読出しくステップ１０）、行の先頭か否かを判断し
くステップ１１）、行の先頭ならば全行が終ったか否か
を判断しくステップ１２）、柊っていなければ間引きす
べき行か否かを判断する（ステップ１３）。間引きすべ
き行でないかまたは行の先頭でなければ、変化点の算出
処理（ステップ１４）へと進み、間引きすべき行ならば
次の行の先頭を検索しくステップ１７）、開始へ戻って
処理を続行する。変化点の算出処理（ステップ１４）は
、ＭＨ符号の例では、圧縮符号がら画素長を算出し、こ
の画素長の和を計算して変化点を算出する。例えば、第
６図に示した第３行目の場合、最初の変化点が５、次の
変化点は５に２を加算して７、その次の変化点は７に４
を加算して１１のように算出する。次に、この原画像の
変化点に所定の縮小率を乗じ４捨５人にて整数化して縮
小画像の変化点を計算しくステップ１５）、この変化点
まで画素を表示メモリ　（４）へ書込んで縮小画像を生
成する（ステップ１６）。そして、ステップ１２で全行
が終れば、縮小画像が完成する。なお、上記ステップ１
４．ステップ１５．ステップ１６における各処理は、本
願で備えられた第１の演算手段（ａ）、第２の演算手段
（ｂ）。First, the processor (1) stores the compression code in the code memory (2).
Read from Step 10), determine whether it is the beginning of the line or not Step 11), if it is the beginning of the line, determine whether all the lines have ended Step 12), if not, determine whether the line should be thinned out or not (Step 13). If it is not a line that should be thinned out or it is not the beginning of a line, proceed to the change point calculation process (step 14), and if it is a line that should be thinned out, the beginning of the next line is searched (step 17), and return to the start of the process. Continue. In the changing point calculation process (step 14), in the case of an MH code, the pixel length is calculated from the compressed code, and the sum of the pixel lengths is calculated to calculate the changing point. For example, in the case of the third row shown in Figure 6, the first change point is 5, the next change point is 5 plus 2, which is 7, and the next change point is 7 plus 4.
11. Next, calculate the changing point of the reduced image by multiplying the changing point of this original image by a predetermined reduction ratio and converting it into an integer by 5 people (step 15), and write the pixels up to this changing point to the display memory (4). Then, a reduced image is generated (step 16). Then, when all lines are completed in step 12, the reduced image is completed. Note that step 1 above
4. Step 15. Each process in step 16 is performed by the first calculation means (a) and the second calculation means (b) provided in the present application.

縮小画像生成手段（ｃ）により夫々実行される。Each is executed by the reduced image generation means (c).

一方、第３図は、この発明の他の実施例の構成を示すブ
ロック図で、（６）は第１のプロセッサ（１）に対する
第２のプロセッサ、（７）は第１のプロセッサ（１）と
第２のプロセッサ（６）間の通信情報を記憶する通信メ
モリで、この実施例では本願の第１の演算手段（ａ）が
第１のプロセッサ（１）により、第２の演算手段（ｂ）
及び縮小画像生成手段（ｃ）が第２のプロセッサ（６）
により夫々実現され、その他は第１図と同様である。こ
の実施例ではプロセッサが２個あり、処理を分割して高
速化を図っている。すなわち、第１のプロセッサ（１）
が圧縮符号から原画像の変化点を算出し、第２のプロセ
ッサ（６）がこの変化点から縮小画像の変化点を計算し
縮小画像を生成する。原画像の変化点は通信メモリ　（
７）へテーブルとして書込まれ、プロセッサ間で通信さ
れる。On the other hand, FIG. 3 is a block diagram showing the configuration of another embodiment of the present invention, in which (6) is a second processor for the first processor (1), and (7) is a block diagram for the first processor (1). and a second processor (6), and in this embodiment, the first computing means (a) of the present application is controlled by the first processor (1) and the second computing means (b). )
and the reduced image generation means (c) is a second processor (6)
The other features are the same as in FIG. 1. In this embodiment, there are two processors, and the processing is divided to speed up the processing. That is, the first processor (1)
calculates a change point of the original image from the compression code, and a second processor (6) calculates a change point of the reduced image from this change point to generate a reduced image. The change point of the original image is the communication memory (
7) as a table and communicated between processors.

なお、上記第２の実施例では、縮小画像の変化点の計算
を第２のプロセッサが実行したが第１のプロセッサが実
行してもよ（、また、符号メモリ。In the second embodiment, the second processor executed the calculation of the change point of the reduced image, but it may also be executed by the first processor (also, the code memory).

通信メモリおよび表示メモリは、互いに結合して１個ま
たは２個のメモリから構成してもよい。The communication memory and the display memory may be composed of one or two memories coupled to each other.

また、上記各実施例では、圧縮符号にＭＨ符号を使用し
たが、変化点を算出できる他の圧縮符号であってもよく
、また、原画像に２値画像を使用したが、３個以上の多
値画像であってもよく、また、垂直方向の縮小を間引処
理で行ったが、論理和法などの他の縮小方式を用いても
よく、上記実施例と同様の効果を奏する。Furthermore, in each of the above embodiments, the MH code was used as the compression code, but other compression codes that can calculate the change points may be used.Also, although a binary image was used as the original image, three or more The image may be a multivalued image, and although the reduction in the vertical direction is performed by thinning processing, other reduction methods such as the logical sum method may be used, and the same effects as in the above embodiments can be obtained.

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

以上のように、この発明によれば、圧縮符号から原画像
の変化点を算出し、これに縮小率を乗じて縮小画像を生
成するように構成したので、大容量の画像メモリが不要
となって装置が安価にできるとともに処理時間が短いも
のが得られる効果がある。As described above, according to the present invention, since the change point of the original image is calculated from the compression code and the reduced image is generated by multiplying this by the reduction ratio, 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.
FIG. 4 is a block diagram showing an image processing apparatus according to another embodiment of the present invention, FIG. 4 is a reduced view showing A4 size paper, and FIG.
The figure is an enlarged view of the beginning of Figure 4, Figure 6 is a partial view of Figure 5, Figure 7 is a chart showing the relationship between pixel length and compression code, and Figure 8 is a conventional image. FIG. 9 is a flowchart showing the operation of FIG. 8, which is a process diagram showing the processing device. In the figure, (1) is a processor (processing means), (2) is a code memory (first storage means), and (4) is a display memory (
(2nd storage means), (5) is a display device, (6) is a second processor (processing means), (7) is a communication memory, (a)
(b) is the second calculation means, and (C) is the reduced image generation means. In addition, in the figures, the same reference numerals indicate the same or corresponding parts. Agent Masuo Oiwa (and 2 others) Figure 4
Figure 5, Figure 6, Figure 6, Figure 8, Figure 8, and O. 912 0-bit procedure amendment (self-initiated June 1989, June 9th, 1989, case description Patent Application No. 1988-291402, 2,
Name of the invention: Image processing device 3; Person making the amendment Representative: Moriya Shiki 4; Agent: 5; Scope of claims to be amended; Column for detailed description of the invention. 6. Contents of amendment (1) The claims are amended as shown in the attached sheet. (2) In Meisho M, page 6, line 17, the phrase ``Small image'' is corrected to ``Small image.'' Above 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, and a second storage means for storing a reduced image of the original image; and processing means for sequentially outputting and decompressing compressed codes from the storage means and writing the generated reduced image by reducing it in the scanning direction and the direction perpendicular to the scanning direction into the second storage means. The means includes a first calculation means for calculating a change point at which the type of pixels that are continuous in the scanning direction of the original image changes from the compressed code sequentially outputted from the first storage means; Image processing characterized by comprising a second calculation means for calculating a change point of a reduced image by multiplying by a reduction ratio, and a reduced image generation means for generating a reduced image from the change point of the reduced image. Apparatus. (2) The processing means consists of one processor, and by this processor, the first and second calculation means and t'i?i t
Image processing according to claim 1, characterized in that image generating means is realized. Place. (3) The processing means includes a first
and a second processor, wherein the first processor realizes the first arithmetic means, and the second processor realizes the second arithmetic means and the σ-reduced image generation means. An image processing apparatus according to claim 1. (4) The processing means includes a first
and a second processor, wherein the first processor processes the first. A second calculation means is realized, a second
2. The image processing apparatus according to claim 1, wherein the reduced image generation/cutting means is realized by the processor.

Claims (4)

【特許請求の範囲】[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 a change point at which the type of continuous pixels changes in the scanning direction of the original image from the compression code read from the first storage means; and a predetermined reduction ratio for the change point of the original image. 1. An image processing device comprising: second calculation means for calculating a change point of a reduced image by multiplying by , and reduced image generation means for generating a reduced image from the change point of the reduced image. （２）処理手段は１個のプロセッサから成り、このプロ
セッサにより第１、第２の演算手段及び縮小画像生成手
段が実現されていることを特徴とする特許請求の範囲第
１項記載の画像処理装置。(2) Image processing according to claim 1, characterized in that the processing means includes one processor, and this processor realizes the first and second calculation means and the reduced image generation means. Device. （３）処理手段は、通信メモリを介して接続された第１
のプロセッサと第２のプロセッサとから成り、第１のプ
ロセッサにより第１の演算手段が実現され、第２のプロ
セッサにより第２の演算手段及び縮小画像生成手段が実
現されていることを特徴とする特許請求の範囲第１項記
載の画像処理装置。(3) The processing means includes a first
and a second processor, characterized in that the first processor realizes the first arithmetic means, and the second processor realizes the second arithmetic means and the reduced image generation means. An image processing device according to claim 1. （４）処理手段は、通信メモリを介して接続された第１
のプロセッサと第２のプロセッサとから成り、第１のプ
ロセッサにより第１、第２の演算手段が実現され、第２
のプロセッサにより縮小画像生成手段が実現されている
ことを特徴とする特許請求の範囲第１項記載の画像処理
装置。(4) The processing means includes a first
and a second processor, the first processor realizes the first and second arithmetic means, and the second
2. The image processing apparatus according to claim 1, wherein the reduced image generation means is realized by a processor.