JPH06303434A - Image processing method - Google Patents
Image processing methodInfo
- Publication number
- JPH06303434A JPH06303434A JP5113618A JP11361893A JPH06303434A JP H06303434 A JPH06303434 A JP H06303434A JP 5113618 A JP5113618 A JP 5113618A JP 11361893 A JP11361893 A JP 11361893A JP H06303434 A JPH06303434 A JP H06303434A
- Authority
- JP
- Japan
- Prior art keywords
- edge
- area
- image
- transferred
- divided area
- 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.)
- Withdrawn
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、画像処理方法に関し、
特に、デジタル画像の転送を行うのに適する画像処理方
法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing method,
Particularly, it relates to an image processing method suitable for transferring a digital image.
【０００２】[0002]
【従来の技術】従来、デジタル画像を転送する際の処理
方法に於いては、例えば１画素につき８ビット程度のデ
ータを１画面全体について転送するようにしていた。従
って、このような処理方法にあっては、画像の転送デー
タ量が極めて多いため、処理や転送時間に多大な時間を
要するという問題があった。2. Description of the Related Art Conventionally, in a processing method for transferring a digital image, for example, data of about 8 bits per pixel is transferred for the entire screen. Therefore, in such a processing method, there is a problem in that the amount of image transfer data is extremely large, which requires a great deal of time for processing and transfer time.
【０００３】[0003]
【発明が解決しようとする課題】このような従来技術の
問題点に鑑み、本発明の主な目的は、画像の転送データ
量を減少し得る画像処理方法を提供することにある。SUMMARY OF THE INVENTION In view of the above problems of the prior art, the main object of the present invention is to provide an image processing method capable of reducing the amount of image transfer data.
【０００４】[0004]
【課題を解決するための手段】このような目的は、本発
明によれば、転送する画像のエッジを抽出する過程と、
前記エッジを囲む矩形の分割領域を生成する過程と、前
記分割領域の４角の座標を受信側に転送する過程と、前
記分割領域内の特定の画素値を基準画素値として前記受
信側に転送する過程と、前記分割領域内の他の画素にあ
っては前記基準画素値との画素差を前記受信側に転送す
る過程とを有することを特徴とする画像処理方法を提供
することにより達成される。According to the present invention, there is provided a process for extracting edges of an image to be transferred,
Generating a rectangular divided area surrounding the edge, transferring four corner coordinates of the divided area to a receiving side, and transferring a specific pixel value in the divided area as a reference pixel value to the receiving side. And a step of transferring the pixel difference of the other pixels in the divided area from the reference pixel value to the receiving side. It
【０００５】[0005]
【作用】このように、画像の抽出されたエッジの回りに
は互いの画素値の差が小さいもの同士が集まっていると
推定されることから、そのエッジを囲む分割領域を形成
し、分割領域内にて基準画素値を決めることにより、各
画素の基準画素値との差分のみを転送することにより分
割領域内の画素値を転送することができ、転送データ量
を減少することができる。As described above, since it is estimated that the pixels having small differences in pixel value are gathered around the extracted edge of the image, a divided area surrounding the edge is formed, and the divided area is formed. By determining the reference pixel value in the pixel, the pixel value in the divided area can be transferred by transferring only the difference from the reference pixel value of each pixel, and the transfer data amount can be reduced.
【０００６】[0006]
【実施例】以下、本発明の好適実施例を添付の図面につ
いて詳しく説明する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT A preferred embodiment of the present invention will now be described in detail with reference to the accompanying drawings.
【０００７】図１は、本発明が適用された転送対象のデ
ジタル画像に於けるエッジを示す図である。また、図２
のフローチャートを参照して本発明の画像転送処理を以
下に示す。FIG. 1 is a diagram showing edges in a digital image to be transferred to which the present invention is applied. Also, FIG.
The image transfer processing of the present invention will be described below with reference to the flowchart of FIG.
【０００８】ステップＳＴ１では、転送画像から所定の
閾値を越える部分からなるエッジ１ａ〜１ｄを抽出する
（図１）。それらの内の１つのエッジ１ａについて以下
に示す。ステップＳＴ２では、そのエッジ１ａのＸ軸及
びＹ軸方向についての各最小・最大のそれぞれの値Ｘmi
n 、Ｘmax 、Ｙmin 、Ｙmax を検出する。なお、本実施
例のエッジ１ａについては、そのエッジ１ａの拡大図を
示す図３に示されるように、エッジ１ａの両端点の各座
標（Ｘmin ，Ｙmin ）、（Ｘmax ，Ｙmax ）が各最小・
最大値の各座標と一致する。In step ST1, edges 1a to 1d composed of a portion exceeding a predetermined threshold value are extracted from the transferred image (FIG. 1). One of them, the edge 1a, is shown below. At step ST2, the respective minimum and maximum values Xmi of the edge 1a in the X-axis and Y-axis directions.
n, Xmax, Ymin, Ymax are detected. Regarding the edge 1a of the present embodiment, as shown in FIG. 3 which is an enlarged view of the edge 1a, the respective coordinates (Xmin, Ymin) and (Xmax, Ymax) of both end points of the edge 1a are the minimum.
Matches each coordinate of the maximum value.
【０００９】次のステップＳＴ３では、図３に示される
ように、エッジ１ａの各端点からＸ軸及びＹ軸方向にそ
れぞれエッジ１ａから遠ざかる向きに所定値Ｌずつ小さ
くまたは大きくした最小側Ｘ値及びＹ値と最大側Ｘ値及
びＹ値を求める。本実施例では図３に示されるように、
最小側Ｘ値及びＹ値がＸ１及びＹ１として示され、最大
側Ｘ値及びＹ値がＸ２及びＹ２として示されている。そ
して、エッジ１ａを囲む矩形分割領域２ａを求める際の
対角座標となる各座標（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）
が求められる。このようにして、図４に示されるように
各分割領域２ａ〜２ｄを生成する。In the next step ST3, as shown in FIG. 3, the minimum side X value which is decreased or increased by a predetermined value L in the direction away from the edge 1a in the X-axis and Y-axis directions from each end point of the edge 1a and The Y value, the maximum X value and the Y value are calculated. In this embodiment, as shown in FIG.
The minimum X and Y values are shown as X1 and Y1, and the maximum X and Y values are shown as X2 and Y2. Then, respective coordinates (X1, Y1) and (X2, Y2) which are diagonal coordinates when the rectangular divided area 2a surrounding the edge 1a is obtained.
Is required. In this way, the divided areas 2a to 2d are generated as shown in FIG.
【００１０】次のステップＳＴ４では、予めＹ軸方向に
所定のピッチにて分割された例えば図３に示されるＹａ
〜Ｙｆの各分割線に、分割領域のＹ軸方向範囲が上記各
分割線Ｙａ〜Ｙｆで区切られるように、Ｙ１・Ｙ２を修
正する（図４参照）。本実施例のエッジ１ａに於ける分
割領域２ａにあっては、図５に示されるように、Ｙ１＝
Ｙａ、Ｙ２＝Ｙｂとなる。このようにして、修正分割領
域３ａの４角の各座標（Ｘ１，Ｙａ）、（Ｘ１，Ｙ
ｂ）、（Ｘ２，Ｙａ）、（Ｘ２，Ｙｂ）が求められる。In the next step ST4, for example Ya shown in FIG. 3 is divided in advance in the Y-axis direction at a predetermined pitch.
Y1 and Y2 are corrected so that the Y-axis direction range of the divided region is divided by each of the dividing lines Ya to Yf on each of the dividing lines of Yf to Yf (see FIG. 4). In the divided area 2a at the edge 1a of the present embodiment, Y1 =
Ya and Y2 = Yb. Thus, the coordinates (X1, Ya), (X1, Y) of the four corners of the corrected divided area 3a
b), (X2, Ya), (X2, Yb) are obtained.
【００１１】ステップＳＴ５では、上記のようにして求
められた修正分割領域３ａ内で、例えば各画素の最小値
となる最小画素値を検出し、その最小画素値を基準画素
値として記憶し、ステップＳＴ６で、修正分割領域３ａ
内での他の画素の画素値から上記基準画素値を引いた画
素差を各画素毎に求める。次のステップＳＴ７では、修
正分割領域３ａの上記各座標（Ｘ１，Ｙａ）、（Ｘ１，
Ｙｂ）、（Ｘ２，Ｙａ）、（Ｘ２，Ｙｂ）をアドレスデ
ータに変換する。これら基準画素値・画素差・アドレス
の各データは、図６に示されるように送信装置４内に設
けられた画素認識装置４ａ・領域生成装置４ｂ・演算装
置４ｃにより算出される。In step ST5, for example, the minimum pixel value which is the minimum value of each pixel is detected in the corrected divided area 3a obtained as described above, and the minimum pixel value is stored as a reference pixel value. In ST6, the corrected divided area 3a
A pixel difference obtained by subtracting the reference pixel value from the pixel values of other pixels in the pixel is obtained for each pixel. In the next step ST7, the respective coordinates (X1, Ya), (X1,
Yb), (X2, Ya), (X2, Yb) are converted into address data. The reference pixel value, pixel difference, and address data are calculated by the pixel recognition device 4a, the area generation device 4b, and the arithmetic device 4c provided in the transmission device 4 as shown in FIG.
【００１２】そしてステップＳＴ８で、送信装置４か
ら、基準画素値・画素差・アドレスの各データを受信装
置５へ転送する。なお、アドレスを受信装置４内の記憶
順序決定装置６に、基準画素値を同じく基準画素値記憶
装置７に、画素差を同じく加算器８に、それぞれ転送す
る。Then, in step ST8, each data of the reference pixel value, the pixel difference, and the address is transferred from the transmitter 4 to the receiver 5. The address is transferred to the storage order determining device 6 in the receiving device 4, the reference pixel value is transferred to the reference pixel value storage device 7, and the pixel difference is transferred to the adder 8.
【００１３】受信装置５内では、図６に示されるよう
に、記憶順序決定装置６に転送されたアドレスを書き込
むためメモリ９が設けられている。加算器８では基準画
素値記憶装置７に転送された基準画素値と各画素差とを
加算しており、このようにして、受信装置５内で容易に
転送元の各画素値が復元される。そして、メモリ９に
は、記憶順序決定装置６に転送されたアドレスにより決
定された記憶場所に上記加算後の復元画素値が書き込ま
れる。In the receiving device 5, as shown in FIG. 6, a memory 9 is provided for writing the addresses transferred to the storage order determining device 6. The adder 8 adds the reference pixel value transferred to the reference pixel value storage device 7 and each pixel difference, and thus each pixel value of the transfer source is easily restored in the receiving device 5. . Then, the restored pixel value after the addition is written in the memory 9 in the storage location determined by the address transferred to the storage order determination device 6.
【００１４】以下、他のエッジ１ｂ〜１ｄについても、
それぞれ前記したようにして各分割領域２ｂ〜２ｄ及び
各修正分割領域３ｂ〜３ｄをそれぞれ求めて、それぞれ
のデータを転送する。なお、画面の他の部分について
は、Ｙ軸方向については画面の枠の上縁及び各分割線Ｙ
ａ〜Ｙｆで分割し、Ｘ軸方向については、それぞれの分
割範囲内で修正分割領域３ａ〜３ｄがある場合にはその
Ｘ軸方向境界線で分割して、そのようにして区切られた
各矩形分割領域毎に上記と同様に処理して各データを転
送する。Hereinafter, for the other edges 1b to 1d,
The divided areas 2b to 2d and the corrected divided areas 3b to 3d are respectively obtained as described above, and the respective data are transferred. Regarding the other parts of the screen, the upper edge of the frame of the screen and the dividing lines Y in the Y-axis direction.
a to Yf, and in the X-axis direction, if there are correction divided areas 3a to 3d in their respective division ranges, divide them by the X-axis direction boundary line, and divide each rectangle in that way. The same processing is performed for each divided area and each data is transferred.
【００１５】このようにして１画面の画像データを転送
することができ、本実施例について示せば、修正分割領
域３ａ〜３ｄ以外の部分では例えば背景となる比較的低
レベル画素の集まりであると考えられ、その部分の差分
データを好適に小さくし得ると共に、各修正分割領域３
ａ〜３ｄに於いても、各領域毎に同程度のレベルの画素
の集まりである可能性が大きく、各領域毎に差分データ
を好適に小さくし得る。In this way, the image data of one screen can be transferred, and in the present embodiment, the portion other than the corrected divided areas 3a to 3d is, for example, a collection of relatively low-level pixels serving as a background. It is conceivable that the difference data of that portion can be made small, and each correction division area 3
Also in a to 3d, there is a high possibility that each region is a group of pixels of the same level, and the difference data can be suitably reduced for each region.
【００１６】なお、本実施例では、エッジを囲む矩形分
割領域の求め方を、エッジの各端点からＸ軸及びＹ軸方
向にそれぞれエッジから遠ざかる向きに所定値ずつ小さ
くまたは大きくした最小側Ｘ値及びＹ値と最大側Ｘ値及
びＹ値を求めることにより行ったが、これに限るもので
はない。例えば、各端点からＸ軸に対して左右方向に所
定の角度をもって所定の距離離隔した左右の各点をそれ
ぞれ決め、エッジを囲むようにそれぞれの左右いずれか
一方の各点を対角座標として求めて、矩形分割領域を定
めるようにしても良い。In the present embodiment, the method of obtaining the rectangular divided area surrounding the edge is such that the minimum side X value is decreased or increased by a predetermined value in the direction away from the edge in each of the X-axis and Y-axis directions from each end point of the edge. And Y value and the maximum X value and Y value were obtained, but the present invention is not limited to this. For example, the left and right points separated from each end point by a predetermined angle in the left-right direction with respect to the X-axis are determined, and either one of the left and right points is determined as a diagonal coordinate so as to surround the edge. Then, the rectangular divided area may be determined.
【００１７】また、本実施例では、基準画素値を最小画
素値としたが、例えば平均値などの中間値であっても良
く、その場合には、受信装置側にて画素差の正負を考慮
して画素値を求めれば、同様に処理可能である。また、
本実施例では処理の容易性から、分割領域を各分割線Ｙ
ａ〜Ｙｆに合わせる修正を行ったが、その際に、実施例
で示したようにＹ軸方向に拡張する向きでの分割線修正
を行うことに限ることなく、より近い方の分割線に合わ
せるようにしても良い。さらに、分割線Ｙａ〜Ｙｆを用
いることなく、最初に求めた分割領域をそのまま用いて
処理を行うようにしても良い。また本発明によれば、エ
ッジの形が円形や円弧状の場合でも、Ｘ軸・Ｙ軸方向に
それぞれ最大・最小値となる点を検出することにより、
上記と同様にエッジを囲み得る分割領域を求めることが
できる。In this embodiment, the reference pixel value is set to the minimum pixel value, but it may be an intermediate value such as an average value. In that case, the receiving device considers whether the pixel difference is positive or negative. Then, if the pixel value is obtained, the same processing can be performed. Also,
In this embodiment, the divided area is divided into the respective division lines Y for the sake of ease of processing.
The correction is made according to a to Yf, but at that time, it is not limited to the correction of the dividing line in the direction of expanding in the Y-axis direction as shown in the embodiment, and it is adjusted to the closer dividing line. You may do it. Further, the processing may be performed by using the divided area obtained first as it is without using the dividing lines Ya to Yf. Further, according to the present invention, even when the shape of the edge is circular or arcuate, by detecting the points having the maximum and minimum values in the X-axis and Y-axis directions, respectively,
Similar to the above, it is possible to obtain a divided area that can surround the edge.
【００１８】[0018]
【発明の効果】このように本発明によれば、画像のエッ
ジを検出し、そのエッジを囲む分割領域を求め、その分
割領域毎に、その領域を示すアドレスと、基準画素値
と、その基準画素値との画素差とを転送することによ
り、少ない転送データ量にて画像の転送処理を行うこと
ができ、処理速度の高速化や画像処理装置のコンパクト
化を向上し得る。As described above, according to the present invention, an edge of an image is detected, a divided area surrounding the edge is obtained, and for each divided area, an address indicating the area, a reference pixel value, and a reference value thereof. By transferring the pixel value and the pixel difference, the image transfer process can be performed with a small transfer data amount, and the processing speed can be increased and the image processing apparatus can be made compact.
【図１】転送画像のエッジを示す模式図。FIG. 1 is a schematic diagram showing edges of a transfer image.
【図２】画像転送処理を示すフロー図。FIG. 2 is a flowchart showing an image transfer process.
【図３】転送画像の分割領域を求めるための説明図。FIG. 3 is an explanatory diagram for obtaining a divided area of a transfer image.
【図４】転送画像の１画面上に於ける各分割領域を示す
図。FIG. 4 is a diagram showing each divided area on one screen of a transfer image.
【図５】修正分割領域を示す図。FIG. 5 is a diagram showing a modified divided area.
【図６】受信装置を示すブロック図。FIG. 6 is a block diagram showing a receiving device.
１ａ〜１ｄ エッジ ２ａ〜２ｄ 分割領域 ３ａ〜３ｄ 修正分割領域 ４ 送信装置 ４ａ 画素認識装置 ４ｂ 領域生成装置 ４ｃ 演算装置 ５ 受信装置 ６ 加算器 ７ 基準画素記憶装置 ８ 記憶順序決定装置 ９ メモリ 1a to 1d edge 2a to 2d divided area 3a to 3d modified divided area 4 transmitter 4a pixel recognizer 4b area generator 4c arithmetic unit 5 receiver 6 adder 7 reference pixel memory 8 storage order determiner 9 memory
Claims (1)
と、前記エッジを囲む矩形の分割領域を生成する過程
と、前記分割領域の４角の座標を受信側に転送する過程
と、前記分割領域内の特定の画素値を基準画素値として
前記受信側に転送する過程と、前記分割領域内の他の画
素にあっては前記基準画素値との画素差を前記受信側に
転送する過程とを有することを特徴とする画像処理方
法。1. A process of extracting an edge of an image to be transferred, a process of generating a rectangular divided region surrounding the edge, a process of transferring four corner coordinates of the divided region to a receiving side, and the divided region. A step of transferring a specific pixel value within the divided area to the receiving side as a reference pixel value, and a step of transferring the pixel difference between the reference pixel value and the other pixel in the divided area to the receiving side. An image processing method comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5113618A JPH06303434A (en) | 1993-04-15 | 1993-04-15 | Image processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5113618A JPH06303434A (en) | 1993-04-15 | 1993-04-15 | Image processing method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06303434A true JPH06303434A (en) | 1994-10-28 |
Family
ID=14616782
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5113618A Withdrawn JPH06303434A (en) | 1993-04-15 | 1993-04-15 | Image processing method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06303434A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7763455B2 (en) * | 2003-05-16 | 2010-07-27 | Transform Pharmaceuticals, Inc. | Raised surface assay plate |
| WO2016009159A1 (en) * | 2014-07-17 | 2016-01-21 | Highlands Technologies Solutions | Intra-image compression by breakdown of source image into pixel tiles |
-
1993
- 1993-04-15 JP JP5113618A patent/JPH06303434A/en not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7763455B2 (en) * | 2003-05-16 | 2010-07-27 | Transform Pharmaceuticals, Inc. | Raised surface assay plate |
| WO2016009159A1 (en) * | 2014-07-17 | 2016-01-21 | Highlands Technologies Solutions | Intra-image compression by breakdown of source image into pixel tiles |
| FR3024006A1 (en) * | 2014-07-17 | 2016-01-22 | Highlands Technologies Solutions | EFFECTIVE INTRA-IMAGE COMPRESSION |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6515658B1 (en) | 3D shape generation apparatus | |
| CN111870953A (en) | Height map generation method, device, equipment and storage medium | |
| US7050066B2 (en) | Image processing apparatus and image processing program | |
| JP4565396B2 (en) | Image processing apparatus and image processing program | |
| JPH06303434A (en) | Image processing method | |
| JPH0695340B2 (en) | Image matching method | |
| US10552970B2 (en) | Efficient guide filter for depth refinement | |
| JPH06303433A (en) | Image processing method | |
| JP2846486B2 (en) | Image input device | |
| KR20150069589A (en) | Stereo Image Correction Record medium performing Edge Detection | |
| JP2993007B2 (en) | Image area identification device | |
| JP3046653B2 (en) | How to correct the inclination of text documents | |
| JP2841942B2 (en) | Image input device | |
| JP2007328652A (en) | Image processing device and image processing program | |
| JP2000298729A (en) | Two-dimensional image generation device | |
| CN114626988A (en) | Computer digital image rapid processing algorithm | |
| JPH09135331A (en) | Image processor | |
| JP2001268431A (en) | Correction image generator, correction image generation method, correction image generation program recording medium and correction image generation program | |
| JP2006107018A (en) | Method and apparatus for image analysis, method and system for image processing, and operation program therefor | |
| JP2004148704A (en) | Image processing method and image processor | |
| JP2000022946A (en) | Image correcting device, image correcting method and medium recorded with image correcting method | |
| JPH1196296A (en) | Method and device for processing slip image | |
| JPS63113779A (en) | Peak extraction method | |
| JPH11306341A (en) | Method and device for correcting binary picture | |
| JP3046656B2 (en) | How to correct the inclination of text documents |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000704 |