JP3430506B2 - Image processing method and license plate search method using the same - Google Patents
Image processing method and license plate search method using the sameInfo
- Publication number
- JP3430506B2 JP3430506B2 JP30083198A JP30083198A JP3430506B2 JP 3430506 B2 JP3430506 B2 JP 3430506B2 JP 30083198 A JP30083198 A JP 30083198A JP 30083198 A JP30083198 A JP 30083198A JP 3430506 B2 JP3430506 B2 JP 3430506B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- thinning
- pixels
- scanning
- scans
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Character Input (AREA)
- Character Discrimination (AREA)
- Closed-Circuit Television Systems (AREA)
- Traffic Control Systems (AREA)
Description
【0001】[0001]
【産業上の利用分野】本発明は画像処理方法及び該方法
を用いたナンバープレートのサーチ方法に関し、特に、
凸文字で構成されるナンバープレートの高速サーチにあ
たり、当該凸文字のエッジ部分に生じる輝度の変動によ
る不具合を回避して高速サーチを実現する方法に関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing method and a license plate searching method using the method, and in particular,
The present invention relates to a method for realizing a high-speed search by avoiding a problem caused by a change in luminance occurring at an edge portion of the convex character when performing a high-speed search for a license plate composed of convex characters.
【0002】[0002]
【従来の技術】一般に車両ナンバーの自動サーチにおい
ては、車両のナンバープレートをカメラ等により撮像
し、得られた静止画像を処理して車両のナンバープレー
トを自動認識させ、テンプレートと照会することで所望
ナンバーの検出を行っている。2. Description of the Related Art Generally, in the automatic search of a vehicle license, a vehicle license plate is photographed by a camera or the like, the obtained still image is processed, the vehicle license plate is automatically recognized, and it is desired to refer to the template. The number is being detected.
【0003】図4は従来の車両ナンバーの自動認識・サ
ーチ方法を説明する図である。従来の高速サーチ方法で
は、カメラ等により車両のナンバープレートを(SH×
m画素)×(SV×n走査)の画像として採取し、この
画像に対してm画素につき1画素、n走査につき1走査
になるよう単純間引き若しくは平均値間引き処理を行う
ことによりデータ量を減縮させ、これにより得た間引き
画像に対してナンバー認識・サーチを行うようにしてい
る。図4に示す例では、m=2,n=4として、採取し
た(SH×2画素)×(SV×4走査)のナンバー画像
に間引き処理を行い、間引き後のSH画素×SV走査の
画像に対してナンバー認識及びマッチングサーチを行う
ようにしている。このような間引き処理を行うことによ
り、画像ごとのサーチ時間を短縮することができ、高速
なサーチを行うことが可能である。FIG. 4 is a diagram for explaining a conventional automatic recognition / search method for a vehicle number. In the conventional high-speed search method, a vehicle license plate (SH ×
(m pixels) x (SV x n scans) sampled, and the amount of data is reduced by performing simple thinning or average value thinning processing on this image so that one pixel per m pixels and one scan per n scans. Then, the number recognition / search is performed on the thinned image thus obtained. In the example shown in FIG. 4, with m = 2 and n = 4, the numbered image of (SH × 2 pixels) × (SV × 4 scans) is subjected to thinning processing, and an image of SH pixels after thinning × SV scanning is performed. The number recognition and the matching search are performed. By performing such thinning-out processing, the search time for each image can be shortened and high-speed search can be performed.
【0004】[0004]
【発明が解決すべき課題】しかしながら、この従来技術
として多用されているm画素×n走査のブロックからの
間引きを行った画像に対する高速マッチングサーチで
は、以下に説明するように、ナンバープレートが凸文字
で構成されることから、正確なマッチング結果を得るの
が困難であるという問題がある。However, in the high-speed matching search for an image thinned out from a block of m pixels × n scans, which is frequently used as the prior art, as described below, the license plate has a convex character. Therefore, it is difficult to obtain an accurate matching result.
【0005】図5を参照して、ナンバープレートを上下
方向に走査した場合の輝度レベルを説明する。図5
(a)に示すように、ナンバープレートには予め定めら
れた配置で4文字のナンバーが配列されている。このナ
ンバープレートは一般乗用車ナンバーであり、白色の下
地11に緑色の文字12で構成されているものとする。
図5(b)は図5(a)に示す点線T−T’における断
面図である。図5(b)に示すように、ナンバープレー
トの文字12はエンボス加工による凸文字として形成さ
れている。ここで、通常ナンバープレートには太陽光な
いし電灯等の光が上方向(図5(b)において、左斜め
上方向)からあたるため、凸文字12の線の上下エッジ
部分15及び16の部分では、輝度の変動が生じること
になる。The brightness level when the license plate is scanned in the vertical direction will be described with reference to FIG. Figure 5
As shown in (a), four-character numbers are arranged on the license plate in a predetermined arrangement. This license plate is a general passenger car number, and is assumed to be composed of green letters 12 on a white base 11.
FIG. 5B is a sectional view taken along the dotted line TT ′ shown in FIG. As shown in FIG. 5B, the license plate character 12 is formed as a convex character by embossing. Here, since light such as sunlight or an electric light is normally applied to the license plate from above (obliquely upward to the left in FIG. 5B), the upper and lower edge portions 15 and 16 of the line of the convex character 12 are not affected. However, there will be variations in brightness.
【0006】図5(c)は前記T−T’線における輝度
の変動を示す図である。図5(c)に示すように、光が
あたる凸文字12の上側エッジ部分15では下地11よ
りも遙かに輝度が高くなり、逆に、影となる凸文字12
の下側エッジ部分16では緑の文字12部分よりも輝度
が低くなる。従って、この状態のナンバープレートを画
像として採取すると、上下エッジ部分の画素レベルが下
地部分と文字部分の画素レベル間に収まらない場合が生
ずる。このような採取画像に従来のようなm画素×n走
査のブロックからの単純間引きあるいは平均処理を行っ
た場合は、前記エッジ部分(輝度変動部分)をも対象と
してしまうため、ナンバー認識における誤りの原因とな
るという問題を有している。FIG. 5 (c) is a diagram showing the variation of the luminance on the TT 'line. As shown in FIG. 5C, in the upper edge portion 15 of the convex character 12 illuminated by light, the luminance is much higher than that of the background 11, and conversely, the convex character 12 becomes a shadow.
The lower edge portion 16 has lower luminance than the green character portion 12. Therefore, when the license plate in this state is sampled as an image, the pixel level of the upper and lower edge portions may not fall between the pixel levels of the base portion and the character portion. When such a sampled image is subjected to simple thinning-out or averaging from a block of m pixels × n scanning as in the conventional case, the edge portion (brightness variation portion) is also targeted, so that an error in number recognition may occur. It has a problem of being a cause.
【0007】この問題を回避するためには、図6に示す
ように、間引き後の1画素に対応するm画素×n走査の
ブロックを大きくとり、その中位値を求めることにより
変動値を取り出さないようにする方法がある。しなしな
がらこの方法では、間引きの対象となるブロックを比較
的大きくとる必要があるため、そのブロック内での中位
値の算出処理に要する演算量が多くなってしまい、サー
チの高速化が図れないという問題が生ずる。特に、MM
X(商標名)等のCPUではこの中位値処理を不得意と
するため、画像処理に比較的時間がかかるものであっ
た。このように、m画素×n走査のブロック内での中位
値を求めて間引きを行う上記方法を単純には適用できな
いという問題があった。In order to avoid this problem, as shown in FIG. 6, a block of m pixels × n scans corresponding to one pixel after thinning is made large, and the median value is obtained to extract the variation value. There is a way to prevent it. However, this method requires a relatively large block to be thinned out, which increases the amount of calculation required to calculate the median value in that block, thus speeding up the search. There is a problem of not having. In particular, MM
Since CPUs such as X (trademark) are not good at this middle value processing, it takes a relatively long time to perform image processing. As described above, there is a problem in that the above method of thinning out by obtaining the median value in a block of m pixels × n scans cannot be simply applied.
【0008】このような問題に鑑み、本発明はナンバー
プレート等の文字画像の高速かつ正確な認識・サーチを
実現する方法を提供することを目的とする。In view of such problems, it is an object of the present invention to provide a method for realizing high-speed and accurate recognition / search of a character image such as a license plate.
【0009】[0009]
【課題を解決するための手段】本願に係る発明のうち、
請求項1に記載の方法は、SV×n(n≧2)本の走査
線を有する採取画像に対しn走査間引きを行いSV本の
走査線を有する画像にする画像処理方法において、前記
n走査間引きを行う工程が、n=k×jとして、k走査
につき1走査を取り出す単純間引き(k=1の場合は間
引き無し)を行った後、j走査につき1つの中位値を取
り出すことを特徴とする。Of the inventions according to the present application,
The method according to claim 1, wherein in the image processing method, the sampled image having SV × n (n ≧ 2) scanning lines is thinned out by n scanning to form an image having SV scanning lines. The thinning step is characterized in that, after n = k × j, one scan is taken out for each k scan (no thinning if k = 1) and then one middle value is taken out for each j scan. And
【0010】このように、SV×n走査の採取画像に対
しn走査の間引き処理を行うにあたり、最初からn走査
の中位値処理を行うのではなく、本発明ではn=k×j
として先ずk走査の単純間引きを行い、その後j走査に
つき中位値処理を行うようにしているため、最初からn
走査の中位値処理を行う従来の間引き方法に比して、高
速に処理することができる。As described above, when performing thinning processing for n scans on a sampled image of SV × n scans, the middle value processing for n scans is not performed from the beginning, but in the present invention, n = k × j.
As described above, first, simple thinning out of k scans is performed, and then middle value processing is performed for j scans.
The processing can be performed at a higher speed than the conventional thinning method that performs the middle value processing of scanning.
【0011】また、本発明のうち請求項2に係る方法
は、(SH×m)画素×(SV×n)走査の採取画像
(但しn≧2)に対しm画素×n走査間引きを行いSH
画素×SV走査の画像にする画像処理方法において、前
記m画素×n走査間引きを行う工程が、前記m画素の単
純間引きもしくはm画素の平均処理を行う工程と、前記
n=k×jとして、k走査につき1走査を取り出す単純
間引き(k=1の場合は間引き無し)を行う工程と、こ
れらのm画素単純間引き若しくは平均処理工程とk走査
単純間引き工程が終了した後に、走査方向についてj走
査につき1つの中位値を取り出す工程とを具えることを
特徴とする。In the method according to claim 2 of the present invention, the sampled image of (SH × m) pixels × (SV × n) scans (where n ≧ 2) is thinned out by m pixel × n scans.
In the image processing method for forming an image of pixel × SV scanning, the step of thinning out m pixels × n scans includes the step of simply thinning out m pixels or averaging m pixels, and n = k × j A step of performing simple thinning (no thinning in the case of k = 1) of extracting one scan per k scanning, and j scans in the scanning direction after completion of these m pixel simple thinning or averaging processing step and k scan simple thinning step Per medium value is taken out.
【0012】上述したように、ナンバープレートにおい
ては通常光が上側からあたるため、凸文字であることの
影響による輝度レベルの変動が、特に水平エッジ部分で
大きくなる。本発明はこの点に着目し、画素方向につい
ては簡単にm画素の単純間引きもしくは平均処理を行
い、走査方向についてのみ前記レベル変動に係る走査線
を排除すべく中位値処理を行うようにしている。従っ
て、間引き後の画像において輝度レベル変動部分の走査
線が排除されるため、間引き後の画像の信頼度を向上で
きる。同時に、中位値処理を行う前にk走査の単純間引
きを行うことにより、処理を高速化することができる。As described above, in the license plate, since the normal light is applied from the upper side, the fluctuation of the luminance level due to the influence of the convex character becomes large especially at the horizontal edge portion. The present invention pays attention to this point, and performs simple thinning-out or averaging processing of m pixels in the pixel direction, and performs middle value processing only in the scanning direction in order to eliminate the scanning lines related to the level fluctuation. There is. Therefore, since the scanning lines in the brightness level variation portion are eliminated in the image after thinning, the reliability of the image after thinning can be improved. At the same time, the processing can be sped up by performing a simple thinning-out of k scans before performing the middle value processing.
【0013】このような間引き処理方法においては、前
記(SV×n)走査のうち前記凸文字の上下エッジ部分
に対応する輝度変動部分に係る走査線数をk1とし、前
記凸文字の線幅に係る走査線数をk2とした場合に、前
記kに関して、k1≦k≦k2とするとともに、j≧3
とするのが望ましい。先に行うk走査単純間引きにおい
て、輝度変動部分に係る走査線幅(k1)以上の間隔
(k)で単純間引きを行うことにより、後に行う中位値
処理の対象となる走査線のうち輝度変動がある走査線を
1本以下にすることができる。後に行うj走査中位値処
理ではj走査のうち中央に相当する値を取出すため、輝
度変動がある走査線が1本含まれている場合でも、j≧
3とすればこの変動ある走査線を確実に排除することが
できる。従って、間引き後の画像の信頼度を向上するこ
とができる。In such a thinning-out processing method, the number of scanning lines relating to the brightness changing portion corresponding to the upper and lower edge portions of the convex character in the (SV × n) scanning is set to k1, and the line width of the convex character is set. When the number of scanning lines is k2, k1 ≦ k ≦ k2 and j ≧ 3 for k.
Is desirable. In the simple k-scan thinning performed first, by performing the simple thinning at the interval (k) equal to or larger than the scanning line width (k1) related to the luminance variation portion, the luminance variation among the scanning lines to be subjected to the intermediate value processing performed later is performed. There can be less than one scan line. Since the value corresponding to the center of the j-scan is extracted in the j-scan mid-value process performed later, even if one scan line having a brightness variation is included, j ≧
If it is set to 3, it is possible to reliably exclude the scanning line with the fluctuation. Therefore, the reliability of the image after thinning can be improved.
【0014】本願に係る発明のうち、請求項6に記載の
方法は、1本の走査線がSH×m(m≧2)個の画素か
らなる採取画像に対しm画素間引きを行い1本の走査線
がSH個の画素からなる画像にする画像処理方法におい
て、前記m画素間引きを行う工程が、m=o×pとし
て、o画素につき1画素を取り出す単純間引き(o=1
の場合は間引き無し)を行った後、p画素につき1つの
中位値を取り出すことを特徴とする。このように、画素
×走査線でなる画像の画素方向に関して間引きを行う場
合にも、請求項1に記載した走査方向についての間引き
処理方法と同様の処理を画素方向について行うことによ
り、最初からm画素全体の中位値処理を行う場合に比し
て、高速に間引き処理を行うことができる。In the method according to claim 6 of the invention according to the present application, m pixels are thinned out from a sampled image in which one scanning line is composed of SH × m (m ≧ 2) pixels. In the image processing method for forming an image in which the scanning line is composed of SH pixels, the step of thinning out the m pixels is a simple thinning (o = 1 in which one pixel is extracted per o pixels, where m = o × p.
In the case of (1), no middle thinning is performed, and then one middle value is extracted per p pixel. As described above, even when thinning is performed in the pixel direction of an image composed of pixels × scanning lines, the same process as the thinning processing method in the scanning direction described in claim 1 is performed in the pixel direction. The thinning-out process can be performed at a higher speed than the case where the median value process of all the pixels is performed.
【0015】また、本発明のうち請求項8に記載の方法
は、(SH×m)画素×(SV×n)走査の採取画像に
対しm画素×n走査間引きを行いSH画素×SV走査の
画像にする画像処理方法において、前記m画素×n走査
間引きを行う工程が、前記n=k×jとして、k走査に
つき1走査を取り出す単純間引き(k=1の場合は間引
き無し)を行った後に、j走査につき1つの中位値を取
り出す工程と、前記m=o×pとして、o画素につき1
画素を取り出す単純間引き(o=1の場合は間引き無
し)を行った後に、p画素につき1つの中位値を取り出
す工程とを具えることを特徴とする。上述した請求項1
乃至7に記載の方法は画素あるいは走査の一方のみの間
引き処理を行っているが、このように画素及び走査の両
方の間引き処理を行うようにしても良い。In the method according to claim 8 of the present invention, the sampling image of (SH × m) pixels × (SV × n) scans is thinned out by m pixels × n scans to perform SH pixel × SV scans. In the image processing method for forming an image, the step of thinning out the m pixels × n scans is performed by simply thinning out one scan per k scans (where n = k × j) (no thinning out when k = 1). Later, a step of extracting one median value per j-scan, and setting m = o × p, setting 1 for o pixels
After performing simple thinning (no thinning in the case of o = 1) for extracting pixels, one middle value is extracted for each p pixels. Claim 1 mentioned above
Although the methods described in 7 to 7 perform thinning processing on only one of the pixel and the scanning, the thinning processing on both the pixel and the scanning may be performed in this way.
【0016】[0016]
【発明の実施の形態】本発明の実施の形態を、添付の図
面を参照しながら以下に説明する。図1は、本発明に係
るナンバープレートのサーチ方法を説明する図である。
図1に示すように、本発明のサーチ方法は、ナンバープ
レートの画像を採取する工程101と、画素方向のm画
素単純間引きもしくはm画素平均処理工程102と、k
走査単純間引き処理工程103と、j走査中位値処理工
程104と、マッチングサーチ処理工程105とを具え
ている。Embodiments of the present invention will be described below with reference to the accompanying drawings. FIG. 1 is a diagram for explaining a license plate search method according to the present invention.
As shown in FIG. 1, the search method of the present invention includes a step 101 of collecting an image of a license plate, a simple thinning-out of m pixels in the pixel direction or an m-pixel averaging processing step 102, k
The scanning simple thinning processing step 103, the j-scan middle value processing step 104, and the matching search processing step 105 are provided.
【0017】まず、サーチの対象となるナンバープレー
トの画像を採取する(工程101)。ここで採取した画
像は、(SH×m画素)×(SV×n走査)として表す
ことができる。また、この採取画像において、図5に示
すようにナンバープレートの文字12は凸文字として構
成されているため、特に凸文字12の線の上下エッジ部
分(図5(b)において符号15及び16で示す部分)
では輝度レベルの変動が生じている。ここで、前記凸文
字12のエッジ部分でのレベル変動がある走査線幅をk
1とし、文字12に対応する走査線幅をk2とする。First, an image of a license plate to be searched is collected (step 101). The image collected here can be represented as (SH × m pixels) × (SV × n scan). Further, in this sampled image, the characters 12 on the license plate are formed as convex characters as shown in FIG. 5, so that the upper and lower edge portions of the line of the convex characters 12 (reference numerals 15 and 16 in FIG. 5B) are used. (The part shown)
In the case, the brightness level fluctuates. Here, the scanning line width having a level variation at the edge portion of the convex character 12 is k
1 and the scanning line width corresponding to the character 12 is k2.
【0018】この採取画像の画素方向について、極めて
簡単な、m画素間隔で1画素取り出す単純間引きあるい
はm画素の単純平均処理を行い、m画素を1画素に間引
く(工程102)。なお、文字の線が消えないようにす
るには、画素方向における文字の線に対応する画素数を
o2とすると、m<o2とすることが必要である。この
処理が終わると、画像は(SH画素)×(SV×n走
査)となる。With respect to the pixel direction of the sampled image, extremely simple simple thinning for extracting one pixel at m pixel intervals or simple averaging of m pixels is performed to thin out m pixels to one pixel (step 102). To prevent the character line from disappearing, it is necessary to satisfy m <o2, where o2 is the number of pixels corresponding to the character line in the pixel direction. When this process ends, the image becomes (SH pixels) × (SV × n scan).
【0019】次に、n=k×j(k1(エッジ部分での
レベル変動がある走査線幅)≦k<k2(文字の線に対
応する走査線幅))として、画像の走査線方向について
k走査間隔で1走査取り出す単純間引き処理を行い、k
走査を1走査に間引く(工程103)。この工程が終わ
ると、画像は(SH画素)×(SV×j走査)となる。
k1(レベル変動がある走査線数)≦kとしているた
め、j走査に含まれるレベル変動がある走査線は0又は
1となり、また、k<k2(文字の線に対応する走査線
数)としているため、j走査には文字12の線に対応す
る走査線が少なくとも1以上は含まれることになる。こ
こで、後の工程でj走査につき中位値処理を行うことか
ら、jは少なくとも2以上となり、有効な中位値を算出
するためにはj≧3とするのが望ましい。Next, n = k × j (k1 (scanning line width with level fluctuation at edge portion) ≦ k <k2 (scanning line width corresponding to character line)) is set in the scanning line direction of the image. Performs a simple thinning process of extracting one scan at k scanning intervals, and
The scanning is thinned out to one scanning (step 103). When this step is completed, the image becomes (SH pixels) × (SV × j scan).
Since k1 (the number of scanning lines having a level change) ≦ k, the scanning line having a level change included in the j scan is 0 or 1, and k <k2 (the number of scanning lines corresponding to a character line) is set. Therefore, at least one scan line corresponding to the line of the character 12 is included in the j scan. Here, since the middle value process is performed for j scans in a later step, j is at least 2 or more, and it is desirable that j ≧ 3 in order to calculate an effective middle value.
【0020】また、図2に逆の例を示すように、工程1
02と工程103は相前後しても構わないものとする。
これらの工程102、103の順序は製造条件や実施条
件等を勘案して、処理を行い易い方を選定して先に実施
するようにする。Further, as shown in the opposite example in FIG.
02 and step 103 may be performed one after another.
Regarding the order of these steps 102 and 103, taking into consideration manufacturing conditions, execution conditions, etc., the one that is easy to perform the process is selected and the steps are performed first.
【0021】次に、上記工程102及び103により処
理された間引き画像(SH画素)×(SV×j走査)に
対し、j本の走査線につき中位値算出処理を行い、j走
査を1走査に間引く(工程104)。この中位値処理に
より前記レベル変動がある走査線が最終的に除去され、
文字に対応する走査線を必ず1本は残したm画素×n走
査間引き画像が得られる。Next, for the thinned image (SH pixels) × (SV × j scans) processed in steps 102 and 103, a middle value calculation process is performed for j scanning lines, and one j scan is performed. (Step 104). By this median value processing, the scan lines having the level fluctuation are finally removed,
It is possible to obtain an m-pixel × n-scanned thinned image in which one scanning line corresponding to a character is left.
【0022】このm画素×n走査間引き画像に対して、
所定のテンプレートを用いてナンバープレートのマッチ
ングサーチ処理を行い(工程105)、ナンバープレー
ト候補点を求める。For this m pixel × n scan thinned image,
A license plate matching search process is performed using a predetermined template (step 105) to obtain license plate candidate points.
【0023】図3は、上記方法を適用して間引き処理を
行う実施例を示す図である。図3に示す例では、理解を
容易にするために、走査方向のみについて間引きを行う
場合を示し、m=1、n=4として最終的に4走査線間
引きを行い、かつ、そのnについてもn=4=k×j=
1×4として、j=4走査線の中位値を算出して間引き
画像を生成する方法を説明する。FIG. 3 is a diagram showing an embodiment in which the above-mentioned method is applied to perform thinning processing. In the example shown in FIG. 3, in order to facilitate understanding, thinning is performed only in the scanning direction. Finally, four scanning lines are thinned with m = 1 and n = 4, and n is also reduced. n = 4 = k × j =
A method of calculating the median value of j = 4 scanning lines and generating a thinned image with 1 × 4 will be described.
【0024】図3に示すように、間引き処理の対象とな
る採取画像は(SH×m画素)×(SV×n走査)の画
像である。この画像に対しm=1であるためm画素につ
いては間引きなし(図1工程102)とし、k=1であ
るためk走査についての単純間引きも行わない(図1工
程103)。その後、j=4走査の中位値処理を行い
(図1工程104)、4走査につき中位値に相当する1
走査線を取り出して、n間引き画像とする。このように
して生成した間引き画像(SH画素)×(SV走査)に
対して所定のテンプレートとマッチングサーチ処理を行
うことにより、ナンバープレートの高速サーチを実現す
ることができる。As shown in FIG. 3, the sampled image to be subjected to the thinning process is an image of (SH × m pixels) × (SV × n scans). Since m = 1 for this image, no thinning is performed for m pixels (step 102 in FIG. 1), and simple thinning for k scanning is not performed because k = 1 (step 103 in FIG. 1). Thereafter, the median value processing of j = 4 scans is performed (step 104 in FIG. 1), and 1 corresponding to the median value per 4 scans is performed.
The scanning line is taken out to be an n-thinned image. By performing a matching search process with a predetermined template on the thinned image (SH pixels) × (SV scan) generated in this way, a high-speed search of the license plate can be realized.
【0025】ここで、本発明に係るサーチ方法に関し、
上述した必須条件も含めた間引き条件を以下に示す。
n: 走査線の最終間引き間隔
m: 画素の最終間引き間隔
k: 走査線の単純間引き間隔
j: 走査線の中位値処理対象の走査線幅
k1:走査線方向における凸文字の水平エッジ(上下エ
ッジ)での走査線数
k2:文字の線に対応する走査線
o2:文字の線に対応する画素
である場合に、
1 間引き後の画像サイズを(二次)キャッシュ容量の数分の1以下にすること
・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ n≧4
2 最小線幅の走査線数>最終間引き間隔であること・・・・・・ k2>n
3 文字エッジ部分の変動ある走査線を最終的に除去できること・ k≧k1
4 間引き画像にて文字の線が消えないこと・・・・・・k<k2,m<o2
5 十分な間引きを行い、サーチ高速化を達成できること・・ m,n>>1
6 レベル変動のある(0又は1本の)走査線を除去して有効な中位値を算出で
きること・・・・・・・・・・・・・・・・・・・・・・・・・・ j≧3Here, regarding the search method according to the present invention,
The thinning-out conditions including the above-mentioned essential conditions are shown below. n: final thinning interval of scanning line m: final thinning interval of pixel k: simple thinning interval of scanning line j: scanning line width k of scanline middle value processing: horizontal edge of convex character in scanning line direction (up and down) Number of scanning lines at edge) k2: scanning line corresponding to character line o2: when the pixel corresponds to a character line, the image size after decimation 1 is a fraction of the (secondary) cache capacity or less .................................. n ≧ 4 2 number of scanning lines with minimum line width> final thinning interval・ ・ K2> n 3 Scanning lines with varying character edges can be finally removed ・ k ≧ k1 4 Character lines do not disappear in the thinned image ・ k <k2 , M <o2 5 Sufficient thinning-out to achieve high-speed search ... m, n >> 1 6 It is possible to calculate an effective median value by removing (0 or 1) scanning lines with level fluctuations ..... ..J ≧ 3
【0026】上述した本発明の方法に用いる間引き処理
に関しては、専用に設計したハードウェアによる処理あ
るいはパソコンのCPUによるオールソフト処理等を好
適に用いることができる。なお、ナンバープレートの撮
像乃至画像取込み等の処理には従来の一般的な撮像装
置、画像処理装置等を用いて行うものとし、その説明は
省略する。また、画像間引き後に行うマッチングサーチ
処理も従来の方法を用いて行うこととし、ここでの説明
は省略する。Regarding the thinning-out processing used in the above-described method of the present invention, processing by specially designed hardware or all-software processing by the CPU of the personal computer can be preferably used. It should be noted that processing such as image capturing or image capturing of the license plate is performed using a conventional general image capturing device, image processing device, or the like, and description thereof will be omitted. Further, the matching search processing performed after image thinning is also performed using the conventional method, and the description thereof is omitted here.
【0027】図7は、本発明の他の実施例を説明する図
である。図7に示す例では、(SH×m画素)×(SV
×n走査)の採取画像に対して、画素間引きについてm
=2、走査間引きについてはn=6とし、且つ、その走
査線間の中位値算出処理を行う前にk=2の2走査単純
間引きを適用して、SH画素×SV走査の間引き画像を
得る。これは、ナンバープレート文字の線の上下エッジ
部分の画素レベル変動の大きな走査線数(k1)が2走
査程度の場合、一度にn=6走査の中位値処理を行うよ
うにしても良いが比較的複雑な処理となり時間がかかる
のに対し、予め2(=k)走査の間引きを行い3(=
j)走査からの中位値算出を行うようにすれば、より高
速にほぼ同様の結果を得ることができるからである。FIG. 7 is a diagram for explaining another embodiment of the present invention. In the example shown in FIG. 7, (SH × m pixels) × (SV
Xn scans), m for pixel thinning
= 2, n = 6 for the scanning thinning, and applying the 2-scan simple thinning of k = 2 before performing the intermediate value calculation processing between the scanning lines to obtain the thinned image of the SH pixel × SV scan. obtain. In this case, when the number of scanning lines (k1) in which the pixel level variation at the upper and lower edges of the license plate character line is large is about 2 scans, the middle value processing of n = 6 scans may be performed at one time. The process is relatively complicated and takes a long time, while thinning out 2 (= k) scans in advance to 3 (=
j) If the median value is calculated from the scan, almost the same result can be obtained at a higher speed.
【0028】図7に示すように、m=2画素の単純間引
き若しくは平均処理を行うとともに(前記工程10
2)、k=2走査の単純間引きを行うと(前記工程10
3)、図7において斜線ないしドットで示す部分のみが
取出される。その後この画像に対し、j=3走査の中位
値算出処理を行うと(前記工程104)、サーチ処理の
対象となる所望の精度を具備するSH画素×SV走査の
画像が生成される。As shown in FIG. 7, simple thinning-out or averaging of m = 2 pixels is performed (step 10 above).
2), when simple thinning out of k = 2 scans is performed (step 10 above).
3), only the shaded or dotted portions in FIG. 7 are taken out. Then, when the middle value calculation process of j = 3 scans is performed on this image (step 104 described above), an image of SH pixel × SV scan having a desired accuracy to be the target of the search process is generated.
【0029】上述した実施形態に係る方法において、m
画素間引きには単純間引き若しくは平均処理といった極
めて単純な間引きを行うのみに対して、n走査間引きに
は比較的複雑な工程を用いるのは、通常ナンバープレー
トの凸文字の影響による輝度レベルの変動が、特に凸文
字の水平エッジ部分で大きくでていることに鑑みたもの
である。但し、本発明の技術的範囲はこの実施形態に限
定されるべきではなく、採取画像の特徴等に応じて、例
えば文字の垂直エッジ部分の輝度レベル変動の方が大き
いのであれば、m画素間引きについてm=o×pとし
て、o画素単純間引きからp画素につき中位値算出処理
を行うとともに、n走査間引きには単純間引き若しくは
平均処理を行うのみにしても良い。若しくは、m画素×
n走査の両方について単純間引き後に中位値算出処理を
行うようにしても良い。In the method according to the above embodiment, m
Pixel thinning out is performed only by extremely simple thinning out such as simple thinning out or averaging processing, whereas using a relatively complicated process for n scanning thinning out usually causes fluctuations in the brightness level due to the influence of convex characters on the license plate. This is due to the fact that the horizontal edges of convex characters are large. However, the technical scope of the present invention should not be limited to this embodiment, and if the variation in the luminance level of the vertical edge portion of the character is larger, m pixel thinning is performed depending on the characteristics of the sampled image. For m = o × p, the middle value calculation processing may be performed for p pixels from the simple thinning of o pixels, and the simple thinning or averaging processing may only be performed for thinning n scans. Or m pixels x
The middle value calculation process may be performed after simple thinning for both of the n scans.
【0030】なお、凸文字を構成する線のエッジ部分の
輝度レベル変動が少ない方(上下エッジ若しくは左右エ
ッジ)の単純間引き又は平均処理については、ハードウ
ェアによるパイプライン処理、デジタルシグナルプロセ
ッサによるリアルタイム処理、MMX等(商標名)を含
むシングルインストラクションマルチプロセッサによる
SIMD(シングルインストラクションマルチデータ)
等で並列処理を行うことで全範囲の処理を行うか、ソフ
トウェアにて適当な画素・走査間隔で単純間引き若しく
は平均処理を行う等の選択をすることができる。As for the simple thinning-out or averaging processing of the side (vertical edge or left-right edge) in which the brightness level of the edge portion of the line forming the convex character varies less, pipeline processing by hardware, real-time processing by a digital signal processor SIMD (single instruction multi-data) by a single instruction multi-processor, including MMX, MMX, etc.
It is possible to select processing such as performing the entire range of processing by performing parallel processing by means such as, or performing simple thinning or averaging processing at appropriate pixels and scanning intervals by software.
【0031】また、上述した本発明の実施形態ではいず
れもナンバープレートの画像処理について説明している
が、本発明の技術的範囲はこれに限定されるものではな
く、文字画像以外の画像の認識等にも適用できることは
自明である。Although the license plate image processing is described in each of the above-described embodiments of the present invention, the technical scope of the present invention is not limited to this, and recognition of images other than character images is not limited thereto. It is obvious that it can be applied to the above.
【0032】[0032]
【発明の効果】以上に本発明について詳細に説明したよ
うに、本発明に係る画像処理方法によれば、m画素×n
走査の処理を単純・高速に行っているため、例えばナン
バープレートの文字画像のサーチを高速に行うことがで
きる。その理由を図1、図2に示す実施形態の場合で説
明すれば、画素方向については単純間引き若しくは単純
平均といった極めて簡単な間引き処理を行い、走査方向
についてはk(≧1)走査の単純間引き後に初めてj走
査線間での中位値処理を行うようにして、比較的時間が
かかる中位値算出処理の対象を予め少なくすることによ
り、結果的に総処理時間の短縮を実現しているからであ
る。As described above in detail with respect to the present invention, according to the image processing method of the present invention, m pixels × n.
Since the scanning process is performed simply and at high speed, for example, the character image of the license plate can be searched at high speed. The reason will be described in the case of the embodiment shown in FIGS. 1 and 2. An extremely simple thinning process such as simple thinning or simple averaging is performed in the pixel direction, and simple thinning of k (≧ 1) scanning is performed in the scanning direction. By performing the median value process between the j scan lines for the first time and reducing the targets of the median value calculation process that takes a relatively long time in advance, the total processing time is shortened as a result. Because.
【0033】また、ナンバープレートを構成する凸文字
のエッジ部分で生じる画素レベルの変動の影響を除去で
きるため、サーチにおける誤りを減少させることができ
る。その理由は、図1、図2に示す実施形態の場合で
は、予め水平エッジでの画素レベル変動の発生している
走査線数(k1)以上の間隔(k)で走査線間引きを行
い、その後j(≧3)走査線間で中位値処理を行ってい
るためである。Further, since it is possible to eliminate the influence of the fluctuation of the pixel level which occurs at the edge portion of the convex character forming the license plate, it is possible to reduce the error in the search. The reason is that, in the case of the embodiment shown in FIGS. 1 and 2, scanning line thinning is performed in advance at intervals (k) equal to or greater than the number of scanning lines (k1) in which pixel level fluctuations at horizontal edges occur. This is because the middle value processing is performed between j (≧ 3) scanning lines.
【図1】図1は、本発明の実施形態に係る方法を説明す
るフローチャートである。FIG. 1 is a flowchart illustrating a method according to an embodiment of the present invention.
【図2】図2は、図1に示す実施形態の変形例を示すフ
ローチャートである。FIG. 2 is a flowchart showing a modified example of the embodiment shown in FIG.
【図3】図3は、本発明の実施例に係る画像間引き処理
を説明する図である。FIG. 3 is a diagram illustrating image thinning processing according to an embodiment of the present invention.
【図4】図4は、従来の画像間引き処理を説明する図で
ある。FIG. 4 is a diagram illustrating conventional image thinning processing.
【図5】図5は、ナンバープレートの走査方向(垂直方
向)における輝度変動を示す図である。FIG. 5 is a diagram showing luminance fluctuation in the scanning direction (vertical direction) of the license plate.
【図6】図6は、従来の中位値算出処理を説明する図で
ある。FIG. 6 is a diagram illustrating a conventional median value calculation process.
【図7】図7は、本発明の他の実施例に係る画像間引き
処理を説明する図である。FIG. 7 is a diagram illustrating an image thinning process according to another embodiment of the present invention.
11 ナンバープレートの下地(白)
12 ナンバープレートの凸文字(緑)
15、16 輝度レベル変動部分
101 ナンバープレート採取工程
102 m画素単純間引き若しくはm画素平均処理
工程
103 k走査間隔で単純間引き工程
104 j走査中位値処理工程
105 マッチングサーチ工程11 License plate background (white) 12 License plate convex characters (green) 15, 16 Luminance level variation part 101 License plate sampling step 102 m pixel simple thinning or m pixel average processing step 103 Simple thinning step at k scanning intervals 104 j Scanning median value processing step 105 Matching search step
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) H04N 7/18 G06K 9/80 G08G 1/017 G08G 1/04 ─────────────────────────────────────────────────── ─── Continuation of the front page (58) Fields surveyed (Int.Cl. 7 , DB name) H04N 7/18 G06K 9/80 G08G 1/017 G08G 1/04
Claims (6)
(但しn≧2)に対しn走査間引きを行いSV本の走査
線を有する画像にする画像処理方法において、前記画像が凸文字で構成される文字画像であり、 前記n走査間引きを行う工程が、n=k×jとして、k
走査につき1走査を取り出す単純間引き(k=1の場合
は間引き無し)を行った後、j走査につき1つの中位値
を取り出す工程であるとともに、 前記(SV×n)走査のうち前記凸文字の上下エッジ部
分に対応する輝度変動のある走査線数をk1とし、前記
凸文字の線幅に係る走査線数をk2とした場合に、前記
kに関して、k1≦k≦k2が成り立つ ことを特徴とす
る画像処理方法。1. A sampled image having SV × n scan lines
(However, n ≧ 2), thinning out n scans and scanning SV lines
In the image processing method for forming an image having lines,The image is a character image composed of convex characters, In the step of thinning out n scans, n = k × j
Simple thinning out to extract one scan per scan (when k = 1)
Is a middle value after j scans.
Take outIt is a process, Upper and lower edge portions of the convex character in the (SV × n) scan
The number of scanning lines having a luminance variation corresponding to the minute is k1, and
When the number of scanning lines related to the line width of a convex character is k2,
For k, k1 ≦ k ≦ k2 holds Characterized by
Image processing method.
画像(但しn≧2)として採取した画像に対しm画素×
n走査間引きを行いSH画素×SV走査の画像にする画
像処理方法において、前記画像が凸文字で構成される文
字画像であり、前記m画素×n走査間引きを行う工程
が、 前記m画素の単純間引きもしくはm画素の平均処理を行
う工程と、 前記n=k×jとして、k走査につき1走査を取り出す
単純間引き(k=1の場合は間引き無し)を行う工程
と、 これらのm画素単純間引き若しくは平均処理工程とk走
査単純間引き工程が終了した後に、走査方向についてj
走査につき1つの中位値を取り出す工程とを具えるとと
もに、前記(SV×n)走査のうち前記凸文字の上下エッジ部
分に対応する輝度変動のある走査線数をk1とし、前記
凸文字の線幅に係る走査線数をk2とした場合に、前記
kに関して、k1≦k≦k2が成り立つ ことを特徴とす
る画像処理方法。2. An (SH × m) pixel × (SV × n) scan image (where n ≧ 2) is taken as an image and m pixels ×
In an image processing method for thinning n scans to form an image of SH pixels × SV scans, a sentence in which the image is composed of convex characters
It is a character image, and the step of thinning out the m pixels × n scans is a step of performing the simple thinning out of the m pixels or an averaging process of the m pixels, and a simple extraction of one scan per k scans with n = k × j. After the step of performing thinning (no thinning in the case of k = 1), the m pixel simple thinning or averaging process, and the k scanning simple thinning step are completed, j
A step of extracting one middle value for each scanning, and upper and lower edge portions of the convex character in the (SV × n) scanning
The number of scanning lines having a luminance variation corresponding to the minute is k1, and
When the number of scanning lines related to the line width of a convex character is k2,
An image processing method , wherein k1 ≦ k ≦ k2 holds for k .
おいて、前記jに関して、j≧3が成り立つことを特徴
とする画像処理方法。3. The image processing method according to claim 1 , wherein j ≧ 3 is satisfied for j.
処理方法において、前記n、k、jに関して、n=6、
k=2、j=3であることを特徴とする画像処理方法。4. A image processing method according to any one of claims 1 to 3, wherein n, k, with respect to j, n = 6,
An image processing method, wherein k = 2 and j = 3 .
て、前記採取画像における1本の走査線がSH×m(m
≧2)個の画素からなるとともに、 m=o×pとして、o画素につき1画素を取り出す単純
間引き(o=1の場合は間引き無し)を行った後、p画
素につき1つの中位値を取り出すm画素間引きを行っ
て、1本の走査線がSH個の画素からなる画像にするこ
とを特徴とする画像処理方法。5.The image processing method according to claim 1.
In the collected imageOne scan line is SH × m (m
≧ 2) from pixelsAlong with Simple extraction of 1 pixel per o pixel with m = o × p
After performing thinning (no thinning when o = 1), p screen
Thinning out one pixel for each pixelWent
To make an image with one scanning line consisting of SH pixelsThis
An image processing method characterized by:
処理方法を用いて得た間引き画像に対し、予め用意した
サーチ用のテンプレートとのマッチングを行う文字画像
あるいはナンバープレート画像のサーチ方法。6. respect thinned image obtained using the image processing method according to any one of claims 1 to 5, the search method of the character image or the license plate image to be matched with the template for the search prepared in advance .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP30083198A JP3430506B2 (en) | 1998-10-22 | 1998-10-22 | Image processing method and license plate search method using the same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP30083198A JP3430506B2 (en) | 1998-10-22 | 1998-10-22 | Image processing method and license plate search method using the same |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000134609A JP2000134609A (en) | 2000-05-12 |
JP3430506B2 true JP3430506B2 (en) | 2003-07-28 |
Family
ID=17889643
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP30083198A Expired - Fee Related JP3430506B2 (en) | 1998-10-22 | 1998-10-22 | Image processing method and license plate search method using the same |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3430506B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012022518A (en) * | 2010-07-14 | 2012-02-02 | Purex:Kk | Device and method for reading mark |
-
1998
- 1998-10-22 JP JP30083198A patent/JP3430506B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2000134609A (en) | 2000-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6577762B1 (en) | Background surface thresholding | |
US6754369B1 (en) | License plate reading apparatus and method | |
US8170368B2 (en) | Correcting device and method for perspective transformed document images | |
JP3083918B2 (en) | Image processing device | |
US20080232715A1 (en) | Image processing apparatus | |
CN117456371B (en) | Group string hot spot detection method, device, equipment and medium | |
US7480410B2 (en) | Image recognition method and apparatus for the same method | |
JPH0877362A (en) | Image processor | |
JP3430506B2 (en) | Image processing method and license plate search method using the same | |
JP4221534B2 (en) | Feature extraction method for binary image | |
JPH0824350B2 (en) | Background image extraction method | |
US6580805B1 (en) | Method and recognizing music and computer-readable recording medium having music-recognizing program recorded therein | |
JPH02273884A (en) | Detecting and correcting method for distortion of document image | |
JPH08161474A (en) | Method for correcting registration between images by different kinds of sensors | |
JP3163601B2 (en) | Image processing apparatus and method | |
JP2004128643A (en) | Method for compensating tilt of image | |
JPH05274422A (en) | Cell image processing method | |
JP3095470B2 (en) | Character recognition device | |
JP2000020692A (en) | Shade removing method in high resolution satellite data and satellite data processor using the same | |
CN112233127B (en) | Down-sampling method for curve splicing image | |
JPH05272940A (en) | Method and apparatus for inspecting pattern | |
JPH0679348B2 (en) | Line cutting method | |
JP2821303B2 (en) | Sharp character combination method | |
JP3162414B2 (en) | Ruled line recognition method and table processing method | |
JPH11316797A (en) | Method and device for discriminating area of document image |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |