JPH04338882A - Rectangular area discriminating method - Google Patents
Rectangular area discriminating methodInfo
- Publication number
- JPH04338882A JPH04338882A JP3111537A JP11153791A JPH04338882A JP H04338882 A JPH04338882 A JP H04338882A JP 3111537 A JP3111537 A JP 3111537A JP 11153791 A JP11153791 A JP 11153791A JP H04338882 A JPH04338882 A JP H04338882A
- Authority
- JP
- Japan
- Prior art keywords
- rectangular area
- image
- information
- rectangular
- lines
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 21
- 239000000203 mixture Substances 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 7
- 239000012536 storage buffer Substances 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Abstract
Description
【０００１】0001
【産業上の利用分野】本発明は、画像処理の分野におけ
る領域判定の方法に関し、特に、性質の異なった複数画
像によって構成された混在画像を各性質ごとに処理する
場合などに有効な矩形領域による画像領域の判定方法に
関する。[Industrial Application Field] The present invention relates to a method for determining an area in the field of image processing, and in particular, a method for determining a rectangular area that is effective when processing a mixed image composed of multiple images with different properties according to each property. The present invention relates to a method for determining an image area according to the present invention.
【０００２】0002
【従来の技術】近年、コンピュータによる画像処理の分
野において、画像データの入出力装置および記憶装置の
発展に伴い、ＤＴＰや企業内印刷システム等の機能拡充
により、高い品質の画像を含む大量の画像データの取り
扱いが要求されるようになってきた。特に、性質の異な
る複数の画像が混在する混在画像を出力する場合の、画
像データの処理は益々複雑化する傾向にある。例えば、
写真イメージ（網点画像）と記事（線画情報）の混在し
た画像もレーザプリンタ、プロッタ等の高密度記録デバ
イスの出現により高品質で出力可能となったが、同時に
画像データが大容量となり、圧縮処理が必要となってき
た。この様な混在画像の圧縮処理は、網点、線画の各種
類に応じたパラメータが必要でありこの事により、画像
の領域判定処理が必要となってきた。[Background Art] In recent years, in the field of image processing by computers, with the development of image data input/output devices and storage devices, the expansion of functions such as DTP and in-house printing systems has produced a large amount of images including high quality images. There is a growing need for data handling. In particular, when outputting a mixed image in which a plurality of images with different properties coexist, image data processing tends to become increasingly complex. for example,
With the advent of high-density recording devices such as laser printers and plotters, it has become possible to output high-quality images that are a mixture of photographic images (halftone images) and articles (line drawing information), but at the same time, image data has become large in size and compressed. Processing has become necessary. Compression processing of such a mixed image requires parameters corresponding to each type of halftone dots and line drawings, and as a result, image area determination processing has become necessary.
【０００３】従来、上記のような各画像領域の判定には
つぎの二通りの方法が用いられてきた。
（１）全体画像のライン毎にライン制御情報と呼ばれる
情報を付加し、１ライン内における画像種別を判定する
。
（２）各種画像を矩形領域で指定し、その矩形領域の始
点，終点，種別によって混在画像を表現する。
図５は、（１）の方法を説明するために、ライン制御情
報を示す。図５において１００は種類の異なる画像Ａ，
Ｂ，Ｃ，Ｄ，Ｅを含む画面を示す。この画面１００は水
平方向に等間隔で走査するラインによって表わされる。
図中、Ｌ１，Ｌ２，Ｌ３は、ラインの例を示す。Conventionally, the following two methods have been used to determine each image area as described above. (1) Information called line control information is added to each line of the entire image, and the image type within one line is determined. (2) Specify various images in a rectangular area, and express a mixed image by the start point, end point, and type of the rectangular area. FIG. 5 shows line control information to explain method (1). In FIG. 5, 100 is a different type of image A,
A screen including B, C, D, and E is shown. This screen 100 is represented by lines scanned at equal intervals in the horizontal direction. In the figure, L1, L2, and L3 indicate examples of lines.
【０００４】各ライン毎にライン制御情報が付加される
。ライン制御情報は対象ラインにおいて、何処（何ドッ
ト目から何ドット目）がどの様な画像であるかを表現し
た情報である。例えば、ラインＬ２のライン制御情報は
、ドットＢ０〜Ｂ３は画像Ａ、ドットＢ３〜Ｂ４は画像
Ｃ、ドットＢ４〜Ｂ５は画像Ａ、ドットＢ５〜Ｂ６は画
像Ｅ、ドットＢ６〜ＢＭは画像Ａであることを表わす。
（１）の方法は、ハードウェア作成上最も容易に実現可
能である。従って、１ライン毎の処理は高速に行うこと
ができる。しかし、１ライン内の画像の数が増大すると
データ量が増大し、かつ、全体のライン数が増加すると
データ量が増加する。つまり、画像品質が高くなる程、
データ量が増加する。Line control information is added to each line. The line control information is information expressing what kind of image is located where (from which dot to which dot) in the target line. For example, the line control information for line L2 is that dots B0 to B3 are image A, dots B3 to B4 are image C, dots B4 to B5 are image A, dots B5 to B6 are image E, and dots B6 to BM are image A. express something. Method (1) is the easiest to implement in terms of hardware production. Therefore, processing for each line can be performed at high speed. However, as the number of images in one line increases, the amount of data increases, and as the total number of lines increases, the amount of data increases. In other words, the higher the image quality, the
The amount of data increases.
【０００５】図６は、上記（２）の方法を説明するため
に矩形領域情報を示す。図６において１００は、図５と
同じ画面を示す。各画像Ａ，Ｂ，Ｃ，Ｄ，Ｅの領域は、
それ等の画像の各外接矩形１，２，３，４，５の左上隅
および右下隅の各座標値ならびに画像の種類によって記
述される。例えば、画像Ｂは、外接矩形２の左上隅の点
２−１の座標（Ｘ１，Ｙ１）と右下隅の点２−２の座標
（Ｘ２，Ｙ４）によって表わされる。この方法は、情報
のデータ量は矩形領域の数にのみ依存する。従って、デ
ータ量は最小限で済む。しかし、各ラインの制御情報と
各矩形領域の記述との関係を実現するハードウェアが複
雑となる。従って画像領域の判定に時間がかかり、全体
として処理速度を大きくすることはできない。FIG. 6 shows rectangular area information to explain the method (2) above. In FIG. 6, 100 indicates the same screen as in FIG. The areas of each image A, B, C, D, E are
These images are described by the coordinate values of the upper left corner and lower right corner of each of the circumscribed rectangles 1, 2, 3, 4, and 5 and the type of image. For example, image B is represented by the coordinates (X1, Y1) of point 2-1 at the upper left corner of circumscribed rectangle 2 and the coordinates (X2, Y4) of point 2-2 at the lower right corner. In this method, the amount of information depends only on the number of rectangular areas. Therefore, the amount of data can be kept to a minimum. However, the hardware that realizes the relationship between the control information of each line and the description of each rectangular area becomes complicated. Therefore, it takes time to determine the image area, and the overall processing speed cannot be increased.
【０００６】[0006]
【発明が解決しようとする課題】上述のように、複数種
類の画像が混在する混在画像を圧縮処理して出力するに
は、各ラインにおいて、各画像を判別する論理とそれを
実現するハードウェアが必要である。各ライン毎にライ
ン制御情報によって画像を判別する方法は、ハードウェ
アが簡単で高速処理が可能であるが、データ量が大きい
。各画像を矩形領域で表わす方法は、データ量は少くて
済むが、ハードウェアが複雑でかつ、高速処理には向か
ない。高品質の混在画像の取り扱いが増えてくるに従っ
て、データ量が少くて済み、かつ、高速処理の可能な画
像領域の判別方法に対する要望が多い。本発明は、上記
要望を満たすためになされたもので、データ量が小さく
、かつ、高速処理が可能な矩形領域判定方法を提供する
ことを目的とする。[Problems to be Solved by the Invention] As mentioned above, in order to compress and output a mixed image in which multiple types of images coexist, it is necessary to have a logic for determining each image in each line and hardware to realize it. is necessary. A method of determining images based on line control information for each line requires simple hardware and can perform high-speed processing, but requires a large amount of data. The method of representing each image as a rectangular area requires a small amount of data, but requires complicated hardware and is not suitable for high-speed processing. As the handling of high-quality mixed images increases, there is a growing demand for a method for determining image regions that requires a small amount of data and can be processed at high speed. The present invention has been made to meet the above-mentioned needs, and an object of the present invention is to provide a method for determining a rectangular area that requires a small amount of data and is capable of high-speed processing.
【０００７】[0007]
【課題を解決するための手段】本発明による矩形領域判
定方法は、複数種類の画像が混在する画面を水平走査ラ
インによって表現する画像処理において、各画像の矩形
領域を定義する初期矩形領域情報に基づき、各画像の矩
形領域の画面上の上辺および下辺に沿って通過する分割
線によって各画像の矩形領域を上下方向に複数に分割す
ることにより、細分化された矩形領域を定義する細分化
矩形領域情報を生成し、隣接する分割線間の複数の走査
ラインは、同一の細分化矩形領域情報によってライン制
御されるように構成される。更に詳しくは、初期矩形領
域情報を、矩形領域の左上隅の始点のＹ座標の大きさの
順に並べ変えることにより新矩形領域情報を作成し、こ
の新矩形領域情報の順序に従って、各画像の矩形領域を
分割することにより、細分化された複数の細分化矩形領
域を生成し、各細分化矩形領域の始点，終点の各座標お
よび画像の種類を記述することにより細分化矩形領域情
報を完成する各ステップから構成される。[Means for Solving the Problems] The rectangular area determination method according to the present invention uses initial rectangular area information that defines the rectangular area of each image in image processing that expresses a screen containing a plurality of types of images by horizontal scanning lines. A subdivision rectangle that defines subdivided rectangular areas by dividing the rectangular area of each image into multiple parts in the vertical direction using dividing lines that pass along the top and bottom sides of the rectangular area of each image on the screen. Region information is generated, and a plurality of scanning lines between adjacent dividing lines are configured to be line-controlled by the same subdivision rectangular region information. More specifically, new rectangular area information is created by rearranging the initial rectangular area information in the order of the Y coordinate size of the starting point of the upper left corner of the rectangular area, and the rectangle of each image is created according to the order of this new rectangular area information. By dividing the area, a plurality of subdivided rectangular areas are generated, and the subdivided rectangular area information is completed by describing the coordinates of the start point and end point of each subdivided rectangular area, and the type of image. It consists of each step.
【０００８】[0008]
【作用】まず、一画面上の各種の画像は、それぞれの外
接矩形によって矩形領域が定められる。各矩形領域の左
上隅の始点および右下隅の終点の各Ｘ，Ｙ座標ならびに
画像の種類からなる初期矩形領域情報がメモリに格納さ
れる。つぎに、初期矩形領域情報を矩形領域の始点のＹ
座標の大きさの順に並べ変えた新矩形領域情報が作成さ
れメモリに格納される。つぎに、新矩形領域情報の順序
に従い、各矩形領域は、他の矩形領域の始点および終点
を通る水平な分割線によって分割され、細分化矩形領域
が生成される。各細分化矩形領域の始点および終点の座
標は、初期矩形領域情報から容易に得られる。このよう
にして、始点，終点および画像の種類が盛り込まれた細
分化矩形領域情報が完成し、メモリに格納される。画像
の出力に際しては、隣接する分割線間の複数ラインは同
一の細分化矩形領域情報によって制御される。[Operation] First, rectangular areas of various images on one screen are defined by their respective circumscribed rectangles. Initial rectangular area information consisting of the X, Y coordinates of the starting point at the upper left corner and the ending point at the lower right corner of each rectangular area and the type of image is stored in the memory. Next, the initial rectangular area information is set to Y of the starting point of the rectangular area.
New rectangular area information rearranged in order of coordinate size is created and stored in memory. Next, in accordance with the order of the new rectangular area information, each rectangular area is divided by a horizontal dividing line passing through the start and end points of other rectangular areas to generate subdivided rectangular areas. The coordinates of the starting point and ending point of each subdivided rectangular area can be easily obtained from the initial rectangular area information. In this way, the subdivided rectangular area information including the start point, end point, and image type is completed and stored in the memory. When outputting an image, a plurality of lines between adjacent dividing lines are controlled by the same subdivided rectangular area information.
【０００９】[0009]
【実施例】以下、本発明の実施例について、図面を参照
して詳細に説明する。図１は本発明の原理を示す。図１
において、１００は図６と同様の混在画像を示し、括弧
付き数字は各画像の種類を表わし、括弧付き英字は、同
一情報によって記述可能な複数ラインの集合（ライン群
という）を表わす。図６において示した各画像Ｂ，Ｃ，
Ｄ，Ｅの各矩形領域２，３，４，５は、それぞれ、他の
矩形領域の上辺および下辺に沿って通過する分割線によ
って区切られ、新らしいいくつかの細分化された矩形領
域が生成される。上記のように新しく生成される矩形領
域は、元の矩形領域と同じく、始点（左上隅）および終
点（右下隅）の（Ｘ，Ｙ）座標、ならびに画像の種類に
よって記述される。図１から明らかなように、隣接する
分割線間の複数のライン、（すなわちライン群）は、共
通のライン制御情報を持つことになる。つまり、本発明
は、従来技術におけるライン毎にライン制御情報を付加
する方法と、各画像を矩形領域で表現する方法の中間的
な性質を持った記述方法である。従って、両者の長所を
併せ持つ。Embodiments Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 illustrates the principle of the invention. Figure 1
, 100 indicates a mixed image similar to that in FIG. 6, numbers in parentheses represent the type of each image, and alphabetic characters in parentheses represent a set of multiple lines (referred to as a line group) that can be described by the same information. Each image B, C shown in FIG.
Each of the rectangular areas 2, 3, 4, and 5 of D and E is separated by a dividing line that passes along the upper and lower sides of the other rectangular areas, and several new subdivided rectangular areas are generated. be done. The newly generated rectangular area as described above is described by the (X, Y) coordinates of the starting point (upper left corner) and end point (lower right corner) and the type of image, just like the original rectangular area. As is clear from FIG. 1, a plurality of lines (ie, a line group) between adjacent dividing lines have common line control information. In other words, the present invention is a description method that has intermediate characteristics between the conventional method of adding line control information to each line and the method of expressing each image in a rectangular area. Therefore, it has the advantages of both.
【００１０】図２は本発明の構成を示す。上述の細分化
された矩形領域の矩形領域情報は下記の手順で作成され
る。（１）矩形領域情報ソート部１１は、初期矩形領域
情報格納部１０に格納されている初期の矩形領域情報を
、各矩形領域の始点（左上隅）のＹ座標の上位に近い順
に並べ変える。
（２）上記（１）の並べ変えによって得られた新しい矩
形領域情報を、新矩形領域情報格納部１２に格納する。
（３）矩形領域細分化部１３は、新矩形領域情報格納部
１２に格納された新しい矩形領域情報に基づき、初期矩
形領域を、その始点が発生した順に細分化する。
（４）細分化によって新たに生成された各細分化矩形領
域について、始点，終点および画像種別からなる矩形領
域情報を作成し、細分化矩形領域情報格納部１４に格納
する。
（５）全ての初期矩形領域に対して処理が終了するまで
、上記（１）〜（４）を繰返す。FIG. 2 shows the configuration of the present invention. The rectangular area information of the above-mentioned subdivided rectangular area is created by the following procedure. (1) The rectangular area information sorting unit 11 rearranges the initial rectangular area information stored in the initial rectangular area information storage unit 10 in the order of the Y coordinate of the starting point (upper left corner) of each rectangular area. (2) The new rectangular area information obtained by the rearrangement in (1) above is stored in the new rectangular area information storage section 12. (3) The rectangular area subdivision unit 13 subdivides the initial rectangular area in the order in which the starting points thereof occur based on the new rectangular area information stored in the new rectangular area information storage unit 12. (4) For each subdivided rectangular area newly generated by subdivision, rectangular area information consisting of a start point, end point, and image type is created and stored in the subdivided rectangular area information storage section 14. (5) Repeat steps (1) to (4) above until processing is completed for all initial rectangular areas.
【００１１】図３は、図２の各部１０，１１，１２，１
３および１４の詳細を示す。初期矩形領域情報格納部１
０は、各矩形領域の始点のＸ，Ｙ座標からなる始点情報
１０ａと、終点情報１０ｂと、各画像の種類を示す画像
情報１０ｃとを格納する。矩形領域情報ソート部１１は
、始点情報１０ａにより、始点のＹ座標を上位の順に並
べ変える始点Ｙ座標ソート回路１１ａと、格納制御回路
１１ｂおよび１１ｃを有する。始点Ｙ座標ソート回路１
１ａにより、初期矩形始点情報１０ａは、Ｙ座標の高い
順に並べ変えられ、新矩形領域情報格納部１２の新矩形
領域始点情報１２ａとなる。FIG. 3 shows each part 10, 11, 12, 1 of FIG.
3 and 14 are shown in detail. Initial rectangular area information storage unit 1
0 stores starting point information 10a consisting of the X and Y coordinates of the starting point of each rectangular area, end point information 10b, and image information 10c indicating the type of each image. The rectangular area information sorting section 11 includes a starting point Y coordinate sorting circuit 11a that sorts the Y coordinates of starting points in ascending order based on the starting point information 10a, and storage control circuits 11b and 11c. Starting point Y coordinate sorting circuit 1
1a, the initial rectangular starting point information 10a is rearranged in descending order of Y coordinate, and becomes new rectangular area starting point information 12a in the new rectangular area information storage section 12.
【００１２】初期矩形終点情報１０ｂおよび画像情報１
０ｃは、それぞれ、始点Ｙ座標ソート回路１１ａの制御
を受けた格納制御回路１１ｂおよび１１ｃによって、新
矩形領域始点情報１２ａの順序に対応するように並べ変
えられ、それぞれ、新矩形領域終点情報１２ｂおよび新
矩形領域画像情報１２ｃとなる。矩形領域細分化部１３
は、新矩形領域始点情報１２ａの判定および矩形情報の
有効か無効かの判定を行う判定回路１３ａと、判定回路
１３ａの制御下で終点情報１２ｂおよび画像情報１２ｃ
の格納制御を行う格納制御回路１３ｂおよび１３ｃと、
各細分化の過程において、細分化矩形の矩形情報を一時
的に格納する矩形情報格納バッファ１３ｄとを有する。[0012] Initial rectangle end point information 10b and image information 1
0c are rearranged by the storage control circuits 11b and 11c under the control of the starting point Y coordinate sorting circuit 11a, respectively, so as to correspond to the order of the new rectangular area starting point information 12a, and the new rectangular area ending point information 12b and This becomes new rectangular area image information 12c. Rectangular area subdivision unit 13
A determination circuit 13a that determines the new rectangular area starting point information 12a and determines whether the rectangular information is valid or invalid, and end point information 12b and image information 12c under the control of the determination circuit 13a.
storage control circuits 13b and 13c that perform storage control;
It has a rectangle information storage buffer 13d that temporarily stores rectangle information of the subdivided rectangle during each subdivision process.
【００１３】細分化矩形領域情報格納部１４は、矩形情
報格納バッファ１３ｄから順次送られてくる細分化され
た矩形領域の始点情報１４ａおよび終点情報１４ｂ、な
らびに、各細分化された矩形領域の画像の種類を示す細
分化矩形画像情報１４ｃを格納する。図４は、図３を、
図１の混在画像１００について具体的に示した図である
。図４からわかるように、ライン群（ａ）内の全てのラ
インは、矩形情報（Ｘ０，Ｙ０），（ＸＭ，Ｙ１），Ａ
によって制御され、ライン群（ｂ）内の全てのラインは
、矩形情報〔（Ｘ０，Ｙ１），（Ｘ１，Ｙ２），Ａ〕；
〔（Ｘ１，Ｙ１），（Ｘ２，Ｙ２），Ｂ〕；〔（Ｘ２，
Ｙ１），（ＸＭ，Ｙ２），Ａ〕によって制御され、以下
同様である。このように、矩形領域を分割することで、
若干の記述情報の増加は認められるが、ライン毎にライ
ン制御情報を付加するのに比較してデータ量が圧倒的に
少ない。また、矩形領域の検索は、ライン群について唯
１回行うだけでよいから、処理の高速化が図れる。The subdivided rectangular area information storage unit 14 stores starting point information 14a and end point information 14b of the subdivided rectangular areas sent sequentially from the rectangular information storage buffer 13d, as well as images of each subdivided rectangular area. The segmented rectangular image information 14c indicating the type of image is stored. Figure 4 shows Figure 3.
2 is a diagram specifically showing the mixed image 100 of FIG. 1. FIG. As can be seen from FIG. 4, all lines in line group (a) have rectangular information (X0, Y0), (XM, Y1), A
All lines in line group (b) are controlled by rectangle information [(X0, Y1), (X1, Y2), A];
[(X1, Y1), (X2, Y2), B]; [(X2,
Y1), (XM, Y2), A], and so on. By dividing the rectangular area in this way,
Although a slight increase in descriptive information is recognized, the amount of data is overwhelmingly smaller compared to adding line control information to each line. Furthermore, since the search for the rectangular area only needs to be performed once for each line group, processing speed can be increased.
【００１４】[0014]
【発明の効果】本発明によれば、画像を処理するための
ラインの制御情報を、ライン単位ではなく、ライン群に
ついてまとめて記述するので、ライン単位の場合に比べ
てデータ量が格段に減小する。また、画像領域の検索は
ライン群につき１回で済むので、初期の矩形領域のみに
よる方法に比して処理速度は大きくなる。[Effects of the Invention] According to the present invention, line control information for image processing is described not for each line but for a group of lines, so the amount of data is significantly reduced compared to the case for each line. make smaller Furthermore, since the image area search only needs to be performed once for each line group, the processing speed is faster than the initial method using only rectangular areas.
【図１】本発明の原理を示す図である。FIG. 1 is a diagram illustrating the principle of the present invention.
【図２】本発明の構成を示す図である。FIG. 2 is a diagram showing the configuration of the present invention.
【図３】図２の各部の詳細を示す図である。FIG. 3 is a diagram showing details of each part in FIG. 2;
【図４】本発明の動作例を示す図である。FIG. 4 is a diagram showing an example of the operation of the present invention.
【図５】ライン制御情報を説明するための図である。FIG. 5 is a diagram for explaining line control information.
【図６】矩形領域情報を説明するための図である。FIG. 6 is a diagram for explaining rectangular area information.
１，２，３，４，５ 矩形領域
２−１ 矩形領域２の始点
２−２ 矩形領域２の終点
１０ 初期矩形領域情報格納部
１０ａ 矩形領域始点情報
１０ｂ 矩形領域終点情報
１０ｃ 矩形領域画像情報
１１ 矩形領域情報ソート部
１１ａ 始点Ｙ座標ソート回路
１１ｂ，１１ｃ 格納制御回路
１２ 新矩形領域情報格納部
１２ａ 新矩形領域始点情報
１２ｂ 新矩形領域終点情報
１２ｃ 新矩形領域画像情報
１３ 矩形領域細分化部
１３ａ 判定回路
１３ｂ，１３ｃ 格納制御回路
１３ｄ バッファ
１４ 細分化矩形領域情報格納部１４ａ
細分化矩形始点情報
１４ｂ 細分化矩形終点情報
１４ｃ 細分化矩形画像情報
１００ 混在画像
（１）〜（４） 画像の種類
（ａ）〜（ｉ） ライン群
Ｌ１，Ｌ２，Ｌ３ ライン
Ａ，Ｂ，Ｃ，Ｄ，Ｅ 画像の種類（Ｘ，Ｙ）
座標
Ｂ０，Ｂ１…ＢＭ ドット位置1, 2, 3, 4, 5 Rectangular area 2-1 Starting point 2-2 of rectangular area 2 Ending point 10 of rectangular area 2 Initial rectangular area information storage section 10a Rectangular area starting point information 10b Rectangular area ending point information 10c Rectangular area image information 11 Rectangular area information sorting unit 11a Starting point Y coordinate sorting circuits 11b, 11c Storage control circuit 12 New rectangular area information storage unit 12a New rectangular area starting point information 12b New rectangular area ending point information 12c New rectangular area image information 13 Rectangular area subdividing unit 13a Judgment Circuits 13b, 13c Storage control circuit 13d Buffer 14 Subdivided rectangular area information storage section 14a
Subdivision rectangle start point information 14b Subdivision rectangle end point information 14c Subdivision rectangle image information 100 Mixed images (1) to (4) Image types (a) to (i) Line groups L1, L2, L3 Lines A, B, C ,D,E Image type (X, Y)
Coordinates B0, B1...BM Dot position
Claims (2)
走査ラインによって表現する画像処理において、各画像
の矩形領域を定義する初期矩形領域情報に基づき、各画
像の矩形領域の画面上の上辺および下辺に沿って通過す
る分割線によって各画像の矩形領域を上下方向に複数に
分割することにより、細分化された矩形領域を定義する
細分化矩形領域情報を生成し、隣接する分割線間の複数
の走査ラインは、同一の細分化矩形領域情報によってラ
イン制御されるようにすることを特徴とする矩形領域の
判定方法。Claim 1: In image processing in which a screen in which multiple types of images coexist is expressed by horizontal scanning lines, the upper side of the rectangular area of each image on the screen and the By dividing the rectangular area of each image into multiple parts in the vertical direction using a dividing line passing along the bottom edge, subdivided rectangular area information that defines the subdivided rectangular area is generated, and multiple division lines between adjacent dividing lines are generated. A method for determining a rectangular area, characterized in that scanning lines of are controlled by the same subdivided rectangular area information.
左上隅の始点のＹ座標の大きさの順に並べ変えることに
より新矩形領域情報を作成し、前記新矩形領域情報の順
序に従って、各画像の矩形領域を分割することにより、
細分化された複数の細分化矩形領域を生成し、各細分化
矩形領域の始点、終点の各座標および画像の種類を記述
することにより細分化矩形領域情報を完成することを特
徴とする請求項１の矩形領域の判定方法。2. New rectangular area information is created by rearranging the initial rectangular area information in the order of the Y coordinate size of the starting point of the upper left corner of the rectangular area, and each image is created according to the order of the new rectangular area information. By dividing the rectangular area of
A claim characterized in that the subdivided rectangular area information is completed by generating a plurality of subdivided rectangular areas and describing the coordinates of the start point and end point of each subdivided rectangular area and the type of image. 1. Method for determining rectangular areas.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3111537A JP2857260B2 (en) | 1991-05-16 | 1991-05-16 | Judgment method of rectangular area |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3111537A JP2857260B2 (en) | 1991-05-16 | 1991-05-16 | Judgment method of rectangular area |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04338882A true JPH04338882A (en) | 1992-11-26 |
| JP2857260B2 JP2857260B2 (en) | 1999-02-17 |
Family
ID=14563874
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3111537A Expired - Fee Related JP2857260B2 (en) | 1991-05-16 | 1991-05-16 | Judgment method of rectangular area |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2857260B2 (en) |
-
1991
- 1991-05-16 JP JP3111537A patent/JP2857260B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2857260B2 (en) | 1999-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5282057A (en) | Bit-map image resolution converter | |
| US5511137A (en) | Process and apparatus for image magnification | |
| US5740285A (en) | Image reduction/enlargement technique | |
| JP2854804B2 (en) | Image information processing and playback device | |
| JPH03189878A (en) | Edit control system for image processing device | |
| US5088050A (en) | Apparatus for preparing output data from input image data, using basic output-image unit pattern data | |
| JP2502175B2 (en) | Original image pattern data reproducing method and device | |
| US4951228A (en) | Method of generating raster data useful in reproducing a multitone image | |
| JPH04338882A (en) | Rectangular area discriminating method | |
| US5740275A (en) | Method and apparatus for processing characters using pattern data conversion | |
| JPS5935270A (en) | Picture element density converter | |
| JP4375199B2 (en) | Image processing apparatus and program | |
| JP3648778B2 (en) | Image processing device | |
| JP2001230929A (en) | Reduction processing method and device for binary image | |
| JP4078337B2 (en) | Codebook creation method and apparatus for use in vector quantization, and recording medium | |
| JP3967175B2 (en) | Image processing system | |
| JPS6224372A (en) | Color picture processor | |
| JPS60236362A (en) | Picture information processing method | |
| JPH03161868A (en) | Image storage device | |
| JPH07245708A (en) | Isolated black dot eliminating device | |
| JPH06311351A (en) | Picture processing method | |
| JPH05120427A (en) | Contour line extracting method from compressed picture data | |
| JPH0520460A (en) | Method and device for identifying pattern | |
| JPH0250277A (en) | Screening system for binary picture information | |
| JPS6155782A (en) | Reducing device of document image |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19981117 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081127 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081127 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091127 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101127 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |