JP2645387B2 - Image processing method - Google Patents

Image processing method

Info

Publication number
JP2645387B2
JP2645387B2 JP62266718A JP26671887A JP2645387B2 JP 2645387 B2 JP2645387 B2 JP 2645387B2 JP 62266718 A JP62266718 A JP 62266718A JP 26671887 A JP26671887 A JP 26671887A JP 2645387 B2 JP2645387 B2 JP 2645387B2
Authority
JP
Japan
Prior art keywords
image
frame memory
processing method
column direction
row direction
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP62266718A
Other languages
Japanese (ja)
Other versions
JPH01108599A (en
Inventor
良平 熊谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Consejo Superior de Investigaciones Cientificas CSIC
Yozan Inc
Original Assignee
Consejo Superior de Investigaciones Cientificas CSIC
Yozan Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Consejo Superior de Investigaciones Cientificas CSIC, Yozan Inc filed Critical Consejo Superior de Investigaciones Cientificas CSIC
Priority to JP62266718A priority Critical patent/JP2645387B2/en
Publication of JPH01108599A publication Critical patent/JPH01108599A/en
Priority to US07/602,379 priority patent/US5283866A/en
Priority to US08/340,315 priority patent/US5553170A/en
Application granted granted Critical
Publication of JP2645387B2 publication Critical patent/JP2645387B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】 〔発明の技術分野〕 この発明はデジタル映像処理方法および映像処理シス
テムに係り、特にリアルタイムの映像処理表示やリアル
タイムの画像解析等に有効な映像処理システムに関す
る。
Description: TECHNICAL FIELD [0001] The present invention relates to a digital video processing method and a video processing system, and more particularly to a video processing system effective for real-time video processing display and real-time image analysis.

〔発明の背景とその問題点〕[Background of the invention and its problems]

表示領域よりも大きな画面を保持しておきその1部分
をスクロール表示する場合、前画面を保持するフレーム
メモリに対して表示領域に対応するVRAMを設けておき、
VRAMの内容を徐々に書き替える処理が行われる。単に画
面の表示領域を変更する場合このような処理により実用
上充分な速度が得られるが、ある種の画像処理において
極めて高速のスクロール処理を行う場合には速度が不充
分であり、またスクロール前後の画像間演算等には使用
できない。
When a screen larger than the display area is held and a part of the screen is scroll-displayed, a VRAM corresponding to the display area is provided for the frame memory holding the previous screen,
A process of gradually rewriting the contents of the VRAM is performed. In the case of simply changing the display area of the screen, such processing can provide a practically sufficient speed. However, in the case of performing a very high-speed scrolling process in some kinds of image processing, the speed is insufficient. Cannot be used for the calculation between images.

〔発明の目的〕[Object of the invention]

この発明はこのような従来の問題点を解消すべく創案
されたもので、全画面の高速スクロールおよびスクロー
ル前後の画像の画像間演算を可能とし得る画像処理方法
を提供することを目的とする。
SUMMARY OF THE INVENTION The present invention has been made to solve such a conventional problem, and has as its object to provide an image processing method capable of performing high-speed scrolling of the entire screen and calculation between images before and after scrolling.

〔発明の概要〕[Summary of the Invention]

この発明に係る映像処理システムは、処理系の入出力
にフレームメモリを接続し、出力側のフレームメモリへ
の登録アドレスを入力側のフレームメモリの読出しアド
レスに対してコラム方向および/またはロー方向にシフ
トする手段を設けたものである。
In the video processing system according to the present invention, a frame memory is connected to an input / output of a processing system, and a registration address in an output-side frame memory is shifted in a column direction and / or a row direction with respect to a read address of an input-side frame memory. A means for shifting is provided.

このような映像処理システムは例えば大型平滑化に適
用でき、スクロール前後の画像の画像間演算を繰返せ
ば、2の羃乗の大きさの領域についての大型平滑化を行
い得る。
Such a video processing system can be applied to, for example, large-scale smoothing, and large-scale smoothing can be performed on an area of a power of 2 by repeating the inter-image calculation of images before and after scrolling.

〔発明の実施例〕(Example of the invention)

次にこの発明に係る映像処理システムの一実施例を図
面に基づいて説明する。
Next, an embodiment of a video processing system according to the present invention will be described with reference to the drawings.

第1図において、映像処理システムは複数のフレーム
メモリPM1〜PM5を有し、各フレームメモリの出力は複数
のセレクタSEL1〜SEL3に並列に入力されている。各セレ
クタの後段には演算部CULが接続され、各セレクタの出
力間の画像間演算を行い得る。
In FIG. 1, the video processing system has a plurality of frame memories PM1 to PM5, and the output of each frame memory is input to a plurality of selectors SEL1 to SEL3 in parallel. An operation unit CUL is connected to the subsequent stage of each selector, and can perform an inter-image operation between outputs of the selectors.

各フレームメモリはアドレスカウンタAC1〜AC5により
読出し、書き込みのアドレスが指定され、例えばフレー
ムメモリPM1の読出しアドレスとフレームメモリPM2の書
き込みアドレスとをコラム方向および/またはロー方向
にシフトして設定しておき、フレームメモリPM1の画像
をフレームメモリPM2に転送すればPM1の画像をスクロー
ルした画像がフレームメモリPM2に書き込まれる。この
際PM1の画素データは何ら演算を施されることなく演算
部CULを通過する。次にフレームメモリPM1,PM2の画像を
それぞれセレクタSEL1,2から演算部CULに送り、ここで
画像間演算を行い、結果をフレームメモリPM3などに記
録する。このPM3の画像をコラム方向および/またはロ
ー方向にシフトして例えばPM4に記録し、PM3,4間で画像
間演算を行う。このようにフレームメモリの読み書きを
同時に行えば、メモリの書き替えを行う場合に比較して
大幅に処理時間を短縮し得る。また演算部CULでの処理
をパイプライン化すれば画像間演算も極めて高速化し得
る。
Addresses for reading and writing are designated in each frame memory by the address counters AC1 to AC5. For example, a read address of the frame memory PM1 and a write address of the frame memory PM2 are shifted and set in the column direction and / or the row direction. If the image of the frame memory PM1 is transferred to the frame memory PM2, the image obtained by scrolling the image of the PM1 is written to the frame memory PM2. At this time, the pixel data of PM1 passes through the operation unit CUL without any operation. Next, the images in the frame memories PM1 and PM2 are sent from the selectors SEL1 and SEL2 to the operation unit CUL, where the inter-image operation is performed, and the result is recorded in the frame memory PM3 or the like. The image of this PM3 is shifted in the column direction and / or the row direction and is recorded on, for example, PM4, and an inter-image calculation is performed between PM3 and PM4. If the reading and writing of the frame memory are performed at the same time, the processing time can be greatly reduced as compared with the case where the memory is rewritten. If the processing in the operation unit CUL is pipelined, the inter-image operation can be performed at an extremely high speed.

2k×2k(k≧1)の領域の大型平滑化を行う場合、既
に2k-1×2k-1の領域について平滑化された画像が存在し
たとすると、第2図に示すように、この画像をコラム方
向およびロー方向に2k-1だけ離間した4画素の平均値を
求める(重みなし平滑化)。すなわち下記演算を行い、
これをこれら4画素のいずれか1つ例えば左上の画素値
とする。
In the case of performing large-scale smoothing of an area of 2 k × 2 k (k ≧ 1), assuming that an image already smoothed for an area of 2 k−1 × 2 k−1 exists, as shown in FIG. First, an average value of four pixels obtained by separating this image by 2 k -1 in the column direction and the row direction is obtained (unweighted smoothing). That is, the following calculation is performed,
This is set as one of these four pixels, for example, the pixel value at the upper left.

Pijm2k={Pijm2k-1+P(i+2k-1 )jm2k-1+Pi(j+2k-1 ) m 2k-1+P(i+2k-1 )(j+2k-1 )m2k-1}/4 ……式(1) この処理を行うためには、第2図の画像をフレームメ
モリPM1に記録しておき、これをコラム方向に2k-1画素
だけシフトした画像をPM2に記録し、PM1とPM2の対応画
素の平均値を演算部CULで求めPM3に記録する。このよう
に生成された画像は第3図(B)に示す画像となる。次
にPM3の画像をロー方向に2k-1画素だけシフトした画像
(第3図(c))をPM4に記録し、PM4とPM3との平均を
演算してPM5に記録する。PM5に記録された画像は式
(1)の平滑化画像となる。ここに2k-1×2k-1の平滑化
画像を求めるためにはロー方向およびコラム方向に(k
−1)回のスクロールを行う必要があることが帰納的に
明らかであり、従ってロー方向およびコラム方向にk回
のスクロールを行えば2k×2kの領域についての平滑化画
像が求められる。
P ijm 2 k = {P ijm 2 k-1 + P (i + 2 k-1 ) jm 2 k-1 + P i (j + 2 k-1 ) m 2 k-1 + P (i + 2 k-1 ) (j + 2 k-1 ) m 2 k-1 } / 4 Equation (1) In order to perform this processing, the image shown in FIG. 2 is recorded in the frame memory PM1, and this is stored in the column direction by 2 k-1 The image shifted by the pixel is recorded in PM2, the average value of the pixels corresponding to PM1 and PM2 is obtained by the arithmetic unit CUL and recorded in PM3. The image generated in this way is the image shown in FIG. 3 (B). Next, an image obtained by shifting the image of PM3 by 2 k-1 pixels in the row direction (FIG. 3 (c)) is recorded in PM4, and the average of PM4 and PM3 is calculated and recorded in PM5. The image recorded on PM5 is a smoothed image of Expression (1). Here, in order to obtain a smoothed image of 2 k-1 × 2 k-1 , (k
-1) It is evident that it is necessary to perform scrolling once, and therefore, if the scrolling is performed k times in the row direction and the column direction, a smoothed image for an area of 2 k × 2 k is obtained.

なおスクロール画素を同時に2個別のフレームメモリ
に記録し、一方を2k-1画素分ずらして読出し、他をその
まま読出し、両者を画像間演算すれば、スクロール回数
を1回省略し得る。
If the scroll pixels are simultaneously recorded in two separate frame memories, one of them is read with a shift of 2 k-1 pixels, and the other is read as it is, and the two are inter-image calculated, the number of scrolls can be omitted once.

なお遅延回路を含むk×k領域のコンボリューション
処理部を有する映像処理システムにおいては、このコン
ボリューション処理部で保持された(k−1)×(k−
1)画素について平滑化を行い、これをコラム方向、ロ
ー方向にk画素離間した画素間で平滑化の演算を行えば
足りる。通常コンボリューション処理は3×3の領域に
ついて行われるので、4×4の領域についてはスクロー
ル処理なしに大型平滑化を行うことができ、それよりも
大きな領域についての平滑化についてスクロール処理が
極めて重要となる。
Note that in a video processing system having a k × k region convolution processing unit including a delay circuit, the (k−1) × (k−) stored in the convolution processing unit is used.
1) It suffices to perform smoothing on the pixels and perform a smoothing operation on the pixels separated by k pixels in the column direction and the row direction. Normally, convolution processing is performed on a 3 × 3 area, so large-scale smoothing can be performed on a 4 × 4 area without scroll processing, and scroll processing is extremely important for smoothing on a larger area. Becomes

〔発明の効果〕〔The invention's effect〕

前述のとおりこの発明に係る画像処理方法は演算部の
入出力にフレームメモリを接続し、出力側のフレームメ
モリへの登録アドレスを入力側のフレームメモリの読出
しアドレスに対してコラム方向および/またはロー方向
にシフトする手段を設け、演算部においてスクロール前
後の画像の画像間演算を行うので、大型平滑化を高速で
実行可能である。
As described above, in the image processing method according to the present invention, the frame memory is connected to the input / output of the operation unit, and the registration address in the output side frame memory is changed in the column direction and / or row direction with respect to the read address in the input side frame memory. Since means for shifting in the direction is provided, and the calculation unit performs calculation between images before and after scrolling, large-scale smoothing can be performed at high speed.

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

第1図はこの発明に係る映像処理システムの一実施例を
示すブロック図、第2図は2k-1×2k-1の領域について平
滑化された画像から2k×2kの領域についての平滑化処理
を行う際の処理方法を示す概念図、第3図(a)は第2
図の画像を2k-1画素だけロー方向にスクロールした結果
を示す概念図、第3図(B)は第2図の画像と第3図
(A)の画像との平均値を求め結果の画像を示す概念
図、第3図(C)は第3図(B)の画像を2K−1画素だ
けコラム方向にスクロールした画像を示す概念である。 PM1〜PM5……フレームメモリ、AC1〜AC5……アドレスカ
ウンタ、SEL1〜SEL3……セレクタ、CUL……演算部。
FIG. 1 is a block diagram showing an embodiment of a video processing system according to the present invention, and FIG. 2 is a block diagram showing a 2 k × 2 k region from an image smoothed for a 2 k−1 × 2 k−1 region. FIG. 3A is a conceptual diagram showing a processing method when performing the smoothing processing of FIG.
FIG. 3B is a conceptual diagram showing the result of scrolling the image of FIG. 2B in the row direction by 2 k−1 pixels, and FIG. 3B shows the average value of the image of FIG. 2 and the image of FIG. FIG. 3C is a conceptual diagram showing an image, and FIG. 3C is a concept showing an image obtained by scrolling the image of FIG. 3B by 2K-1 pixels in the column direction. PM1 to PM5 frame memory, AC1 to AC5 address counter, SEL1 to SEL3 selector, CUL arithmetic unit.

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】デジタル画像におけるm×n(m,n≧1)
と画素数の領域単位の大型平滑化画像を生成する画像処
理方法であって、2画像を同時に入力し得るとともに、
これら2画像における対応画素の画素値の平均値を算出
し得る演算部と、この演算部の入出力に接続されたフレ
ームメモリと、出力側のフレームメモリへの登録アドレ
スを入力側のフレームメモリの読み出しアドレスに対し
てコラム方向およびロー方向にシフトし得る手段とを用
い、ある画像とこれをコラム方向またはロー方向に1画
素シフトした画像との画像間演算による平滑画素値より
なる画像を生成し、このコラム方向についてm回、ロー
方向についてn回この操作を繰り返すことを特徴とする
画像処理方法。
1. A digital image having m × n (m, n ≧ 1)
And an image processing method for generating a large smoothed image in an area unit of the number of pixels, wherein two images can be input simultaneously,
An arithmetic unit that can calculate the average value of the pixel values of the corresponding pixels in these two images, a frame memory connected to the input and output of this arithmetic unit, and a registration address to the output frame memory in the input frame memory. Means for shifting the read address in the column direction and the row direction by using a means capable of shifting the read address by one pixel in the column direction or the row direction to generate an image composed of smooth pixel values by an inter-image operation. An image processing method comprising repeating this operation m times in the column direction and n times in the row direction.
【請求項2】各操作においてシフトしない画像とコラム
方向またはロー方向に1画素シフトした画像同時に生成
することを特徴とする特許請求の範囲第1項記載の画像
処理方法。
2. An image processing method according to claim 1, wherein an image which is not shifted in each operation and an image which is shifted by one pixel in a column direction or a row direction are simultaneously generated.
JP62266718A 1987-07-09 1987-10-22 Image processing method Expired - Fee Related JP2645387B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP62266718A JP2645387B2 (en) 1987-10-22 1987-10-22 Image processing method
US07/602,379 US5283866A (en) 1987-07-09 1990-10-24 Image processing system
US08/340,315 US5553170A (en) 1987-07-09 1994-11-14 High speed image processing system having a preparation portion and a converting portion generating a processed image based on the preparation portion

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62266718A JP2645387B2 (en) 1987-10-22 1987-10-22 Image processing method

Publications (2)

Publication Number Publication Date
JPH01108599A JPH01108599A (en) 1989-04-25
JP2645387B2 true JP2645387B2 (en) 1997-08-25

Family

ID=17434716

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62266718A Expired - Fee Related JP2645387B2 (en) 1987-07-09 1987-10-22 Image processing method

Country Status (1)

Country Link
JP (1) JP2645387B2 (en)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6138988A (en) * 1984-07-31 1986-02-25 株式会社リコー Display memory control system

Also Published As

Publication number Publication date
JPH01108599A (en) 1989-04-25

Similar Documents

Publication Publication Date Title
FR2357000A1 (en) HIGH-SPEED, REAL-TIME VIDEO DATA TRANSFORMATION
JPS6247786A (en) Exclusive memory for adjacent image processing
JP2645387B2 (en) Image processing method
JP2737898B2 (en) Vector drawing equipment
JP3154741B2 (en) Image processing apparatus and system
JP2924528B2 (en) Labeling processing method and labeling processing apparatus
JPS6382530A (en) Semiconductor storage device
JP2697679B2 (en) Dither image display device
JPS59188761A (en) Write system of picture memory
JP2512252B2 (en) Image scaling device
JP2652973B2 (en) Image processing device
JPH06324935A (en) Address generator and address generation system
JPS6217877A (en) Image forming device
JPS6275490A (en) Video memory device with arbitrary integer times interpolation enlarging function
JP2892378B2 (en) Noise reduction method for moving images
JPH10145585A (en) Magnified image generator
JPH01114272A (en) Frame memory access method
JPH0638041A (en) Image processor
JPH03251966A (en) Data processor, image processor, shift register, look-up table circuit, arithmetic circuit, and image processing system
JPH06214556A (en) Picture processing device
JPS60100183A (en) Iamge magnifier
JPS61136375A (en) Image input device provided with reducing function
JPH0564937U (en) Image memory and data processor
JPS63240680A (en) Image extension processing circuit
JPS62263579A (en) Interpolation arithmetic circuit

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees