JP2009183342A - Image processor - Google Patents

Image processor Download PDF

Info

Publication number
JP2009183342A
JP2009183342A JP2008023721A JP2008023721A JP2009183342A JP 2009183342 A JP2009183342 A JP 2009183342A JP 2008023721 A JP2008023721 A JP 2008023721A JP 2008023721 A JP2008023721 A JP 2008023721A JP 2009183342 A JP2009183342 A JP 2009183342A
Authority
JP
Japan
Prior art keywords
image
rectangle
brightness
background
strip
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
Application number
JP2008023721A
Other languages
Japanese (ja)
Other versions
JP5343190B2 (en
Inventor
Hiroyuki Niimura
祐之 新村
Katsuya Morohoshi
勝也 諸星
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.)
Hitachi Information and Telecommunication Engineering Ltd
Original Assignee
Hitachi Computer Peripherals Co Ltd
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 Hitachi Computer Peripherals Co Ltd filed Critical Hitachi Computer Peripherals Co Ltd
Priority to JP2008023721A priority Critical patent/JP5343190B2/en
Publication of JP2009183342A publication Critical patent/JP2009183342A/en
Application granted granted Critical
Publication of JP5343190B2 publication Critical patent/JP5343190B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image divider which does not require binarization of a captured image, is not affected by scars and dirt of a film, can deal with a mixture of small images difference in size, can deal with shapes of the small images other than rectangle, and can deal with an arrangement of small images even when the small images are not in a grid shape. <P>SOLUTION: A frequency distribution of image brightness constituting captured images and an average value of frequency of the brightness are obtained. The brightness having frequency exceeding the average value is detected as a background brightness to be brightness of a background part. The frequency distribution of the brightness other than the background brightness is obtained, and an arrangement of the small images in an image region of images captured on the basis of the frequency distribution is obtained. Thus, it is possible to divide small images precisely without being affected by scars or dirt of the film even when small images different in size mix, shapes of the small images are not rectangle, or the arrangement of the small images is not in the grid shape. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、取り込んできた画像から、この画像に含まれている小画像を分割するための装置であり、特に1枚のフィルムから取り込んだ医用画像を、内部に含まれている複数の小画像に分割するための装置に関するものである。   The present invention is an apparatus for dividing a small image included in this image from a captured image, and in particular, a plurality of small images included inside a medical image captured from one film. It is related with the apparatus for dividing | segmenting into.

1枚のフィルムに印刷された複数の小画像を電子保存する場合において、それらの小画像を1枚1枚分割して保存することが必要とされる場合がある。例えば医療の分野においては、通常医用画像は、1枚のフィルムに複数の小画像として印刷されることが多く、医用画像を電子保管する場合には、小画像毎に分割して保存することが要求される。   When electronically storing a plurality of small images printed on one film, it may be necessary to divide and store the small images one by one. For example, in the medical field, medical images are usually printed as a plurality of small images on a single film. When medical images are stored electronically, they can be stored separately for each small image. Required.

従来、1枚のフィルムに印刷された複数の医用画像を個別に分割して電子保存する場合は、画面に写った複数の画像を見て、人手によって装置に指示を出して分割電子保存を行っていた。   Conventionally, when a plurality of medical images printed on a single film are individually divided and electronically stored, the plurality of images on the screen are viewed, and an instruction is manually given to the apparatus to perform the divided electronic storage. It was.

1枚のフィルムに含まれた複数の小画像を自動的に分割することのできる装置として、「画像処理装置およびその方法」(特許文献1)が、提案されている。
特許文献1に記載された画像処理装置は、取り込んだ画像を構成する画素値の分散に基づいて小画像の配置を検出することを特徴としている。これにより、複数の小画像を正確、容易かつ短時間に切り出すことができるとしている。
特開2000−342539号公報
As an apparatus that can automatically divide a plurality of small images contained in one film, an “image processing apparatus and method” (Patent Document 1) has been proposed.
The image processing apparatus described in Patent Document 1 is characterized in that the arrangement of small images is detected based on the dispersion of pixel values constituting the captured image. As a result, a plurality of small images can be cut out accurately, easily and in a short time.
JP 2000-342539 A

しかしながら、特許文献1に記載された従来の画像分割装置では、フィルムの傷や汚れの影響を抑えるためには、取り込んだ画像を二値化することが必要であった。そのため、中間階調の多い画像では、二値化するための閾値の設定によって、二値化画像が大きくバラツキ、結局分割が正確に行われない可能性があった。   However, in the conventional image dividing apparatus described in Patent Document 1, it is necessary to binarize the captured image in order to suppress the influence of film scratches and dirt. For this reason, in an image with many intermediate gradations, there is a possibility that the binarized image varies greatly depending on the setting of the threshold value for binarization, and the division is not accurately performed after all.

また、特許文献1に記載された従来の画像分割装置では、大きさの異なる小画像が含まれていた場合には対応できず、一番大きい小画像のサイズを基準として小画像の切り出しを行うという問題があった。
更に、特許文献1に記載された従来の画像分割装置では、小画像が碁盤目状にきちんと配列されていなければ対応できないという問題があった。
更にまた、特許文献1に記載された従来の分割装置では、小画像が矩形以外の形状では正確に分割できない可能性があった。
In addition, the conventional image segmentation device described in Patent Document 1 cannot cope with a case where small images having different sizes are included, and cuts out a small image based on the size of the largest small image. There was a problem.
Furthermore, the conventional image segmentation device described in Patent Document 1 has a problem in that it cannot be handled unless small images are properly arranged in a grid pattern.
Furthermore, in the conventional dividing apparatus described in Patent Document 1, there is a possibility that a small image cannot be accurately divided in a shape other than a rectangle.

本発明は、このような実情に鑑みてなされたものであり、二値化不要で、フィルムの傷や汚れに影響されず、大きさの異なる小画像が混在しても対応でき、小画像の形が矩形以外でも対応でき、小画像の配置が碁盤目状になされていなくても対応できる画像分割装置を提供しようとするものである。   The present invention has been made in view of such circumstances, does not require binarization, is not affected by film scratches and dirt, and can cope with a mixture of small images of different sizes. It is an object of the present invention to provide an image dividing apparatus that can cope with shapes other than rectangles and can accommodate small images arranged in a grid pattern.

本発明の課題は、下記の各発明によって解決することができる。
即ち、本発明の画像分割装置は、画像を取り込む画像取込部と、取り込んだ画像の処理を行う画像処理部と、を備えた画像処理装置であって、前記画像処理部は、前記取り込んだ画像の領域中において、画像でない部分である背景部分を検出する背景検出手段と、前記取り込んだ画像中に含まれる複数の小画像をそれぞれ分割する画像分割手段と、を備え、前記背景検出手段は、前記取り込んだ画像を構成する画素の明度の頻度分布と、前記明度の頻度の平均値とを求め、前記平均値を超えた頻度を有する明度を背景部分の明度である背景明度として検出し、前記画像分割手段は、前記取り込んだ画像を構成する画素の明度のうち、背景明度以外の明度の頻度分布を求め、前記頻度分布に基づいて前記取り込んだ画像の画像領域中における前記小画像の配置を求めることを主要な特徴としている。
The problems of the present invention can be solved by the following inventions.
In other words, the image dividing apparatus of the present invention is an image processing apparatus that includes an image capturing unit that captures an image and an image processing unit that performs processing of the captured image, and the image processing unit captures the captured image. A background detecting unit for detecting a background portion that is a non-image portion in an image area; and an image dividing unit for dividing each of a plurality of small images included in the captured image. The brightness frequency distribution of the pixels constituting the captured image and the average value of the brightness frequency are obtained, and the brightness having a frequency exceeding the average value is detected as the background brightness that is the brightness of the background portion. The image dividing means obtains a frequency distribution of brightness other than the background brightness among the brightness of pixels constituting the captured image, and based on the frequency distribution, It is mainly characterized in that to determine the placement of the small image.

これにより、画素の明度の頻度分布に基づいて背景明度を検出し、小画像の配置を検出するので、二値化が不要であり、フィルムの傷や汚れに影響されにくいという特徴を有する。   Thus, since the background brightness is detected based on the frequency distribution of the brightness of the pixels and the arrangement of the small images is detected, binarization is not necessary, and it is difficult to be affected by film scratches and dirt.

また、本発明の画像分割装置は、前記画像分割手段は、前記取り込んだ画像の縦方向をY軸、横方向をX軸とした場合に、前記取り込んだ画像をY軸に平行な直線で複数の短冊状領域に区切り、前記短冊状領域毎に前記背景明度以外の明度の頻度分布を求め、前記短冊状領域のうち予め設定された値より大きい頻度を有する前記短冊状領域を第一の短冊状領域として検出し、前記取り込んだ画像をX軸に平行な直線で複数の短冊状領域に区切り、前記短冊状領域毎に前記背景明度以外の明度の頻度分布を求め、前記短冊状領域のうち予め設定された値より大きい頻度を有する前記短冊状領域を第二の短冊状領域として検出し、前記第一の短冊状領域と前記第二の短冊状領域の交差する領域を分割画像コア部として検出し、前記分割画像コア部の配置に基づいて前記小画像の配置を求めることを主要な特徴としている。   In the image dividing apparatus according to the present invention, the image dividing means may include a plurality of captured images as straight lines parallel to the Y axis, where the captured image has a vertical direction as the Y axis and a horizontal direction as the X axis. The strip-shaped area is divided into a plurality of strip-shaped areas, a frequency distribution of brightness other than the background brightness is obtained for each of the strip-shaped areas, and the strip-shaped area having a frequency greater than a preset value is selected from the strip-shaped areas. And detecting the frequency distribution of lightness other than the background lightness for each of the strip-like areas, and detecting the frequency distribution of the lightness other than the background brightness for each of the strip-like areas. The strip-shaped region having a frequency greater than a preset value is detected as a second strip-shaped region, and a region where the first strip-shaped region and the second strip-shaped region intersect is defined as a divided image core unit. Detect and split the image core It is mainly characterized in that to determine the placement of the small image on the basis of the arrangement.

更に、本発明の画像分割装置は、前記画像分割手段は、前記取り込んだ画像の縦軸、横軸をそれぞれy軸、x軸とし、z軸を前記背景明度以外の明度の頻度とした3次元ヒストグラムを求め、前記3次元ヒストグラムにおいて、予め設定された値より大きい頻度を有するx−y面上の領域を分割画像コア部として検出し、前記分割画像コア部の配置に基づいて前記小画像の配置を求めることを主要な特徴としている。
これにより、背景明度の部分を分割画像コア部と誤認識することが無くなる。また、小画像の配置を、3次元ヒストグラムに基づいて検出するので、碁盤目状に小画像が配置されていなくても正確に分割できる。
Furthermore, in the image dividing device according to the present invention, the image dividing means is a three-dimensional image in which the vertical axis and horizontal axis of the captured image are the y-axis and x-axis, respectively, and the z-axis is a frequency of lightness other than the background lightness. A histogram is obtained, and an area on the xy plane having a frequency greater than a preset value in the three-dimensional histogram is detected as a divided image core part, and the small image of the small image is determined based on the arrangement of the divided image core part. The main feature is to seek placement.
As a result, the background brightness portion is not erroneously recognized as the divided image core portion. Further, since the arrangement of the small images is detected based on the three-dimensional histogram, it can be accurately divided even if the small images are not arranged in a grid pattern.

更にまた、本発明の画像分割装置は、前記取り込んだ画像の縦方向をY軸、横方向をX軸とした場合に、前記分割画像コア部を構成する矩形の各頂点を前記矩形の外側方向であってX軸方向に画像の明度が前記背景明度になるまで移動させた点をX移動点として検出し、前記矩形の各頂点を前記矩形の外側方向であってY軸方向に画像の明度が前記背景明度になるまで移動させた点をY移動点として検出し、前記X移動点、前記Y移動点の全てを含み、面積が最小となる矩形を拡大矩形として検出し、前記拡大矩形の配置に基づいて前記小画像の配置を求めることを主要な特徴としている。   Furthermore, the image dividing apparatus according to the present invention is configured such that each vertex of a rectangle constituting the divided image core portion is arranged in the outer direction of the rectangle when the vertical direction of the captured image is the Y axis and the horizontal direction is the X axis. A point moved in the X-axis direction until the lightness of the image reaches the background lightness is detected as an X-moving point, and each vertex of the rectangle is located outside the rectangle and in the Y-axis direction. Is detected as a Y movement point, a rectangle including all of the X movement point and the Y movement point and having the smallest area is detected as an enlargement rectangle, The main feature is to obtain the arrangement of the small image based on the arrangement.

これにより、分割画像コア部の大きさを1個ずつ対応する小画像の大きさに合わせてゆくので、大きさの異なる小画像が混在していても正確に分割できる。また、碁盤目状に小画像が配置されていなくても、分割画像コア部の大きさを1個ずつ対応する小画像の大きさに合わせてゆくので、正確に分割できる。   As a result, the size of the divided image core portion is adjusted to the size of the corresponding small image one by one, so that it is possible to accurately divide even if small images having different sizes are mixed. Further, even if the small images are not arranged in a grid pattern, the size of the divided image core portion is adjusted to the size of the corresponding small image one by one, so that it can be divided accurately.

また、本発明の画像分割装置は、複数の前記拡大矩形が重なり合っているときは、重なり合った前記拡大矩形の全てを含み面積が最小となる矩形を結合矩形として検出し、前記結合矩形の配置に基づいて前記小画像の配置を求めることを主要な特徴としている。
これにより、大きさの異なる小画像が混在していてもより正確に分割できる。
In addition, when a plurality of the enlarged rectangles overlap each other, the image dividing device of the present invention detects a rectangle that includes all of the overlapped enlarged rectangles and has the smallest area as a combined rectangle, and arranges the combined rectangles. The main feature is to obtain the arrangement of the small images based on the above.
Thereby, even if small images having different sizes are mixed, it can be divided more accurately.

更に、前記拡大矩形または前記結合矩形を構成する辺毎に少なくとも1点のチェック点を設け、前記チェック点の明度が背景明度になるまで当該チェック点を含む辺を外側に移動させて、当該拡大矩形または当該結合矩形を拡大させた補正矩形を検出し、前記補正矩形に基づいて前記小画像の配置を求めることを主要な特徴としている。
これにより、小画像が矩形以外の形状でも正確に分割することが可能となる。
Further, at least one check point is provided for each side constituting the enlarged rectangle or the combined rectangle, and the side including the check point is moved outward until the lightness of the check point reaches the background lightness. The main feature is that a correction rectangle obtained by enlarging the rectangle or the combined rectangle is detected, and the arrangement of the small images is obtained based on the correction rectangle.
As a result, even if the small image has a shape other than a rectangle, it can be accurately divided.

以上説明したように、本発明の画像分割装置によれば、画素の明度の頻度分布に基づいて背景明度を検出し、小画像の配置を検出するので、二値化が不要であり、フィルムの傷や汚れに影響されにくいという特徴を有する。   As described above, according to the image segmentation device of the present invention, the background brightness is detected based on the frequency distribution of pixel brightness, and the arrangement of small images is detected. It is characterized by being less susceptible to scratches and dirt.

また、3次元ヒストグラムに基づいて検出するので、背景明度の部分を分割画像コア部と誤認識することが無くなるとともに、碁盤目状に小画像が配置されていなくても正確に分割できる。   Further, since the detection is performed based on the three-dimensional histogram, the background brightness portion is not erroneously recognized as the divided image core portion, and the image can be accurately divided even if a small image is not arranged in a grid pattern.

更に、分割画像コア部の大きさを1個ずつ対応する小画像の大きさに合わせてゆくので、大きさの異なる小画像が混在していても正確に分割でき、碁盤目状に小画像が配置されていなくても正確に分割できる。   Furthermore, since the size of the divided image core is adjusted to the size of the corresponding small image one by one, even if small images of different sizes are mixed, it can be accurately divided, and the small image is formed in a grid pattern. Even if it is not arranged, it can be accurately divided.

更にまた、小画像の大きさを1個ずつ微調整するので、小画像が矩形以外の形状でも正確に分割することが可能となる。   Furthermore, since the size of the small image is finely adjusted one by one, even if the small image has a shape other than a rectangle, it can be accurately divided.

以下、添付図面を参照しながら、本発明の画像処理装置を実施するための最良の形態を詳細に説明する。   The best mode for carrying out an image processing apparatus of the present invention will be described below in detail with reference to the accompanying drawings.

<構成>
本発明の一実施形態に係る画像処理装置の構成について図を用いて説明する。図1は、本発明の一実施形態に係る画像処理装置の概略構成図である。
<Configuration>
A configuration of an image processing apparatus according to an embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a schematic configuration diagram of an image processing apparatus according to an embodiment of the present invention.

図1に示すように、本発明の画像処理装置は、画像取込部1と、画像処理部2と、から構成されている。画像取込部1は、画像をフィルムから取り込む。例えば、画像取込部1は、フィルムスキャナ、イメージスキャナ等の機能を有しフィルムから画像を直接取り込むことができる。
また、画像取込部1は、フィルムからだけでは無く、ハードディスク等の外部記憶装置から画像を取り込むようにすることもできる。
As shown in FIG. 1, the image processing apparatus of the present invention includes an image capturing unit 1 and an image processing unit 2. The image capturing unit 1 captures an image from a film. For example, the image capturing unit 1 has functions such as a film scanner and an image scanner, and can directly capture an image from a film.
Further, the image capturing unit 1 can capture an image not only from a film but also from an external storage device such as a hard disk.

画像処理部2は、背景検出手段3と、画像分割手段4と、から構成されている。背景検出手段3は、画像中の背景部分を検出する。ここで、背景部分とは、画像領域中において画像でない部分、即ち枠の部分のことを言う。例えば、画像領域中に複数の小画像が配置されていた場合においては、各小画像を仕切る枠の部分等のことを言う。   The image processing unit 2 includes a background detection unit 3 and an image division unit 4. The background detection means 3 detects a background portion in the image. Here, the background portion refers to a portion that is not an image in the image region, that is, a frame portion. For example, in the case where a plurality of small images are arranged in the image area, it means a portion of a frame that partitions each small image.

画像分割手段4は、背景検出手段3によって検出された背景を用いて画像中の複数の小画像を分割する分割線を生成する。また、画像分割手段4は、背景検出手段3によって検出された背景を用いて画像中の複数の小画像の配置を検出し、これらの小画像を個々に切り出すこともでき、切り出した小画像をそれぞれ別ファイルとして保存することもできる。   The image dividing unit 4 generates a dividing line that divides a plurality of small images in the image using the background detected by the background detecting unit 3. Further, the image dividing unit 4 can detect the arrangement of a plurality of small images in the image using the background detected by the background detecting unit 3 and cut out these small images individually. Each can be saved as a separate file.

<動作>
次に、本発明の一実施形態に係る画像処理装置の動作について、図2から図9を参照して説明する。図2は、本発明の画像処理装置の動作フロー図である。
<Operation>
Next, the operation of the image processing apparatus according to the embodiment of the present invention will be described with reference to FIGS. FIG. 2 is an operation flowchart of the image processing apparatus of the present invention.

図2に示すように、画像取込部1は、フィルムから画像を取り込む(S21)。背景検出手段3は、画像取込部1が取り込んだ画像中の背景部分の明度を検出する(S22)。以後、背景部分の明度を背景明度と称する。ここで、背景明度検出(S22)について、図3から図5を参照して更に説明する。図3は、背景明度検出のフロー図である。図4は、画像を構成する画素の明度の頻度分布を示した図である。図5も、画像取込部1で取り込んだ画像を構成する画素の明度の頻度分布を示した図である。   As shown in FIG. 2, the image capturing unit 1 captures an image from the film (S21). The background detection means 3 detects the brightness of the background portion in the image captured by the image capture unit 1 (S22). Hereinafter, the lightness of the background portion is referred to as background lightness. Here, background lightness detection (S22) will be further described with reference to FIGS. FIG. 3 is a flowchart of background lightness detection. FIG. 4 is a diagram showing the frequency distribution of the brightness of the pixels constituting the image. FIG. 5 is also a diagram showing the frequency distribution of the brightness of the pixels constituting the image captured by the image capturing unit 1.

図3に示すように、背景検出手段3は、画像取込部1で取り込んだ画像を構成する画素の明度の頻度分布を求める。図4にこの頻度分布を示す。図4に示すように、例えば、背景明度が暗い場合は、背景明度である暗い部分にピークが存在し、それ以外は特にピークの無い頻度分布となる場合が多い。   As shown in FIG. 3, the background detection unit 3 obtains the frequency distribution of the brightness of the pixels constituting the image captured by the image capturing unit 1. FIG. 4 shows this frequency distribution. As shown in FIG. 4, for example, when the background lightness is dark, a peak is present in a dark portion that is the background lightness, and there are many cases in which the frequency distribution has no particular peak in other cases.

これは、背景明度は全て同じなので、背景明度の頻度は高くなるのに対して、画像部分は、多くの場合多種多様な明度が存在するので、背景明度と比較して頻度が高くならないからである。   This is because the background lightness is high because the background lightness is the same, whereas the image portion often has a wide variety of lightnesses, so the frequency is not high compared to the background lightness. is there.

次に背景検出手段3は、頻度の平均値を求める(S32)。符号41で示す線が頻度の平均値を示す線である。背景検出手段3は、頻度の平均値を超えた頻度を有する明度を背景明度とする。このとき、多くの場合背景明度は、ある範囲を持つことになる。符号42は、背景明度の範囲を示している。   Next, the background detection means 3 calculates the average value of the frequencies (S32). A line denoted by reference numeral 41 is a line indicating an average frequency. The background detection means 3 sets the lightness having a frequency exceeding the average value of the frequencies as the background lightness. At this time, the background lightness often has a certain range. Reference numeral 42 indicates a range of background brightness.

ここで、背景明度が暗い場合について説明したが、背景明度が明るい場合、あるいは任意の明度の場合でも同様であるので説明は省略する。
発明者の鋭意研究の結果、画像明度の頻度平均値を超えた頻度を有する明度を求めることにより、多くの場合において非常に正確に背景明度を検出できることが判明した。このように、明度の頻度平均値を超えた頻度を有する明度を求めることにより、簡単にかつ正確に背景明度を検出することが可能となった。
Here, the case where the background lightness is dark has been described. However, the same applies to the case where the background lightness is bright or arbitrary lightness, and the description thereof will be omitted.
As a result of inventor's diligent research, it was found that the background lightness can be detected very accurately in many cases by obtaining the lightness having a frequency exceeding the frequency average value of the image lightness. Thus, by obtaining the lightness having a frequency exceeding the lightness frequency average value, it is possible to detect the background lightness easily and accurately.

次に、図2に戻って、背景検出手段3は、背景が存在するか否か、即ち、背景明度が検出できたか否かの判断を行い(S23)、検出できた場合は次のステップを実行し、検出できなかった場合は、その旨のエラーを画面等に表示して処理を終了する。   Next, returning to FIG. 2, the background detection means 3 determines whether or not the background exists, that is, whether or not the background lightness has been detected (S23). If it cannot be detected, an error message to that effect is displayed on the screen and the process is terminated.

背景明度が検出できない場合とは、例えば、画像領域に枠の部分が無く全て画像であった場合等があり、この場合は、明度の頻度分布上において明度の頻度平均値を超えた頻度を有する明度が、一カ所に固まらず暗いところから明るいところまでいろいろな範囲でバラバラに存在することになる。このように、本発明においては、背景の存在の有無についても検出することが可能である。   The case where the background lightness cannot be detected includes, for example, the case where the image area has no frame portion and is entirely an image. In this case, the lightness frequency distribution has a frequency that exceeds the lightness frequency average value. The brightness will be scattered in various ranges from dark to bright without being fixed in one place. Thus, in the present invention, it is possible to detect the presence or absence of the background.

背景検出手段3は、背景明度の範囲が予め設定された設定範囲よりも大きいか否かの判断を行い(S24)、設定範囲より大きい場合は、S26を実行し、そうでない場合は次のステップS25を実行する   The background detection means 3 determines whether or not the background lightness range is larger than a preset setting range (S24). If it is larger than the set range, S26 is executed. If not, the next step is executed. Execute S25

背景明度範囲が設定範囲より大きい場合は、背景検出手段3は、背景検出リトライ(S26)を行う。背景検出リトライ(S26)について、図5を用いて説明する。符号51で示す頻度平均値より高い頻度を有する明度である、符号52で示す背景明度の範囲が、設定値より大きい場合は、背景検出手段3は、予め設定された以下の方法のうちいずれかの方法によって背景明度を決定する。
(1)頻度のピークを有する山のうち最も暗い側にある山の範囲を背景明度とする。
(2)頻度のピークを有する山のうち最も明るい側にある山の範囲を背景明度とする。
(3)頻度のピークを有する山のうち中央にある山の範囲を背景明度とする。
(4)頻度のピークを有する山のうち一番高いピークを有する山の範囲を明度範囲とする。
上記の方法のうちどの方法が一番適切に背景明度を検出できるかは、画像の種類によって異なるので、画像の種類によって任意に設定することができる。
If the background lightness range is larger than the set range, the background detection means 3 performs a background detection retry (S26). Background detection retry (S26) will be described with reference to FIG. When the background lightness range indicated by reference numeral 52, which is a lightness having a higher frequency than the frequency average value indicated by reference numeral 51, is larger than the set value, the background detection means 3 is one of the following preset methods: The background lightness is determined by the method.
(1) The range of the darkest side among the peaks having the frequency peak is set as the background brightness.
(2) The range of the mountain on the brightest side among the peaks having the frequency peak is set as the background brightness.
(3) The range of the mountain at the center of the peaks having the frequency peak is set as the background brightness.
(4) The range of the mountain having the highest peak among the peaks having the frequency peak is defined as the brightness range.
Which of the above methods can detect the background brightness most appropriately depends on the type of image, and can be arbitrarily set depending on the type of image.

図2に戻って、背景検出手段3は、背景明度の決定ができたか否か判断を行い(S27)、上記方法によっても背景明度の決定ができなかった場合は、エラーが発生したとして、その旨を画面等に表示して処理を終了し、背景明度の決定ができた場合は、S25を実行する。   Returning to FIG. 2, the background detection means 3 determines whether or not the background lightness has been determined (S27). If the background lightness cannot be determined by the above method, an error has occurred. If the background brightness is determined after displaying the effect on the screen or the like, S25 is executed.

S24において、背景明度の範囲が予め設定された範囲よりも大きくないと判断された場合は、画像分割手段4は、画像領域内の複数の小画像を小画像毎に分割するための各分割画像のコアとなる部分である分割画像コア部の検出を行う。   If it is determined in S24 that the background brightness range is not larger than the preset range, the image dividing unit 4 divides each of the divided images for dividing the plurality of small images in the image area into small images. The divided image core portion, which is the core portion, is detected.

分割画像コア部の検出について、図6を参照して説明する。図6は、分割画像コア部の検出説明図である。図6において、画像領域の横軸をX軸、縦軸をY軸として説明する。図6に示すように、画像分割手段4は、X軸に垂直な直線、即ちY軸に平行な直線で細かく画像領域を分割し、分割した細長い短冊状領域毎に背景明度以外の明度の頻度を求める。このようにして求めた、横軸にX軸の位置、縦軸に背景明度以外の明度の頻度を表したヒストグラムを符号61で示す。   The detection of the divided image core part will be described with reference to FIG. FIG. 6 is an explanatory diagram of detection of the divided image core unit. In FIG. 6, the horizontal axis of the image area is described as the X axis, and the vertical axis is described as the Y axis. As shown in FIG. 6, the image dividing means 4 finely divides the image area by a straight line perpendicular to the X axis, that is, a straight line parallel to the Y axis, and the frequency of lightness other than the background lightness for each of the divided strip-like areas. Ask for. A histogram representing the position of the X axis on the horizontal axis and the frequency of lightness other than the background lightness on the vertical axis is denoted by reference numeral 61.

同様に、画像分割手段4は、Y軸に垂直な直線、即ちX軸に平行な直線で細かく画像領域を分割し、分割した細長い短冊状領域毎に背景明度以外の明度の頻度を求める。このようにして得られたヒストグラムを符号62で示す。   Similarly, the image dividing means 4 finely divides the image area by a straight line perpendicular to the Y axis, that is, a straight line parallel to the X axis, and obtains the frequency of lightness other than the background lightness for each of the divided strip-like areas. The histogram thus obtained is indicated by reference numeral 62.

画像分割手段4は、得られた各ヒストグラムにおいて、予め設定された値より大きい頻度を有する短冊状領域を求め、求められた短冊状領域の交差する部分を分割画像コア部63として検出する。画像分割手段4は、得られた各分割画像コア部63自身を構成する画素の明度を調べ、全ての画素の明度が背景明度であるものは、分割画像コア部でないとして除外することもできる。長手方向がX軸方向とY軸方向の短冊状領域の交差する領域を分割画像コア部とする方法では、背景部分も交差領域に入る可能性があるからである。   The image dividing means 4 obtains a strip-like area having a frequency larger than a preset value in each obtained histogram, and detects the intersecting portion of the obtained strip-like areas as the divided image core unit 63. The image dividing means 4 examines the lightness of the pixels constituting each obtained divided image core unit 63 itself, and those in which the lightness of all the pixels is the background lightness can be excluded as not being the divided image core unit. This is because the background portion may also enter the intersecting region in the method in which the region where the strip-shaped regions whose longitudinal directions intersect the X-axis direction and the Y-axis direction are the divided image core part.

ここで、分割手段4は、上記方法以外に、3次元ヒストグラムを求めることにより分割画像コア部を求めることができる。具体的には、3次元ヒストグラムのX軸、Y軸をそれぞれ画像領域のX軸、Y軸とし、Z軸を背景明度以外の明度の頻度とし、予め設定された頻度より大きい頻度を有するX−Y面上の領域を分割画像コア部とすることもできる。この方法の場合は、背景部分を分割画像コア部と誤認識することはない。   Here, the dividing means 4 can obtain the divided image core part by obtaining a three-dimensional histogram other than the above method. Specifically, the X-axis and Y-axis of the three-dimensional histogram are the X-axis and Y-axis of the image area, respectively, the Z-axis is the frequency of brightness other than the background brightness, and X− has a frequency greater than a preset frequency. A region on the Y plane can be used as a divided image core portion. In this method, the background portion is not erroneously recognized as the divided image core portion.

図2に戻って、次に、画像分割手段4は、得られた分割画像コア部を拡大してゆき、画像領域中に存在する小画像と同じ大きさまで分割画像コア部を拡大した矩形の検出を行う。具体例について図7を参照して説明する。図7は、分割画像コア部拡大説明図である。図7において、横方向の軸をX軸、縦方向の軸をY軸と称する。   Returning to FIG. 2, next, the image dividing unit 4 enlarges the obtained divided image core part, and detects a rectangle in which the divided image core part is enlarged to the same size as the small image existing in the image area. I do. A specific example will be described with reference to FIG. FIG. 7 is an enlarged explanatory diagram of the divided image core part. In FIG. 7, the horizontal axis is referred to as the X axis, and the vertical axis is referred to as the Y axis.

図7に示すように、画像分割手段4は、画像領域中の分割画像コア部63の4個の頂点(A、B、C、D)について、分割画像コア部63を構成する矩形ABCD(以後、単に矩形ABCDと称する)の外側方向に、背景明度に達するまで伸長させてゆく。更に詳しく頂点Aを例にとって説明すると、頂点Aを矩形ABCDの外側方向であってY軸方向に明度が背景明度になるまで伸長させる。背景明度になった点をAyとする。同様に、頂点Aを矩形ABCDの外側方向であってY軸方向に明度が背景明度になるまで伸長させる。背景明度になった点をAxとする。同じ操作を残りの頂点B、C、Dについて行う。   As shown in FIG. 7, the image dividing means 4 is a rectangular ABCD (hereinafter referred to as the ABCD) constituting the divided image core unit 63 for the four vertices (A, B, C, D) of the divided image core unit 63 in the image region. It is extended in the outward direction of the rectangle ABCD) until the background brightness is reached. The vertex A will be described in more detail as an example. The vertex A is extended in the Y axis direction outside the rectangle ABCD until the lightness becomes the background lightness. Let Ay be the point where the background brightness is reached. Similarly, the vertex A is extended in the Y axis direction outside the rectangle ABCD until the lightness becomes the background lightness. Let Ax be the point where the background brightness is reached. The same operation is performed for the remaining vertices B, C, and D.

このようにして得られたAx、Ay、Bx、By、Cx、Cy、Dx、Dyの全て含み、面積が最小となる矩形である拡大矩形71を検出する。   An enlarged rectangle 71 that is a rectangle that includes all of Ax, Ay, Bx, By, Cx, Cy, Dx, and Dy and has the smallest area is detected.

ここで、頂点A、B、C、Dのすべてが背景明度であった場合は、逆に、各頂点においてX軸、Y軸方向であって矩形ABCDの内側方向に明度が背景明度で無くなるまで各頂点を伸長させることができる。このとき、矩形ABCDからはみ出るまで伸長させても背景明度以外の明度を検出できなかった場合は、その点は消滅させる。これにより、分割画像コア部63が背景部分であった場合は、頂点全てが消滅し、分割画像コア部63は消滅する。即ち、背景部分を分割画像コア部63と誤認識してもこの操作により、背景部分の分割画像コア部63は消滅させることができる。   Here, when all of the vertices A, B, C, and D have the background lightness, conversely, until the lightness disappears from the background lightness in the X-axis and Y-axis directions at the respective vertexes and inside the rectangle ABCD. Each vertex can be stretched. At this time, if no brightness other than the background brightness can be detected even if the image is extended until it extends beyond the rectangle ABCD, the point is extinguished. Thereby, when the divided image core part 63 is a background part, all the vertices disappear and the divided image core part 63 disappears. That is, even if the background portion is erroneously recognized as the divided image core unit 63, the divided image core unit 63 of the background portion can be erased by this operation.

このようにして各分割画像コア部63を拡大してゆくと、拡大矩形71同士でかなり会うものが発生する場合がある。このときの操作について、図8を参照して説明する。図8は、拡大矩形の結合説明図である。図8に示すように、拡大矩形71同士が重なり合った場合は、画像分割手段4は、重なった全ての矩形を含み、面積が最小となる矩形である結合矩形81を検出する。   If each divided image core part 63 is enlarged in this way, there may be a case where the enlarged rectangles 71 meet considerably. The operation at this time will be described with reference to FIG. FIG. 8 is an explanatory diagram of an enlarged rectangular combination. As shown in FIG. 8, when the enlarged rectangles 71 overlap with each other, the image dividing unit 4 detects a combined rectangle 81 that includes all the overlapped rectangles and has the smallest area.

また、画像分割手段4は、最終的に得られた拡大矩形71、結合矩形81(以後、最終矩形と称する)の補正を行う。この補正については、図9を参照して説明する。図9は、最終矩形の補正説明図である。図9に示すように、画像領域中の小画像が矩形で無い場合、例えば符号91で示すように円形の小画像であった場合は、最終矩形の中に小画像91が入りきっていない場合がありうる。   The image dividing unit 4 corrects the finally obtained enlarged rectangle 71 and combined rectangle 81 (hereinafter referred to as the final rectangle). This correction will be described with reference to FIG. FIG. 9 is an explanatory diagram of correction of the final rectangle. As shown in FIG. 9, when the small image in the image area is not rectangular, for example, when it is a circular small image as indicated by reference numeral 91, the small image 91 is not fully contained in the final rectangle. There can be.

そこで、画像分割手段4は、全ての最終矩形について、最終矩形の4辺の各中点イ、ロ、ハ、ニの明度を検出し、背景明度で無い場合は、中点が背景明度になるまで最終矩形の外側に辺を移動させてゆくことにより最終矩形を補正することができる。ここで、4辺の中点だけではなく、各辺に複数のチェックのための点であるチェック点を設け、全てのチェック点において背景明度となるように各辺を最終矩形の外側に移動させることもできる。また、点ではなく、4辺全体のチェックを行い、辺が背景明度でない点を含んでいる場合は、その辺を最終矩形の外側に移動させることもできる。
これにより、小画像が矩形では無い場合においても、最終矩形の補正により小画像全体を確実に最終矩形の中に収めることが可能となる。
Therefore, the image dividing unit 4 detects the lightness of each of the midpoints i, b, c, and d of the four sides of the final rectangle for all the final rectangles, and if it is not the background lightness, the midpoint becomes the background lightness. The final rectangle can be corrected by moving the side to the outside of the final rectangle. Here, not only the midpoints of the four sides, but also checkpoints that are a plurality of checkpoints are provided on each side, and each side is moved outside the final rectangle so that the background brightness is at all checkpoints. You can also. In addition, the entire four sides are checked instead of the points, and if the side includes a point that is not background lightness, the side can be moved outside the final rectangle.
As a result, even when the small image is not a rectangle, the entire small image can be reliably contained in the final rectangle by correcting the final rectangle.

図2に戻って、画像分割手段4は、このようにして最終的に得られた拡大矩形71、結合矩形81の個数をカウントし、個数が1個であるか否かの判断を行う(S29)。個数が1個と判断された場合は、その旨を画面等に表示して処理を終了する。これにより、最終的に得られた拡大矩形71、結合矩形81の個数は、取り込んだ画像中の小画像の個数なので、取り込んだ画像中に含まれる小画像の数を正確に検出することができる。   Returning to FIG. 2, the image dividing means 4 counts the number of the enlarged rectangle 71 and the combined rectangle 81 finally obtained in this way, and determines whether or not the number is one (S29). ). If it is determined that the number is one, the fact is displayed on a screen or the like and the process is terminated. Thereby, the number of the enlarged rectangle 71 and the combined rectangle 81 finally obtained is the number of small images in the captured image, so that the number of small images included in the captured image can be accurately detected. .

図2に戻って、画像分割手段4は、画像領域中の各小画像を分割するための分割線を生成する。分割線は、隣り合う最終矩形の対向する辺と辺の真ん中に設けることができる。この際、画像分割手段4は、生成した分割線の検査を行い、分割線が最終矩形と交わっている場合は、分割線の交わっている部分を削除する。
これにより、小画像が碁盤目状に並んでいなくても、正確に小画像を分割するための分割線を生成することができる。
このように、本発明の画像処理装置は、背景明度を検出し、この背景明度以外の明度の頻度分布を求めることによって、小画像の配置を正確に検出し、小画像の分割、小画像を分割するための分割線の生成等を容易にかつ正確に行うことが可能となる。
Returning to FIG. 2, the image dividing means 4 generates a dividing line for dividing each small image in the image region. The dividing line can be provided at the opposite side of the adjacent final rectangle and in the middle of the side. At this time, the image dividing unit 4 inspects the generated dividing line, and if the dividing line intersects with the final rectangle, deletes the portion where the dividing line intersects.
Thereby, even if the small images are not arranged in a grid pattern, it is possible to generate a dividing line for accurately dividing the small image.
As described above, the image processing apparatus of the present invention detects the background lightness and obtains the frequency distribution of the lightness other than the background lightness, thereby accurately detecting the arrangement of the small images, dividing the small images, It is possible to easily and accurately generate a dividing line for dividing.

また、頻度分布に基づいて背景明度検出、小画像の配置検出を行っているので、傷や汚れに影響を受けにくく、正確で安定した小画像の分割が可能となる。   Further, since background brightness detection and small image arrangement detection are performed based on the frequency distribution, it is difficult to be affected by scratches and dirt, and accurate and stable division of small images is possible.

以上、本発明の画像処理装置について、具体的な実施の形態を示して説明したが、本発明はこれらに限定されるものではない。当業者であれば、本発明の要旨を逸脱しない範囲内において、上記実施形態における画像処理装置の構成及び機能に様々な変更・改良を加えることが可能である。   The image processing apparatus according to the present invention has been described with reference to specific embodiments, but the present invention is not limited to these. A person skilled in the art can make various changes and improvements to the configuration and functions of the image processing apparatus according to the above-described embodiment without departing from the gist of the present invention.

本発明の画像分割装置は、コンピュータのCPU、メモリ、補助記憶装置、ディスプレイ等を含むハードウエア資源上に構築されたOS、アプリケーション、イメージセンサ等によって実現されるものであり、読み込まれた画像に含まれる小画像を認識して分割するという処理が上記のハードウエア資源を用いて具体的に実現されるものであるから、自然法則を利用した技術的思想に該当するものであり、複数の小画像が含まれた画像から小画像を分割する必要のある分野である、医用画像の電子保管、デジカメ画像の処理、画像スキャナで読み込んだ画像データの処理等、画像データの処理を必要とする様々な分野において利用することができるものである。   The image dividing apparatus of the present invention is realized by an OS, an application, an image sensor, and the like built on hardware resources including a computer CPU, memory, auxiliary storage device, display, and the like. Since the process of recognizing and dividing the contained small image is specifically realized by using the above hardware resources, it corresponds to the technical idea using the law of nature, Various fields that require image data processing, such as electronic storage of medical images, processing of digital camera images, and processing of image data read by an image scanner, which are fields in which small images need to be divided from images that contain images Can be used in various fields.

本発明の一実施形態に係る画像処理装置の概略構成図である。1 is a schematic configuration diagram of an image processing apparatus according to an embodiment of the present invention. 本発明の画像処理装置の動作フロー図である。It is an operation | movement flowchart of the image processing apparatus of this invention. 背景明度検出のフロー図である。It is a flowchart of background lightness detection. 画像を構成する画素の明度の頻度分布を示した図である。It is the figure which showed the frequency distribution of the brightness of the pixel which comprises an image. 画像を構成する画素の明度の頻度分布を示した図である。It is the figure which showed the frequency distribution of the brightness of the pixel which comprises an image. 分割画像コア部の検出説明図である。It is detection explanatory drawing of a division | segmentation image core part. 分割画像コア部拡大説明図である。It is a divisional image core part expansion explanatory drawing. 拡大矩形の結合説明図である。It is coupling | bonding explanatory drawing of an expansion rectangle. 最終矩形の補正説明図である。It is correction | amendment explanatory drawing of the last rectangle.

符号の説明Explanation of symbols

1 画像取込部
2 画像処理部
3 背景検出手段
4 画像分割手段
41 頻度平均値
42 背景明度
51 頻度平均値
52 背景明度
61 背景明度以外の明度の頻度を表したヒストグラム
62 背景明度以外の明度の頻度を表したヒストグラム
63 分割画像コア部
71 拡大矩形
81 結合矩形
91 円形の小画像
DESCRIPTION OF SYMBOLS 1 Image capture part 2 Image processing part 3 Background detection means 4 Image division means 41 Frequency average value 42 Background brightness 51 Frequency average value 52 Background brightness 61 Histogram showing the frequency of brightness other than background brightness 62 Brightness other than background brightness Histogram 63 representing frequency Divided image core portion 71 Enlarged rectangle 81 Combined rectangle 91 Circular small image

Claims (12)

画像を取り込む画像取込部と、取り込んだ画像の処理を行う画像処理部と、を備えた画像処理装置であって、
前記画像処理部は、
前記取り込んだ画像の領域中において、画像でない部分である背景部分を検出する背景検出手段と、
前記取り込んだ画像中に含まれる複数の小画像をそれぞれ分割する画像分割手段と、
を備え、
前記背景検出手段は、
前記取り込んだ画像を構成する画素の明度の頻度分布と、前記明度の頻度の平均値とを求め、前記平均値を超えた頻度を有する明度を背景部分の明度である背景明度として検出し、
前記画像分割手段は、
前記取り込んだ画像を構成する画素の明度のうち、背景明度以外の明度の頻度分布を求め、前記頻度分布に基づいて前記取り込んだ画像の画像領域中における前記小画像の配置を求めること、
を特徴とする画像処理装置。
An image processing apparatus comprising: an image capturing unit that captures an image; and an image processing unit that performs processing of the captured image,
The image processing unit
A background detection means for detecting a background portion that is a non-image portion in the area of the captured image;
Image dividing means for respectively dividing a plurality of small images included in the captured image;
With
The background detection means includes
Find the brightness frequency distribution of the pixels constituting the captured image and the average value of the brightness frequency, and detect the brightness having a frequency exceeding the average value as the background brightness, which is the brightness of the background part,
The image dividing means includes
Obtaining the frequency distribution of brightness other than the background brightness among the brightness of the pixels constituting the captured image, and determining the arrangement of the small images in the image area of the captured image based on the frequency distribution;
An image processing apparatus.
前記画像分割手段は、
前記取り込んだ画像の縦方向をY軸、横方向をX軸とした場合に、
前記取り込んだ画像をY軸に平行な直線で複数の短冊状領域に区切り、前記短冊状領域毎に前記背景明度以外の明度の頻度分布を求め、前記短冊状領域のうち予め設定された値より大きい頻度を有する前記短冊状領域を第一の短冊状領域として検出し、
前記取り込んだ画像をX軸に平行な直線で複数の短冊状領域に区切り、前記短冊状領域毎に前記背景明度以外の明度の頻度分布を求め、前記短冊状領域のうち予め設定された値より大きい頻度を有する前記短冊状領域を第二の短冊状領域として検出し、
前記第一の短冊状領域と前記第二の短冊状領域の交差する領域を分割画像コア部として検出し、前記分割画像コア部の配置に基づいて前記小画像の配置を求めること、
を特徴とする請求項1に記載の画像処理装置。
The image dividing means includes
When the vertical direction of the captured image is the Y axis and the horizontal direction is the X axis,
The captured image is divided into a plurality of strip-shaped areas by straight lines parallel to the Y-axis, a frequency distribution of brightness other than the background brightness is obtained for each of the strip-shaped areas, and from a preset value of the strip-shaped areas Detecting the strip-shaped region having a large frequency as a first strip-shaped region;
The captured image is divided into a plurality of strip-shaped areas by straight lines parallel to the X axis, and a frequency distribution of brightness other than the background brightness is obtained for each of the strip-shaped areas. From a preset value of the strip-shaped areas Detecting the strip-shaped region having a large frequency as a second strip-shaped region;
Detecting an area where the first strip-shaped area and the second strip-shaped area intersect as a divided image core part, and determining the arrangement of the small image based on the arrangement of the divided image core part;
The image processing apparatus according to claim 1.
前記画像分割手段は、
前記取り込んだ画像の縦軸、横軸をそれぞれy軸、x軸とし、z軸を前記背景明度以外の明度の頻度とした3次元ヒストグラムを求め、
前記3次元ヒストグラムにおいて、予め設定された値より大きい頻度を有するx−y面上の領域を分割画像コア部として検出し、前記分割画像コア部の配置に基づいて前記小画像の配置を求めること、
を特徴とする請求項1に記載の画像処理装置。
The image dividing means includes
Obtaining a three-dimensional histogram in which the vertical and horizontal axes of the captured image are the y-axis and the x-axis, respectively, and the z-axis is the frequency of lightness other than the background lightness,
In the three-dimensional histogram, an area on the xy plane having a frequency greater than a preset value is detected as a divided image core part, and the arrangement of the small image is obtained based on the arrangement of the divided image core part. ,
The image processing apparatus according to claim 1.
前記取り込んだ画像の縦方向をY軸、横方向をX軸とした場合に、
前記分割画像コア部を構成する矩形の各頂点を前記矩形の外側方向であってX軸方向に画像の明度が前記背景明度になるまで移動させた点をX移動点として検出し、
前記矩形の各頂点を前記矩形の外側方向であってY軸方向に画像の明度が前記背景明度になるまで移動させた点をY移動点として検出し、
前記X移動点、前記Y移動点の全てを含み、面積が最小となる矩形を拡大矩形として検出し、前記拡大矩形の配置に基づいて前記小画像の配置を求めること、
を特徴とする請求項2、または、請求項3の何れかに記載の画像処理装置。
When the vertical direction of the captured image is the Y axis and the horizontal direction is the X axis,
Detecting, as an X movement point, each vertex of the rectangle constituting the divided image core portion that is moved outside the rectangle in the X-axis direction until the brightness of the image reaches the background brightness,
Detecting each vertex of the rectangle as a Y movement point by moving the vertex of the image in the Y axis direction until the brightness of the image reaches the background brightness,
A rectangle that includes all of the X movement point and the Y movement point and has the smallest area is detected as an enlarged rectangle, and the arrangement of the small image is obtained based on the arrangement of the enlarged rectangle;
The image processing apparatus according to claim 2, wherein the image processing apparatus is an image processing apparatus.
複数の前記拡大矩形が重なり合っているときは、重なり合った前記拡大矩形の全てを含み面積が最小となる矩形を結合矩形として検出し、前記結合矩形の配置に基づいて前記小画像の配置を求めること、
を特徴とする請求項4に記載の画像処理装置。
When a plurality of the enlarged rectangles overlap, a rectangle including all of the overlapping enlarged rectangles and having the smallest area is detected as a combined rectangle, and the arrangement of the small images is obtained based on the arrangement of the combined rectangles. ,
The image processing apparatus according to claim 4.
前記拡大矩形または前記結合矩形を構成する辺毎に少なくとも1点のチェック点を設け、前記チェック点の明度が背景明度になるまで当該チェック点を含む辺を外側に移動させて、当該拡大矩形または当該結合矩形を拡大させた補正矩形を検出し、前記補正矩形に基づいて前記小画像の配置を求めること、
を特徴とする請求項4、または、請求項5のいずれかに記載の画像処理装置。
At least one check point is provided for each side constituting the enlarged rectangle or the combined rectangle, and the side including the check point is moved outward until the lightness of the check point reaches the background lightness. Detecting a correction rectangle obtained by enlarging the combined rectangle, and obtaining an arrangement of the small image based on the correction rectangle;
The image processing apparatus according to claim 4, wherein:
コンピュータに、画像を取り込む画像取込ステップと、取り込んだ画像の処理を行う画像処理ステップと、を実行させるための画像処理プログラムであって、
前記画像処理ステップは、
前記取り込んだ画像の領域中において、画像でない部分である背景部分を検出する背景検出ステップと、
前記取り込んだ画像中に含まれる複数の小画像をそれぞれ分割する画像分割ステップと、
を備え、
前記背景検出ステップは、
前記取り込んだ画像を構成する画素の明度の頻度分布と、前記明度の頻度の平均値とを求めるステップと、前記平均値を超えた頻度を有する明度を背景部分の明度である背景明度として検出するステップと、を備え、
前記画像分割ステップは、
前記取り込んだ画像を構成する画素の明度のうち、背景明度以外の明度の頻度分布を求めるステップと、前記頻度分布に基づいて前記取り込んだ画像の画像領域中における前記小画像の配置を求めるステップと、
を備えていることを特徴とする画像処理プログラム。
An image processing program for causing a computer to execute an image capturing step for capturing an image and an image processing step for processing the captured image,
The image processing step includes
A background detection step of detecting a background portion that is a non-image portion in the captured image region;
An image dividing step of dividing each of the plurality of small images included in the captured image;
With
The background detection step includes
A step of obtaining a lightness frequency distribution of pixels constituting the captured image and an average value of the lightness frequencies, and detecting a lightness having a frequency exceeding the average value as a background lightness that is a lightness of a background portion. And comprising steps
The image dividing step includes
Of the brightness of the pixels constituting the captured image, obtaining a frequency distribution of brightness other than background brightness, and determining the placement of the small image in the image area of the captured image based on the frequency distribution; ,
An image processing program comprising:
前記画像分割ステップは、
前記取り込んだ画像の縦方向をY軸、横方向をX軸とした場合に、
前記取り込んだ画像をY軸に平行な直線で複数の短冊状領域に区切るステップと、前記短冊状領域毎に前記背景明度以外の明度の頻度分布を求めるステップと、前記短冊状領域のうち予め設定された値より大きい頻度を有する前記短冊状領域を第一の短冊状領域として検出するステップと、
前記取り込んだ画像をX軸に平行な直線で複数の短冊状領域に区切るステップと、前記短冊状領域毎に前記背景明度以外の明度の頻度分布を求めるステップと、前記短冊状領域のうち予め設定された値より大きい頻度を有する前記短冊状領域を第二の短冊状領域として検出するステップと、
前記第一の短冊状領域と前記第二の短冊状領域の交差する領域を分割画像コア部として検出するステップと、前記分割画像コア部の配置に基づいて前記小画像の配置を求めるステップと、
を備えることを特徴とする請求項7に記載の画像処理プログラム。
The image dividing step includes
When the vertical direction of the captured image is the Y axis and the horizontal direction is the X axis,
A step of dividing the captured image into a plurality of strip-shaped regions by straight lines parallel to the Y axis, a step of obtaining a frequency distribution of brightness other than the background brightness for each of the strip-shaped regions, and a preset of the strip-shaped regions Detecting the strip-shaped region having a frequency greater than the value as a first strip-shaped region;
A step of dividing the captured image into a plurality of strip-shaped regions by straight lines parallel to the X axis, a step of obtaining a frequency distribution of lightness other than the background lightness for each of the strip-shaped regions, and a preset of the strip-shaped regions Detecting the strip-shaped region having a frequency greater than the value as a second strip-shaped region;
Detecting an area where the first strip-shaped area and the second strip-shaped area intersect as a divided image core part, and determining the arrangement of the small image based on the arrangement of the divided image core part;
The image processing program according to claim 7, further comprising:
前記画像分割ステップは、
前記取り込んだ画像の縦軸、横軸をそれぞれy軸、x軸とし、z軸を前記背景明度以外の明度の頻度とした3次元ヒストグラムを求めるステップと、
前記3次元ヒストグラムにおいて、予め設定された値より大きい頻度を有するx−y面上の領域を分割画像コア部として検出するステップと、前記分割画像コア部の配置に基づいて前記小画像の配置を求めるステップと、
を備えることを特徴とする請求項7に記載の画像処理プログラム。
The image dividing step includes
Obtaining a three-dimensional histogram in which the vertical and horizontal axes of the captured image are the y-axis and the x-axis, respectively, and the z-axis is a lightness frequency other than the background lightness;
In the three-dimensional histogram, detecting a region on the xy plane having a frequency greater than a preset value as a divided image core portion, and arranging the small images based on the arrangement of the divided image core portions. Seeking steps,
The image processing program according to claim 7, further comprising:
前記取り込んだ画像の縦方向をY軸、横方向をX軸とした場合に、
前記分割画像コア部を構成する矩形の各頂点を前記矩形の外側方向であってX軸方向に画像の明度が前記背景明度になるまで移動させた点をX移動点として検出するステップと、
前記矩形の各頂点を前記矩形の外側方向であってY軸方向に画像の明度が前記背景明度になるまで移動させた点をY移動点として検出するステップと、
前記X移動点、前記Y移動点の全てを含み、面積が最小となる矩形を拡大矩形として検出し、前記拡大矩形の配置に基づいて前記小画像の配置を求めるステップと、
を備えることを特徴とする請求項8、または、請求項9の何れかに記載の画像処理プログラム。
When the vertical direction of the captured image is the Y axis and the horizontal direction is the X axis,
Detecting, as an X movement point, a point in which each vertex of the rectangle constituting the divided image core portion is moved in the X-axis direction until the brightness of the image reaches the background brightness in the outer direction of the rectangle;
Detecting a point where each vertex of the rectangle is moved in the Y-axis direction in the outer direction of the rectangle until the brightness of the image reaches the background brightness, as a Y movement point;
Detecting a rectangle that includes all of the X movement point and the Y movement point and has the smallest area as an enlarged rectangle, and obtaining an arrangement of the small image based on the arrangement of the enlarged rectangle;
The image processing program according to claim 8, further comprising:
複数の前記拡大矩形が重なり合っているときは、重なり合った前記拡大矩形の全てを含み面積が最小となる矩形を結合矩形として検出するステップと、前記結合矩形の配置に基づいて前記小画像の配置を求めるステップと、
を備えることを特徴とする請求項10に記載の画像処理プログラム。
When a plurality of the enlarged rectangles are overlapped, detecting a rectangle including all of the overlapped enlarged rectangles and having the smallest area as a combined rectangle, and arranging the small image based on the arrangement of the combined rectangles Seeking steps,
The image processing program according to claim 10, further comprising:
前記拡大矩形または前記結合矩形を構成する辺毎に少なくとも1点のチェック点を設けるステップと、前記チェック点の明度が背景明度になるまで当該チェック点を含む辺を外側に移動させて、当該拡大矩形または当該結合矩形を拡大させた補正矩形を検出するステップと、前記補正矩形に基づいて前記小画像の配置を求めるステップと、
を備えることを特徴とする請求項10、または、請求項11のいずれかに記載の画像処理プログラム。
Providing at least one check point for each side constituting the enlarged rectangle or the combined rectangle, and moving the side including the check point outward until the lightness of the check point becomes background lightness, Detecting a rectangle or a correction rectangle obtained by enlarging the combined rectangle; and determining an arrangement of the small image based on the correction rectangle;
The image processing program according to claim 10, further comprising:
JP2008023721A 2008-02-04 2008-02-04 Image processing apparatus and image processing program Active JP5343190B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008023721A JP5343190B2 (en) 2008-02-04 2008-02-04 Image processing apparatus and image processing program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008023721A JP5343190B2 (en) 2008-02-04 2008-02-04 Image processing apparatus and image processing program

Publications (2)

Publication Number Publication Date
JP2009183342A true JP2009183342A (en) 2009-08-20
JP5343190B2 JP5343190B2 (en) 2013-11-13

Family

ID=41067276

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008023721A Active JP5343190B2 (en) 2008-02-04 2008-02-04 Image processing apparatus and image processing program

Country Status (1)

Country Link
JP (1) JP5343190B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019111275A (en) * 2017-12-26 2019-07-11 株式会社Jvcケンウッド Image segmentation device and method

Citations (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63168152A (en) * 1986-12-29 1988-07-12 富士電機株式会社 Medical image processing method
JPH02275434A (en) * 1989-04-18 1990-11-09 Fuji Photo Film Co Ltd Method for deciding true/false decision on divided pattern of radiograph
JPH02275429A (en) * 1989-04-17 1990-11-09 Fuji Photo Film Co Ltd Method for recognizing divided pattern of radiograph
JPH0689330A (en) * 1992-09-07 1994-03-29 Toshiba Corp Image filing system
JPH06245928A (en) * 1993-02-26 1994-09-06 Fuji Photo Film Co Ltd Method and device for recording divided pattern
JPH07131641A (en) * 1993-11-08 1995-05-19 Canon Inc Image processor
JPH0786659B2 (en) * 1988-03-19 1995-09-20 富士写真フイルム株式会社 Radiation image division pattern recognition method
JPH07104944B2 (en) * 1988-10-05 1995-11-13 富士写真フイルム株式会社 Radiation image division pattern recognition Correctness determination method
JP2524208B2 (en) * 1988-10-04 1996-08-14 富士写真フイルム株式会社 Unexposed recognition method
JPH09120443A (en) * 1995-10-26 1997-05-06 Canon Inc Image processing method and image processor
JP2000342539A (en) * 1999-06-04 2000-12-12 Arei Kk Image processor and method therefor
JP3233986B2 (en) * 1992-06-24 2001-12-04 キヤノン株式会社 Image processing apparatus and method
JP3255676B2 (en) * 1991-11-30 2002-02-12 株式会社リコー Digital copier
JP2002253539A (en) * 2001-03-05 2002-09-10 Nippon Telegr & Teleph Corp <Ntt> Medical image identification system, medical image identification processing method, program for medical image identification, and recording medium therefor
JP2002354221A (en) * 2001-05-24 2002-12-06 Canon Inc Image processor, data processor, image and data processing method, and storage medium
JP2003179738A (en) * 2001-12-11 2003-06-27 Minolta Co Ltd Image processor
JP2005004724A (en) * 2003-05-20 2005-01-06 Canon Inc Image processing apparatus, control method and program thereof
JP2006203584A (en) * 2005-01-20 2006-08-03 Fuji Xerox Co Ltd Image processor and program
JP3838954B2 (en) * 2001-08-31 2006-10-25 宗元 朴 Medical video processing system and processing method
JP3855378B2 (en) * 1997-07-16 2006-12-06 コニカミノルタホールディングス株式会社 Radiation image storage method and radiation image storage device
JP2007044264A (en) * 2005-08-10 2007-02-22 Hitachi Computer Peripherals Co Ltd Medical image processing system, program and method
WO2007050340A1 (en) * 2005-10-21 2007-05-03 Carestream Health, Inc. Method for enhanced visualization of medical images

Patent Citations (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63168152A (en) * 1986-12-29 1988-07-12 富士電機株式会社 Medical image processing method
JPH0786659B2 (en) * 1988-03-19 1995-09-20 富士写真フイルム株式会社 Radiation image division pattern recognition method
JP2524208B2 (en) * 1988-10-04 1996-08-14 富士写真フイルム株式会社 Unexposed recognition method
JPH07104944B2 (en) * 1988-10-05 1995-11-13 富士写真フイルム株式会社 Radiation image division pattern recognition Correctness determination method
JPH02275429A (en) * 1989-04-17 1990-11-09 Fuji Photo Film Co Ltd Method for recognizing divided pattern of radiograph
JPH02275434A (en) * 1989-04-18 1990-11-09 Fuji Photo Film Co Ltd Method for deciding true/false decision on divided pattern of radiograph
JP3255676B2 (en) * 1991-11-30 2002-02-12 株式会社リコー Digital copier
JP3233986B2 (en) * 1992-06-24 2001-12-04 キヤノン株式会社 Image processing apparatus and method
JPH0689330A (en) * 1992-09-07 1994-03-29 Toshiba Corp Image filing system
JPH06245928A (en) * 1993-02-26 1994-09-06 Fuji Photo Film Co Ltd Method and device for recording divided pattern
JPH07131641A (en) * 1993-11-08 1995-05-19 Canon Inc Image processor
JPH09120443A (en) * 1995-10-26 1997-05-06 Canon Inc Image processing method and image processor
JP3855378B2 (en) * 1997-07-16 2006-12-06 コニカミノルタホールディングス株式会社 Radiation image storage method and radiation image storage device
JP2000342539A (en) * 1999-06-04 2000-12-12 Arei Kk Image processor and method therefor
JP2002253539A (en) * 2001-03-05 2002-09-10 Nippon Telegr & Teleph Corp <Ntt> Medical image identification system, medical image identification processing method, program for medical image identification, and recording medium therefor
JP2002354221A (en) * 2001-05-24 2002-12-06 Canon Inc Image processor, data processor, image and data processing method, and storage medium
JP3838954B2 (en) * 2001-08-31 2006-10-25 宗元 朴 Medical video processing system and processing method
JP2003179738A (en) * 2001-12-11 2003-06-27 Minolta Co Ltd Image processor
JP2005004724A (en) * 2003-05-20 2005-01-06 Canon Inc Image processing apparatus, control method and program thereof
JP2006203584A (en) * 2005-01-20 2006-08-03 Fuji Xerox Co Ltd Image processor and program
JP2007044264A (en) * 2005-08-10 2007-02-22 Hitachi Computer Peripherals Co Ltd Medical image processing system, program and method
WO2007050340A1 (en) * 2005-10-21 2007-05-03 Carestream Health, Inc. Method for enhanced visualization of medical images

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019111275A (en) * 2017-12-26 2019-07-11 株式会社Jvcケンウッド Image segmentation device and method
JP2021169051A (en) * 2017-12-26 2021-10-28 株式会社Jvcケンウッド Image clipping device and method
JP7248062B2 (en) 2017-12-26 2023-03-29 株式会社Jvcケンウッド Image clipping device and method

Also Published As

Publication number Publication date
JP5343190B2 (en) 2013-11-13

Similar Documents

Publication Publication Date Title
US8416314B2 (en) Method and system for processing images
US10187546B2 (en) Method and device for correcting document image captured by image pick-up device
US9305360B2 (en) Method and apparatus for image enhancement and edge verification using at least one additional image
US9402025B2 (en) Detection apparatus, method for detecting feature point and storage medium
US9454824B2 (en) Pattern processing device, pattern processing method, and pattern processing program
KR101434484B1 (en) Apparatus and method for vision inspecting using image division
US9046496B2 (en) Capturing method for images with different view-angles and capturing system using the same
JP2009211626A (en) Image processing device and method
US20150156467A1 (en) Image processing apparatus, image processing method, and computer-readable storage medium
US9094617B2 (en) Methods and systems for real-time image-capture feedback
US20120044343A1 (en) Image measuring apparatus and image measuring method
JP5343190B2 (en) Image processing apparatus and image processing program
US9122935B2 (en) Object detection method, storage medium, integrated circuit, and object detection apparatus
US9230309B2 (en) Image processing apparatus and image processing method with image inpainting
JP2008014831A (en) Edge defect detection method and detection device
JP4634250B2 (en) Image recognition method and apparatus for rectangular parts
CN115187989A (en) Image processing method and device, electronic equipment, scanning pen and storage medium
US9826163B2 (en) Image processing apparatus, control method, and recording medium
CN117157668A (en) Method for detecting corner points of unified calibration plate between DVS and camera
CN110557654A (en) Image clipping device and image clipping method
JP5204035B2 (en) Image processing apparatus, processing method, and processing program
WO2019225239A1 (en) Image analysis device, image analysis system, and image analysis method
JP6326316B2 (en) Image processing apparatus, photographing apparatus, program, recording medium
CN114359575A (en) Camera stain detection method and related device
JP2005165822A (en) Paper inclination detector, paper inclination detection method and program

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20091211

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101130

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120816

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120918

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121022

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130501

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130508

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130509

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20130509

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130607

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20130612

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130612

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 5343190

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250