JPH01114988A - Method for expanding and contracting image - Google Patents
Method for expanding and contracting imageInfo
- Publication number
- JPH01114988A JPH01114988A JP62273737A JP27373787A JPH01114988A JP H01114988 A JPH01114988 A JP H01114988A JP 62273737 A JP62273737 A JP 62273737A JP 27373787 A JP27373787 A JP 27373787A JP H01114988 A JPH01114988 A JP H01114988A
- Authority
- JP
- Japan
- Prior art keywords
- line
- memory
- change point
- image information
- original 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title description 12
- 230000015654 memory Effects 0.000 claims abstract description 52
- 238000003672 processing method Methods 0.000 claims description 4
- 230000008602 contraction Effects 0.000 abstract description 2
- 238000001514 detection method Methods 0.000 description 22
- 238000010586 diagram Methods 0.000 description 5
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000011946 reduction process Methods 0.000 description 1
- 230000003936 working memory Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、原画像情報の拡大または縮小画像情保を出力
用メモリに出力する画像拡大縮小処理方法に関する。DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to an image enlargement/reduction processing method for outputting enlarged or reduced image information of original image information to an output memory.
従来の技術
従来、この種の画像拡大縮小処理を行う装置においては
、基本的には画素単位のプログラム処理によって、入力
用メモリ上の原画像情報の白画素および黒画素を検出し
、その検出結果から拡大または縮小画像情保の白画素お
よび黒画素の位置を算出し、白画素および黒画素の情報
を出力用メモリの対応位置にそれぞれ書き込むことによ
シ、原画像情報の拡大または縮小画像情保を出力用メモ
リに出力している。Conventional technology Conventionally, devices that perform this type of image enlargement/reduction processing basically use pixel-by-pixel program processing to detect white pixels and black pixels in the original image information on the input memory, and then perform enlargement based on the detection results. Alternatively, by calculating the positions of white pixels and black pixels in the reduced image information and writing the white pixel and black pixel information to the corresponding locations in the output memory, you can enlarge or reduce the original image information. Outputting to output memory.
発明が解決しようとする問題点
しかし、かかる従来の画像拡大縮小処理方法によれば、
処理中の入力用メモリおよび出力用メモリのアクセス回
数が極めて多く、また白画素および黒画素の検出などの
処理に時間がかかるため、出力要求が発生してから拡大
縮小画像情保が出力されるまでの時間が長いという問題
があった。Problems to be Solved by the Invention However, according to the conventional image scaling processing method,
The number of accesses to the input memory and output memory during processing is extremely large, and processing such as detecting white pixels and black pixels takes time, so enlarged/reduced image information is output after an output request occurs. The problem was that it took a long time.
本発明は、上述の問題点に鑑みてなされたもので、出力
要求が発生してから拡大または縮小画像情保が出力され
るまでの時間を大幅に短縮可能な画像拡大縮小処理方法
を提供することを目的とする。The present invention has been made in view of the above problems, and provides an image enlargement/reduction processing method that can significantly shorten the time from the generation of an output request to the output of enlarged or reduced image information. The purpose is to
問題点を解決するための手段
本発明は上述の問題点を解決するため、原画像情報の各
ラインの変化点位置をライン始端からの画素数で表現し
た変化点テーブルを予め作成するとともに、画像出力用
メモリを予め白画素の情報によりクリアし、前記変化点
テーブルを参照して演算によシ前記原画像情報の拡大ま
たは縮小画像情保の黒画素の位置を求め、黒画素の情報
を前記メモリの対応位置に書き込むという構成を備えた
ものである。Means for Solving the Problems In order to solve the above-mentioned problems, the present invention creates in advance a change point table that expresses the change point position of each line of original image information by the number of pixels from the starting edge of the line, and The output memory is cleared in advance with white pixel information, the position of the black pixel in the enlarged or reduced image information of the original image information is calculated by referring to the change point table, and the black pixel information is It has a structure that writes to a corresponding location in memory.
作用
上述の変化点テーブルは、変化点位置をライン始端から
の画素数という計数情報で表現したテーブルであるから
、それを参照して拡大または縮小画像情保の黒画素の位
置を求める演算は計数処理であり、高速に行うことがで
きる。したがって、予め変化点テーブルを作成しておけ
ば、出力要求が発生してから、拡大または縮小画像情保
の黒画素の位置を短時間に求めることができる。Function The change point table mentioned above is a table that expresses the change point position using count information of the number of pixels from the start of the line, so the calculation to refer to it and find the position of the black pixel in the enlarged or reduced image information is done by counting. It is a process that can be performed at high speed. Therefore, if a change point table is created in advance, the position of a black pixel in an enlarged or reduced image information can be determined in a short time after an output request is issued.
また、出力用メモリの白黒素情報によるクリアはワード
単位で高速に行うことができるが、ＣＣＩＴＴＯテスト
チャート処理速度検討資料のり。Also, clearing the output memory using black and white pixel information can be done quickly in word units, but this is not the case in the CCITTO test chart processing speed study material.
ＣＮ［１５などから明らかなように、−膜内な原稿画像
では白画素が黒画素の１０倍以上と極めて多い。As is clear from CN[15, etc., in an internal document image, the number of white pixels is 10 times or more that of black pixels, which is extremely large.
したがって、上述のように予め出力用メモリを白画素情
報によりクリアしておき、拡大または縮小画像情保の黒
画素だけを出力用メモリに書き込むようにすると、白画
素および黒画素の両方の情報を順次書き込む場合に比べ
画像情報出力のだめの出力用メモリのアクセス回数が大
幅に減少する。Therefore, if you clear the output memory with white pixel information in advance as described above and write only the black pixels of the enlarged or reduced image information to the output memory, the information of both white and black pixels will be cleared. Compared to the case of sequential writing, the number of accesses to the output memory for image information output is significantly reduced.
このように、本発明によれば、出力要求が発生してから
短時間で拡大または縮小画像情保を出力用メモリに出力
することができる。As described above, according to the present invention, enlarged or reduced image information can be output to the output memory in a short time after an output request is issued.
なお、変化点テーブルは、拡大または縮小処理の開始ま
でに作成すればよく、虫の条件を満足するならばプログ
ラム処理またはハードウェアのいずれによって変化点テ
ーブルを作成してもよく、またそのハードウェアも比較
的単純なものとして容易に実現可能である。すなわち、
原画像情報の入力から拡大縮小画像情保の出力要求の発
生までに十分な時間がある場合には、変化点テーブルを
プログラム処理またはハードウェアのいずれによって作
成してもよく、その時間が短くリアルタイム的な高速処
理が要求される場合にはハードウェアによって変化点テ
ーブルを作成するようにすればよい。Note that the change point table only needs to be created before the start of the enlargement or reduction process, and if the conditions are satisfied, the change point table may be created by either program processing or hardware. It is also relatively simple and can be easily realized. That is,
If there is sufficient time between the input of the original image information and the generation of a request to output the enlarged/reduced image information, the change point table may be created by either program processing or hardware. If high-speed processing is required, the change point table may be created using hardware.
実施例
以下本発明の一実施例について、図面を参照しながら説
明する。EXAMPLE An example of the present invention will be described below with reference to the drawings.
第１図は本発明の方法により画像の拡大または縮小処理
を実行する画像処理装置の一例のハードウェア構成を示
すもので、１はプロセッサ、２はプログラムを格納した
ＲＯＭである。変化点テーブルを参照した拡大縮小処理
画像情報の黒画素位置の演算や後述のデータ転送制御な
どは、このプログラムに従ってプロセッサｌによシ行わ
れる。FIG. 1 shows the hardware configuration of an example of an image processing apparatus that executes image enlargement or reduction processing according to the method of the present invention, in which 1 is a processor, and 2 is a ROM that stores a program. Calculation of the black pixel position of the enlarged/reduced image information with reference to the change point table and data transfer control to be described later are performed by the processor l according to this program.
変化点テーブルの作成は、プロセッサ１の支援の下に後
述の変化点テーブル作成用ハードウェアによって行われ
る。The creation of the change point table is performed by the change point table creation hardware described below with the support of the processor 1.
３はＲＡＭであり、これは原画像情報の入力用メモリ４
、変化点テーブルの格納用メモリ５、拡大または縮小画
像情保の出力用メモリ６、さらに処理データの一時的な
格納のだめの作業用メモリなどとして利用される。なお
、入力用メモリ４と出力用メモリ６は共用することも可
能であるが、ここでは独立したメモリとして説明する。3 is a RAM, which is a memory 4 for inputting original image information.
, a memory 5 for storing a change point table, a memory 6 for outputting enlarged or reduced image information, and a working memory for temporarily storing processing data. Although the input memory 4 and the output memory 6 can be shared, they will be described here as independent memories.
変化点テーブル作成用ハードウェアは、原画像情報の１
ライン分を一時的に記憶する高速のライン人力バッファ
８、その読み出しアドレスを高速に発生する変化点アド
レスカウンタ９．１ライン分の変化点テーブルを記憶す
るだめの高速の変化点テーブルバッファ１０、その書き
込みアドレスを発生するためのテーブルアドレスカウン
タ１１、ライン人力バッファ８から読み出された情報の
白黒変化点を検出して各アドレスカウンタ９，１１０更
新および変化点テーブルバク７ア１０の書込みを制御す
るだめの変化点検出回路１２、およびライン人力バッフ
ァ８の出力終了を検出するだめのライン終端検出回路１
３よりなっている。The hardware for creating the change point table is one of the original image information.
A high-speed line manual buffer 8 for temporarily storing lines, a change point address counter 9 for quickly generating read addresses, a high-speed change point table buffer 10 for storing a change point table for one line, and A table address counter 11 for generating a write address detects black and white change points of information read from the line manual buffer 8 and controls updating of each address counter 9 and 110 and writing of the change point table back 7a 10. A false change point detection circuit 12 and a false line end detection circuit 1 that detects the end of the output of the line manual buffer 8
It consists of 3.
１４はアドレスバス、１５はデータバスである。さらに
制御バスや各部のアクセス制御のためのアドレスデコー
ダなども存在するが、図中省略されている。14 is an address bus, and 15 is a data bus. Furthermore, there are a control bus and an address decoder for controlling access to each part, but these are omitted in the figure.
以上のように構成された画像処理装置について、以下そ
の処理動作を説明する。The processing operation of the image processing apparatus configured as described above will be described below.
なお、ここでは入力用メモリ４に原画像情報が入力され
ると、変化点テーブルの作成が実行され、その後に出力
要求が発生した時に出力用メモリ６のクリア、拡大また
は縮小画像情保出力が順次実行されるものとする。In addition, here, when the original image information is input to the input memory 4, the creation of the change point table is executed, and when an output request occurs thereafter, the output memory 6 is cleared, and the enlarged or reduced image information output is performed. It is assumed that they are executed sequentially.
入力用メモリ４に原画像情報が入力すると、プロセッサ
１ （プログラム）は、入力用メモリ４より原画像情報
の先頭の１ライン分をライン人力バッファ８へ転送し、
１ラインの画素数をライン終端検出回路１３に設定し、
また変化点アドレスカウンタ９およびテーブルアドレス
カラ／り１１をゼロクリアしてから、変化点検出回路１
２を起動する。When the original image information is input to the input memory 4, the processor 1 (program) transfers the first line of the original image information from the input memory 4 to the line manual buffer 8.
The number of pixels of one line is set in the line end detection circuit 13,
Also, after clearing the change point address counter 9 and the table address counter 11 to zero, change point detection circuit 1
Start 2.
変化点テーブル作成用・・−ドウエアにおいて、変化点
検出回路１２は、変化点アドレスカウンタ９を順次イン
クリメントしながらライン人力バッファ８よシ情報を１
画素単位で出力させ、白から黒または黒から白への変化
点の検出を行う。変化点を検出すると、変化点検出回路
１２は変化点アドレスカウンタ９のインクリメントを中
断し、変化点テーブル１０に書込み信号を送シ、変化点
アドレスカウンタ９の値（すなわちライン始端から変化
点までの画素数）を記憶させ、その直後にテーブルアド
レスカウンタ１１を１だけインクリメントした後、変化
点アドレスカウンタ９のインクリメントを再開する。For creating a change point table... In the hardware, the change point detection circuit 12 sequentially increments the change point address counter 9 and inputs information from the line manual buffer 8 to 1.
It outputs pixel by pixel and detects the point of change from white to black or from black to white. When a change point is detected, the change point detection circuit 12 stops incrementing the change point address counter 9, sends a write signal to the change point table 10, and writes the value of the change point address counter 9 (i.e. from the start of the line to the change point). Immediately after, the table address counter 11 is incremented by 1, and then the change point address counter 9 is incremented again.
変化点検出回路１２は、変化点アドレスカウンタ９のイ
ンクリメントに同期してデクリメント信号をライン終端
検出回路１３に送出する。ライン終端検出回路１３の内
部のカウンタ（１ラインの画素数が予め設定されている
）は、このデクリメント信号によって順次デクリメント
される。The change point detection circuit 12 sends a decrement signal to the line end detection circuit 13 in synchronization with the increment of the change point address counter 9. A counter inside the line end detection circuit 13 (the number of pixels for one line is set in advance) is sequentially decremented by this decrement signal.
ライン人力バッファ８の最終画素の情報が出力されると
、ライン終端検出回路１３内のカウンタの値がゼロにな
り、ライン終端検出回路１３よシ終端検出信号が出力さ
れる。変化点検出回路１２は、この終端検出信号が入力
すると、変化点アドレスカウンタ９のインクリメントを
停止し、変化点テーブルバッファ１０に書込み信号を与
えて変化点アドレスカウンタ９の値を書き込ませる。同
時に、ライン終端検出回路１３よシプロセッサ１（プロ
グラム）に対し割込みがかかり、１ライン分の変化点テ
ーブルの作成終了が通知される。When the information on the last pixel of the line manual buffer 8 is output, the value of the counter in the line end detection circuit 13 becomes zero, and the line end detection circuit 13 outputs an end detection signal. When the end detection signal is input, the change point detection circuit 12 stops incrementing the change point address counter 9 and provides a write signal to the change point table buffer 10 to write the value of the change point address counter 9. At the same time, an interrupt is issued to the line end detection circuit 13 and the processor 1 (program) to notify that the creation of the change point table for one line has been completed.
プロセッサ１は、変化点テーブル作成終了の割込みがか
ると、テーブルアドレスカウンタ１１の値（変化点テー
ブルのサイズに相当する）を読み出した後、変化点テー
ブルバッファ１０の内容（１ライン分の変化点テーブル
）を読み出して変化点テーブル格納用メモリ５に格納す
る。When the processor 1 receives an interrupt to complete the creation of the change point table, it reads the value of the table address counter 11 (corresponding to the size of the change point table), and then reads the contents of the change point table buffer 10 (the change point table for one line). ) is read out and stored in the change point table storage memory 5.
次に、プロセッサ１は、入力用メモリ４内の原画情報の
次の１ライン分をライン人力バッファ８に転送し、変化
点アドレス９およびテーブルアドレスカウンタ１１をゼ
ロクリアし、１ラインの画素数をライン終端検出回路１
３に設定し、変化点検出回路１２を起動する。Next, the processor 1 transfers the next line of original image information in the input memory 4 to the line manual buffer 8, clears the change point address 9 and table address counter 11 to zero, and sets the number of pixels in one line to Termination detection circuit 1
3, and the change point detection circuit 12 is activated.
このようにして、原画情報の変化点テーブルが１ライン
分ずつ作成され、変化点テーブル格納用メモリ５に順次
格納される。なお、各ラインの第１画素の直前に白画素
があるものとするため、各ラインの変化点テーブルの奇
数項は白から黒への変化点までの画素数、偶数項は黒か
ら白への変化点までの画素数となる。In this way, a change point table of original image information is created for each line and sequentially stored in the change point table storage memory 5. Note that since it is assumed that there is a white pixel immediately before the first pixel of each line, the odd numbered term in the change point table for each line is the number of pixels up to the point of change from white to black, and the even numbered term is the number of pixels from black to white. This is the number of pixels up to the point of change.
変化点テーブルの作成完了後、拡大画像情報の出力要求
が発生すると、プロセッサ１はメモリ５内の最初のライ
ンの変化点テーブルの各奇数項の値に拡大率または縮小
率を乗算することにより、拡大または縮小画像情保中の
一つの黒画素列（黒ラン）の先頭画素位置を算出し、ま
た当該奇数項の値と次の偶数項の値との差に拡大率また
は縮小率を乗算することによシ、当該黒画素列の拡大ま
たは縮小後の長さ（ランレングス）を計算する。When a request to output enlarged image information occurs after the creation of the change point table is completed, the processor 1 multiplies the value of each odd term in the change point table of the first line in the memory 5 by the enlargement rate or reduction rate. Calculate the first pixel position of one black pixel row (black run) in the enlarged or reduced image information, and multiply the difference between the value of the odd numbered term and the value of the next even numbered term by the enlargement rate or reduction rate. In particular, the length (run length) of the black pixel row after expansion or contraction is calculated.
この演算は計数処理であるから、高速に実行可能である
。Since this calculation is a counting process, it can be executed at high speed.
このようにして黒ランの位置および長さ、すなわち黒ラ
ン中の各黒画素の位置を求めると、黒画素の情報を出力
用メモリ６の対応位置に順次書き込む。このような黒画
素情報の書込みは、従来と同様に１画素単位（または連
続した複数画素単位）に行われる。Once the position and length of the black run, that is, the position of each black pixel in the black run, is determined in this way, information on the black pixels is sequentially written into the corresponding positions of the output memory 6. Writing of such black pixel information is performed in units of one pixel (or in units of a plurality of consecutive pixels) as in the conventional art.
また、例えば整数倍の拡大の場合、倍率に相当するライ
ン数分だけ同一の内容を出力用メモリ６に連続して書き
込むことにより、副走査方向の拡大を行う。逆に例えば
整数分の１に縮小する場合、縮小率に対応する飛び飛び
の変化点テーブルを参照して、縮小後のラインの各黒画
素位置を算出し、黒画素情報を出力用メモリ６の対応位
置に書き込むことによシ、副走査方向の縮小を行う。Furthermore, for example, in the case of integer-fold enlargement, the same content is continuously written in the output memory 6 for the number of lines corresponding to the magnification, thereby performing enlargement in the sub-scanning direction. On the other hand, when reducing the size to a fraction of an integer, for example, the position of each black pixel in the line after reduction is calculated by referring to the discrete change point table corresponding to the reduction ratio, and the black pixel information is stored in the corresponding output memory 6. By writing in the position, reduction in the sub-scanning direction is performed.
２倍拡大の場合の処理内容について、具体的な画像例を
用いて説明する。The processing contents in the case of double enlargement will be explained using a specific image example.
第２図は原画像情報の一例を示す。この原画像情報の一
１０ラインに対しては、第３図（ａ）に示す内容の変化
点テーブルが作成される。！加うインおよびＡ３０ライ
ンに対しては、それぞれ第３図６）および（ｃ）に示す
内容の変化点テーブルが作成される。FIG. 2 shows an example of original image information. For one 10 lines of this original image information, a change point table having the contents shown in FIG. 3(a) is created. ! For the added in and A30 lines, change point tables having the contents shown in FIG. 3 (6) and (c) are created, respectively.
このような変化点テーブルに基づき、予めクリアされた
出力用メモリ６に黒画素情報が書き込まれることにより
、第４図に示す２倍拡大画像情報が出力される。、、ｅ
１１ラインは一１３１０ラインを主走査方向に２倍した
内容であシ、ノ１２ラインは４１１ラインと同一内容で
ある。同様に１２１ラインおよび！２２ラインは−ｅ２
０ラインを主走査方向に２倍した内容であり、２３１ラ
インおよびＡ３２ラインは！（資）ラインを主走査方向
に２倍した内容である。Based on such a change point table, black pixel information is written into the output memory 6 which has been cleared in advance, thereby outputting the double enlarged image information shown in FIG. 4. ,,e
The 11th line has the same content as the 11310th line in the main scanning direction, and the 12th line has the same content as the 411th line. Similarly 121 lines and! 22 line is -e2
This is the content obtained by doubling the 0 line in the main scanning direction, and the 231 line and A32 line are! (Main) This is the content of the line doubled in the main scanning direction.
さて、本実施例の画像処理装置は変化点テーブル作成用
ハードウェアを備えておシ、変化点テーブルを高速に作
成することができる。したがって、以下説明するように
、変化点テーブルの作成と拡大または縮小処理とを並行
的に実行して、出力要求の発生から短時間に処理画像情
報を出力することもできる。Now, the image processing apparatus of this embodiment is equipped with hardware for creating a change point table, and can create a change point table at high speed. Therefore, as will be explained below, the creation of the change point table and the enlargement or reduction processing can be executed in parallel, and the processed image information can be output in a short time from the generation of the output request.
第５図は、このような処理動作の全体的な流れ図であり
、第６図は変化点テーブル作成に関連した割込み処理の
流れ図である。FIG. 5 is an overall flowchart of such processing operations, and FIG. 6 is a flowchart of interrupt processing related to creation of a change point table.
入力用メモリ４に原画像情報が入力された状態で出力要
求が発生すると、プロセッサｌ（プログラム）は出力用
メモリ６に白画素情報をワード単位で順次書き込むこと
により、出力用メモリ６を白画素情報によシフリアする
（処理■）。このクリアはワード単位のメモリアクセス
によって高速に行うことができる。When an output request occurs with the original image information input to the input memory 4, the processor l (program) sequentially writes white pixel information to the output memory 6 in units of words. Receive information (processing ■). This clearing can be performed at high speed by word-by-word memory access.
上記クリア処理が終了すると、プロセッサ１は、原画像
情報の先頭の１ライン分をライン人力バッファ８へ転送
し、さらに前述のようなライン終端検出回路１３、変化
点アドレスカウンタ９およびテーブルアドレスカウンタ
１１の初期設定を行い、変化点検出回路１２を起動する
（処理■）。なお、原画像情報の転送はワード単位のメ
モリアクセスにより高速に行うことができる。When the above clearing process is completed, the processor 1 transfers the first line of original image information to the line manual buffer 8, and further transfers the line end detection circuit 13, change point address counter 9 and table address counter 11 as described above. initial settings are made, and the change point detection circuit 12 is activated (processing ■). Note that the original image information can be transferred at high speed by word-by-word memory access.
次にプロセッサ１（プログラム）は、変化点格納用メモ
リ５に処理対象の変化点テーブルが格納済みであるか調
べる（処理■）。格納されている場合、対象の１ライン
の変化点テーブルを参照した演算により、拡大または縮
小画像情保の黒画素位置を求め、黒画素情報を出力用メ
モリ６の対応位置に順次書き込む（処理■）。以下、処
理■と処理■を繰り返す。Next, the processor 1 (program) checks whether the change point table to be processed has been stored in the change point storage memory 5 (processing ■). If stored, the black pixel position of the enlarged or reduced image information is calculated by referring to the change point table of one line of interest, and the black pixel information is sequentially written to the corresponding position of the output memory 6 (processing ). Thereafter, process ■ and process ■ are repeated.
他方、変化点テーブル作成用ノ・−ドウエアにおいては
、上述のような動作によってライン入力バッファ８内の
ラインに対する変化点テーブルを作成し、その作成を終
了するとプロセッサ１に割込みをかける。On the other hand, the change point table creation node creates a change point table for the line in the line input buffer 8 through the operations described above, and interrupts the processor 1 when the creation is completed.
プロセッサ１（プログラム）は、前記処理■または■を
を実行しているが、変化点テーブル作成終了の割込みが
かると、実行中の処理を中断して第６図に示す割込み処
理を実行する。The processor 1 (program) is executing the process (1) or (2) described above, but when an interrupt for the completion of creation of the change point table is received, the processor 1 (program) interrupts the process in progress and executes the interrupt process shown in FIG.
まず、テーブルアドレスカウンタ１１の値（変化点テー
ブルのサイズに相当する）を読み出した後、変化点テー
ブルバッファ１０内の変化点テーブルをメモリ５へ転送
する（処理■）。次にメモリ４に残りのラインがあるか
調べ（処理■）、残っていなければ、割込み処理を終了
して中断した処理を再開する。変化点テーブルを作成す
べきラインが残っている場合、そのラインの画像情報の
ライン入カバンファ８への転送、初期設定および起動（
処理■）を行って割込み処理を終了し、中断した処理を
再開する。First, after reading the value of the table address counter 11 (corresponding to the size of the change point table), the change point table in the change point table buffer 10 is transferred to the memory 5 (process 2). Next, it is checked whether there are any remaining lines in the memory 4 (process 2), and if there are no remaining lines, the interrupt processing is ended and the interrupted processing is resumed. If there remains a line for which a change point table should be created, the image information of that line is transferred to the line input bag buffer 8, initialized, and started (
Processing ■) is performed to end the interrupt processing and resume the interrupted processing.
なお、上述の処理出力動作と並行して原画像情報の入力
を行わせることも可能である。Note that it is also possible to input the original image information in parallel with the above-described processing output operation.
発明の効果
以上の説明から明らかなように、本発明は、原画像情報
の各ラインの変化点位置をライン始端からの画素数で表
現した変化点テーブルを予め作成するとともに、画像出
力用メモリを予め白画素の情報によりクリアし、前記変
化点テーブルを参照して演算により前記原画像情報の拡
大または縮小画像情保の黒画素の位置を求め、前記メモ
リの対応位置に黒画素の情報を書き込むため、出力要求
より発生から拡大または縮小画像情保が出力されるまで
の時間を容易に短縮可能となるという効果を有する。Effects of the Invention As is clear from the above description, the present invention creates in advance a change point table that expresses the change point position of each line of original image information in terms of the number of pixels from the line start, and also creates an image output memory. Clear the white pixel information in advance, refer to the change point table, calculate the black pixel position of the enlarged or reduced image information of the original image information, and write the black pixel information to the corresponding position in the memory. Therefore, it is possible to easily shorten the time from the generation of an output request until the enlarged or reduced image information is output.
第１図は本発明の一実施例による画像処理装置のハード
ウェア構成図、第２図は原画像情報の一例を示す図、第
３図の（ａ）、（ｂ）および（ｃ）はそれぞれ同原画像
情報の各ラインに対し作成される変化点テーブルの内容
を示す図、第４図は同原画像情報の２倍拡大画像情報を
示す図、第５図は同実施例における処理動作の流れ図、
第６図は変化点テーブル作成に関連した割込み処理の流
れ図である。
１・・・プロセッサ、２・・・ＲＯＭ （プログラム）
、３・・・ＲＡＭ、４・・・原画像情報入力用メモリ、
５・・・変化点テーブル格納用メモリ、６・・・処理画
像情報出力用メモリ、８・・・ライン人力バッファ、９
・・・変化点アドレスカウンタ、１０・・・変化点テー
ブルバッファ１１１°１°テーブルアドレスカウンタ、
１２・・・変化点検出回路、１３・・・ライン終端検出
回路。
代理人の氏名 弁理士 中 尾 敏 男 ほか１名画
２１ＩＩ
Ｍ ３ 図
第４図
第５図 第
６図Fig. 1 is a hardware configuration diagram of an image processing device according to an embodiment of the present invention, Fig. 2 is a diagram showing an example of original image information, and Fig. 3 (a), (b), and (c) are respectively A diagram showing the contents of a change point table created for each line of the same original image information, FIG. 4 is a diagram showing double enlarged image information of the same original image information, and FIG. 5 shows the processing operation in the same embodiment. flow diagram,
FIG. 6 is a flowchart of interrupt processing related to creation of a change point table. 1... Processor, 2... ROM (program)
, 3...RAM, 4...Memory for inputting original image information,
5... Memory for storing change point table, 6... Memory for outputting processed image information, 8... Line manual buffer, 9
... Changing point address counter, 10... Changing point table buffer 111° 1° table address counter,
12... Change point detection circuit, 13... Line end detection circuit. Name of agent: Patent attorney Toshio Nakao and 1 other artist
21II M 3 Figure 4 Figure 5 Figure 6
Claims (1)
画素数で表現した変化点テーブルを予め作成するととも
に、画像出力用メモリを予め白画素の情報によりクリア
し、前記変化点テーブルを参照して演算により前記原画
像情報の拡大または縮小画像情保の各黒画素の位置を求
めて前記メモリの対応位置に黒画素の情報を書き込むこ
とを特徴とする画像拡大縮小処理方法。A change point table is created in advance that expresses the change point position of each line of the original image information in terms of the number of pixels from the line starting edge, and the image output memory is cleared in advance with white pixel information, and the change point table is referred to. An image enlargement/reduction processing method characterized in that the position of each black pixel in the enlarged or reduced image information of the original image information is determined by calculation, and the information of the black pixel is written in the corresponding position of the memory.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62273737A JPH01114988A (en) | 1987-10-29 | 1987-10-29 | Method for expanding and contracting image |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62273737A JPH01114988A (en) | 1987-10-29 | 1987-10-29 | Method for expanding and contracting image |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01114988A true JPH01114988A (en) | 1989-05-08 |
Family
ID=17531863
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62273737A Pending JPH01114988A (en) | 1987-10-29 | 1987-10-29 | Method for expanding and contracting image |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01114988A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5517900A (en) * | 1994-04-28 | 1996-05-21 | Kabushiki Kaisha Toyoda Jidoshokki Seisakusho | Tiltable swash plate type compressor |
| US5540559A (en) * | 1993-04-08 | 1996-07-30 | Ube Industries, Ltd. | Variable capacity swash-plate type compressor |
| US5644968A (en) * | 1995-06-20 | 1997-07-08 | Kabushiki Kaisha Toyoda Jidoshokki Seisakusho | Variable capacity swash plate type compressor with an improved hinge unit for inclinably supporting a swash plate |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61179489A (en) * | 1985-02-05 | 1986-08-12 | 三菱電機株式会社 | Display unit |
| JPS61276042A (en) * | 1985-05-31 | 1986-12-06 | Toshiba Corp | Memory controller |
| JPS62150484A (en) * | 1985-12-24 | 1987-07-04 | Mitsubishi Electric Corp | Picture processor |
| JPS62195979A (en) * | 1986-02-24 | 1987-08-29 | Mitsubishi Electric Corp | Facsimile code converter |
-
1987
- 1987-10-29 JP JP62273737A patent/JPH01114988A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61179489A (en) * | 1985-02-05 | 1986-08-12 | 三菱電機株式会社 | Display unit |
| JPS61276042A (en) * | 1985-05-31 | 1986-12-06 | Toshiba Corp | Memory controller |
| JPS62150484A (en) * | 1985-12-24 | 1987-07-04 | Mitsubishi Electric Corp | Picture processor |
| JPS62195979A (en) * | 1986-02-24 | 1987-08-29 | Mitsubishi Electric Corp | Facsimile code converter |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5540559A (en) * | 1993-04-08 | 1996-07-30 | Ube Industries, Ltd. | Variable capacity swash-plate type compressor |
| US5517900A (en) * | 1994-04-28 | 1996-05-21 | Kabushiki Kaisha Toyoda Jidoshokki Seisakusho | Tiltable swash plate type compressor |
| US5644968A (en) * | 1995-06-20 | 1997-07-08 | Kabushiki Kaisha Toyoda Jidoshokki Seisakusho | Variable capacity swash plate type compressor with an improved hinge unit for inclinably supporting a swash plate |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0355832B2 (en) | ||
| JPH01114988A (en) | Method for expanding and contracting image | |
| JP2537851B2 (en) | Image scaling processor | |
| JP6926940B2 (en) | Image processing equipment and programs | |
| JPS62219078A (en) | Arithmetic and processing device for expanded picture | |
| JPS6079473A (en) | Magnifying and reducing device of picture | |
| JP3643020B2 (en) | Data transfer method and apparatus, and data processing apparatus using the apparatus | |
| JPH06231239A (en) | Bit map data processor | |
| JPS63172380A (en) | Image processing system | |
| JPH0816151A (en) | Image enlargement/reduction processing method | |
| JPH04278652A (en) | Graphic drawing device and its memory access system | |
| JP2605609B2 (en) | Dot display processing device | |
| JPH0863595A (en) | Method and device for rotation processing of image | |
| JPS6220074A (en) | Image processing method | |
| JPS63172190A (en) | Image display controller | |
| JPS61131084A (en) | Picture processor | |
| JPH04329482A (en) | Image rotation processing method and processing device for relevant method | |
| JPH07319761A (en) | Picture processor | |
| JPH04322385A (en) | Line memory control circuit | |
| JP2004056557A (en) | Image processor | |
| JPS63257071A (en) | Image magnifying/reducing method | |
| JPS63113770A (en) | Image processing system | |
| JPS62296278A (en) | Image memory control system | |
| JPH09120449A (en) | Filtering device | |
| JPS63111584A (en) | Image processor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20031210 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 5 Free format text: PAYMENT UNTIL: 20081219 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 5 Free format text: PAYMENT UNTIL: 20081219 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 6 Free format text: PAYMENT UNTIL: 20091219 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101219 Year of fee payment: 7 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 7 Free format text: PAYMENT UNTIL: 20101219 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111219 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 9 Free format text: PAYMENT UNTIL: 20121219 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 9 Free format text: PAYMENT UNTIL: 20121219 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131219 Year of fee payment: 10 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |