JP3430506B2 - Image processing method and license plate search method using the same - Google Patents

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[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]

【従来の技術】一般に車両ナンバーの自動サーチにおい
ては、車両のナンバープレートをカメラ等により撮像
し、得られた静止画像を処理して車両のナンバープレー
トを自動認識させ、テンプレートと照会することで所望
ナンバーの検出を行っている。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.

【０００３】図４は従来の車両ナンバーの自動認識・サ
ーチ方法を説明する図である。従来の高速サーチ方法で
は、カメラ等により車両のナンバープレートを（ＳＨ×
ｍ画素）×（ＳＶ×ｎ走査）の画像として採取し、この
画像に対してｍ画素につき１画素、ｎ走査につき１走査
になるよう単純間引き若しくは平均値間引き処理を行う
ことによりデータ量を減縮させ、これにより得た間引き
画像に対してナンバー認識・サーチを行うようにしてい
る。図４に示す例では、ｍ＝２，ｎ＝４として、採取し
た（ＳＨ×２画素）×（ＳＶ×４走査）のナンバー画像
に間引き処理を行い、間引き後のＳＨ画素×ＳＶ走査の
画像に対してナンバー認識及びマッチングサーチを行う
ようにしている。このような間引き処理を行うことによ
り、画像ごとのサーチ時間を短縮することができ、高速
なサーチを行うことが可能である。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]

【発明が解決すべき課題】しかしながら、この従来技術
として多用されているｍ画素×ｎ走査のブロックからの
間引きを行った画像に対する高速マッチングサーチで
は、以下に説明するように、ナンバープレートが凸文字
で構成されることから、正確なマッチング結果を得るの
が困難であるという問題がある。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.

【０００５】図５を参照して、ナンバープレートを上下
方向に走査した場合の輝度レベルを説明する。図５
（ａ）に示すように、ナンバープレートには予め定めら
れた配置で４文字のナンバーが配列されている。このナ
ンバープレートは一般乗用車ナンバーであり、白色の下
地１１に緑色の文字１２で構成されているものとする。
図５（ｂ）は図５（ａ）に示す点線Ｔ−Ｔ’における断
面図である。図５（ｂ）に示すように、ナンバープレー
トの文字１２はエンボス加工による凸文字として形成さ
れている。ここで、通常ナンバープレートには太陽光な
いし電灯等の光が上方向（図５（ｂ）において、左斜め
上方向）からあたるため、凸文字１２の線の上下エッジ
部分１５及び１６の部分では、輝度の変動が生じること
になる。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.

【０００６】図５（ｃ）は前記Ｔ−Ｔ’線における輝度
の変動を示す図である。図５（ｃ）に示すように、光が
あたる凸文字１２の上側エッジ部分１５では下地１１よ
りも遙かに輝度が高くなり、逆に、影となる凸文字１２
の下側エッジ部分１６では緑の文字１２部分よりも輝度
が低くなる。従って、この状態のナンバープレートを画
像として採取すると、上下エッジ部分の画素レベルが下
地部分と文字部分の画素レベル間に収まらない場合が生
ずる。このような採取画像に従来のようなｍ画素×ｎ走
査のブロックからの単純間引きあるいは平均処理を行っ
た場合は、前記エッジ部分（輝度変動部分）をも対象と
してしまうため、ナンバー認識における誤りの原因とな
るという問題を有している。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.

【０００７】この問題を回避するためには、図６に示す
ように、間引き後の１画素に対応するｍ画素×ｎ走査の
ブロックを大きくとり、その中位値を求めることにより
変動値を取り出さないようにする方法がある。しなしな
がらこの方法では、間引きの対象となるブロックを比較
的大きくとる必要があるため、そのブロック内での中位
値の算出処理に要する演算量が多くなってしまい、サー
チの高速化が図れないという問題が生ずる。特に、ＭＭ
Ｘ（商標名）等のＣＰＵではこの中位値処理を不得意と
するため、画像処理に比較的時間がかかるものであっ
た。このように、ｍ画素×ｎ走査のブロック内での中位
値を求めて間引きを行う上記方法を単純には適用できな
いという問題があった。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.

【０００８】このような問題に鑑み、本発明はナンバー
プレート等の文字画像の高速かつ正確な認識・サーチを
実現する方法を提供することを目的とする。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]

【課題を解決するための手段】本願に係る発明のうち、
請求項１に記載の方法は、ＳＶ×ｎ（ｎ≧２）本の走査
線を有する採取画像に対しｎ走査間引きを行いＳＶ本の
走査線を有する画像にする画像処理方法において、前記
ｎ走査間引きを行う工程が、ｎ＝ｋ×ｊとして、ｋ走査
につき１走査を取り出す単純間引き（ｋ＝１の場合は間
引き無し）を行った後、ｊ走査につき１つの中位値を取
り出すことを特徴とする。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

【００１０】このように、ＳＶ×ｎ走査の採取画像に対
しｎ走査の間引き処理を行うにあたり、最初からｎ走査
の中位値処理を行うのではなく、本発明ではｎ＝ｋ×ｊ
として先ずｋ走査の単純間引きを行い、その後ｊ走査に
つき中位値処理を行うようにしているため、最初からｎ
走査の中位値処理を行う従来の間引き方法に比して、高
速に処理することができる。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.

【００１１】また、本発明のうち請求項２に係る方法
は、（ＳＨ×ｍ）画素×（ＳＶ×ｎ）走査の採取画像
（但しｎ≧２）に対しｍ画素×ｎ走査間引きを行いＳＨ
画素×ＳＶ走査の画像にする画像処理方法において、前
記ｍ画素×ｎ走査間引きを行う工程が、前記ｍ画素の単
純間引きもしくはｍ画素の平均処理を行う工程と、前記
ｎ＝ｋ×ｊとして、ｋ走査につき１走査を取り出す単純
間引き（ｋ＝１の場合は間引き無し）を行う工程と、こ
れらのｍ画素単純間引き若しくは平均処理工程とｋ走査
単純間引き工程が終了した後に、走査方向についてｊ走
査につき１つの中位値を取り出す工程とを具えることを
特徴とする。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.

【００１２】上述したように、ナンバープレートにおい
ては通常光が上側からあたるため、凸文字であることの
影響による輝度レベルの変動が、特に水平エッジ部分で
大きくなる。本発明はこの点に着目し、画素方向につい
ては簡単にｍ画素の単純間引きもしくは平均処理を行
い、走査方向についてのみ前記レベル変動に係る走査線
を排除すべく中位値処理を行うようにしている。従っ
て、間引き後の画像において輝度レベル変動部分の走査
線が排除されるため、間引き後の画像の信頼度を向上で
きる。同時に、中位値処理を行う前にｋ走査の単純間引
きを行うことにより、処理を高速化することができる。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.

【００１３】このような間引き処理方法においては、前
記（ＳＶ×ｎ）走査のうち前記凸文字の上下エッジ部分
に対応する輝度変動部分に係る走査線数をｋ１とし、前
記凸文字の線幅に係る走査線数をｋ２とした場合に、前
記ｋに関して、ｋ１≦ｋ≦ｋ２とするとともに、ｊ≧３
とするのが望ましい。先に行うｋ走査単純間引きにおい
て、輝度変動部分に係る走査線幅（ｋ１）以上の間隔
（ｋ）で単純間引きを行うことにより、後に行う中位値
処理の対象となる走査線のうち輝度変動がある走査線を
１本以下にすることができる。後に行うｊ走査中位値処
理ではｊ走査のうち中央に相当する値を取出すため、輝
度変動がある走査線が１本含まれている場合でも、ｊ≧
３とすればこの変動ある走査線を確実に排除することが
できる。従って、間引き後の画像の信頼度を向上するこ
とができる。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.

【００１４】本願に係る発明のうち、請求項６に記載の
方法は、１本の走査線がＳＨ×ｍ（ｍ≧２）個の画素か
らなる採取画像に対しｍ画素間引きを行い１本の走査線
がＳＨ個の画素からなる画像にする画像処理方法におい
て、前記ｍ画素間引きを行う工程が、ｍ＝ｏ×ｐとし
て、ｏ画素につき１画素を取り出す単純間引き（ｏ＝１
の場合は間引き無し）を行った後、ｐ画素につき１つの
中位値を取り出すことを特徴とする。このように、画素
×走査線でなる画像の画素方向に関して間引きを行う場
合にも、請求項１に記載した走査方向についての間引き
処理方法と同様の処理を画素方向について行うことによ
り、最初からｍ画素全体の中位値処理を行う場合に比し
て、高速に間引き処理を行うことができる。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.

【００１５】また、本発明のうち請求項８に記載の方法
は、（ＳＨ×ｍ）画素×（ＳＶ×ｎ）走査の採取画像に
対しｍ画素×ｎ走査間引きを行いＳＨ画素×ＳＶ走査の
画像にする画像処理方法において、前記ｍ画素×ｎ走査
間引きを行う工程が、前記ｎ＝ｋ×ｊとして、ｋ走査に
つき１走査を取り出す単純間引き（ｋ＝１の場合は間引
き無し）を行った後に、ｊ走査につき１つの中位値を取
り出す工程と、前記ｍ＝ｏ×ｐとして、ｏ画素につき１
画素を取り出す単純間引き（ｏ＝１の場合は間引き無
し）を行った後に、ｐ画素につき１つの中位値を取り出
す工程とを具えることを特徴とする。上述した請求項１
乃至７に記載の方法は画素あるいは走査の一方のみの間
引き処理を行っているが、このように画素及び走査の両
方の間引き処理を行うようにしても良い。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]

【発明の実施の形態】本発明の実施の形態を、添付の図
面を参照しながら以下に説明する。図１は、本発明に係
るナンバープレートのサーチ方法を説明する図である。
図１に示すように、本発明のサーチ方法は、ナンバープ
レートの画像を採取する工程１０１と、画素方向のｍ画
素単純間引きもしくはｍ画素平均処理工程１０２と、ｋ
走査単純間引き処理工程１０３と、ｊ走査中位値処理工
程１０４と、マッチングサーチ処理工程１０５とを具え
ている。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.

【００１７】まず、サーチの対象となるナンバープレー
トの画像を採取する（工程１０１）。ここで採取した画
像は、（ＳＨ×ｍ画素）×（ＳＶ×ｎ走査）として表す
ことができる。また、この採取画像において、図５に示
すようにナンバープレートの文字１２は凸文字として構
成されているため、特に凸文字１２の線の上下エッジ部
分（図５（ｂ）において符号１５及び１６で示す部分）
では輝度レベルの変動が生じている。ここで、前記凸文
字１２のエッジ部分でのレベル変動がある走査線幅をｋ
１とし、文字１２に対応する走査線幅をｋ２とする。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.

【００１８】この採取画像の画素方向について、極めて
簡単な、ｍ画素間隔で１画素取り出す単純間引きあるい
はｍ画素の単純平均処理を行い、ｍ画素を１画素に間引
く（工程１０２）。なお、文字の線が消えないようにす
るには、画素方向における文字の線に対応する画素数を
ｏ２とすると、ｍ＜ｏ２とすることが必要である。この
処理が終わると、画像は（ＳＨ画素）×（ＳＶ×ｎ走
査）となる。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).

【００１９】次に、ｎ＝ｋ×ｊ（ｋ１（エッジ部分での
レベル変動がある走査線幅）≦ｋ＜ｋ２（文字の線に対
応する走査線幅））として、画像の走査線方向について
ｋ走査間隔で１走査取り出す単純間引き処理を行い、ｋ
走査を１走査に間引く（工程１０３）。この工程が終わ
ると、画像は（ＳＨ画素）×（ＳＶ×ｊ走査）となる。
ｋ１（レベル変動がある走査線数）≦ｋとしているた
め、ｊ走査に含まれるレベル変動がある走査線は０又は
１となり、また、ｋ＜ｋ２（文字の線に対応する走査線
数）としているため、ｊ走査には文字１２の線に対応す
る走査線が少なくとも１以上は含まれることになる。こ
こで、後の工程でｊ走査につき中位値処理を行うことか
ら、ｊは少なくとも２以上となり、有効な中位値を算出
するためにはｊ≧３とするのが望ましい。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.

【００２０】また、図２に逆の例を示すように、工程１
０２と工程１０３は相前後しても構わないものとする。
これらの工程１０２、１０３の順序は製造条件や実施条
件等を勘案して、処理を行い易い方を選定して先に実施
するようにする。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.

【００２１】次に、上記工程１０２及び１０３により処
理された間引き画像（ＳＨ画素）×（ＳＶ×ｊ走査）に
対し、ｊ本の走査線につき中位値算出処理を行い、ｊ走
査を１走査に間引く（工程１０４）。この中位値処理に
より前記レベル変動がある走査線が最終的に除去され、
文字に対応する走査線を必ず１本は残したｍ画素×ｎ走
査間引き画像が得られる。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.

【００２２】このｍ画素×ｎ走査間引き画像に対して、
所定のテンプレートを用いてナンバープレートのマッチ
ングサーチ処理を行い（工程１０５）、ナンバープレー
ト候補点を求める。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.

【００２３】図３は、上記方法を適用して間引き処理を
行う実施例を示す図である。図３に示す例では、理解を
容易にするために、走査方向のみについて間引きを行う
場合を示し、ｍ＝１、ｎ＝４として最終的に４走査線間
引きを行い、かつ、そのｎについてもｎ＝４＝ｋ×ｊ＝
１×４として、ｊ＝４走査線の中位値を算出して間引き
画像を生成する方法を説明する。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.

【００２４】図３に示すように、間引き処理の対象とな
る採取画像は（ＳＨ×ｍ画素）×（ＳＶ×ｎ走査）の画
像である。この画像に対しｍ＝１であるためｍ画素につ
いては間引きなし（図１工程１０２）とし、ｋ＝１であ
るためｋ走査についての単純間引きも行わない（図１工
程１０３）。その後、ｊ＝４走査の中位値処理を行い
（図１工程１０４）、４走査につき中位値に相当する１
走査線を取り出して、ｎ間引き画像とする。このように
して生成した間引き画像（ＳＨ画素）×（ＳＶ走査）に
対して所定のテンプレートとマッチングサーチ処理を行
うことにより、ナンバープレートの高速サーチを実現す
ることができる。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.

【００２５】ここで、本発明に係るサーチ方法に関し、
上述した必須条件も含めた間引き条件を以下に示す。 ｎ： 走査線の最終間引き間隔 ｍ： 画素の最終間引き間隔 ｋ： 走査線の単純間引き間隔 ｊ： 走査線の中位値処理対象の走査線幅 ｋ１：走査線方向における凸文字の水平エッジ（上下エ
ッジ）での走査線数 ｋ２：文字の線に対応する走査線 ｏ２：文字の線に対応する画素 である場合に、 １ 間引き後の画像サイズを（二次）キャッシュ容量の数分の１以下にすること ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ｎ≧４ ２ 最小線幅の走査線数＞最終間引き間隔であること・・・・・・ ｋ２＞ｎ ３ 文字エッジ部分の変動ある走査線を最終的に除去できること・ ｋ≧ｋ１ ４ 間引き画像にて文字の線が消えないこと・・・・・・ｋ＜ｋ２，ｍ＜ｏ２ ５ 十分な間引きを行い、サーチ高速化を達成できること・・ ｍ，ｎ＞＞１ ６ レベル変動のある（０又は１本の）走査線を除去して有効な中位値を算出で きること・・・・・・・・・・・・・・・・・・・・・・・・・・ ｊ≧３Here, 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

【００２６】上述した本発明の方法に用いる間引き処理
に関しては、専用に設計したハードウェアによる処理あ
るいはパソコンのＣＰＵによるオールソフト処理等を好
適に用いることができる。なお、ナンバープレートの撮
像乃至画像取込み等の処理には従来の一般的な撮像装
置、画像処理装置等を用いて行うものとし、その説明は
省略する。また、画像間引き後に行うマッチングサーチ
処理も従来の方法を用いて行うこととし、ここでの説明
は省略する。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.

【００２７】図７は、本発明の他の実施例を説明する図
である。図７に示す例では、（ＳＨ×ｍ画素）×（ＳＶ
×ｎ走査）の採取画像に対して、画素間引きについてｍ
＝２、走査間引きについてはｎ＝６とし、且つ、その走
査線間の中位値算出処理を行う前にｋ＝２の２走査単純
間引きを適用して、ＳＨ画素×ＳＶ走査の間引き画像を
得る。これは、ナンバープレート文字の線の上下エッジ
部分の画素レベル変動の大きな走査線数（ｋ１）が２走
査程度の場合、一度にｎ＝６走査の中位値処理を行うよ
うにしても良いが比較的複雑な処理となり時間がかかる
のに対し、予め２（＝ｋ）走査の間引きを行い３（＝
ｊ）走査からの中位値算出を行うようにすれば、より高
速にほぼ同様の結果を得ることができるからである。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.

【００２８】図７に示すように、ｍ＝２画素の単純間引
き若しくは平均処理を行うとともに（前記工程１０
２）、ｋ＝２走査の単純間引きを行うと（前記工程１０
３）、図７において斜線ないしドットで示す部分のみが
取出される。その後この画像に対し、ｊ＝３走査の中位
値算出処理を行うと（前記工程１０４）、サーチ処理の
対象となる所望の精度を具備するＳＨ画素×ＳＶ走査の
画像が生成される。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.

【００２９】上述した実施形態に係る方法において、ｍ
画素間引きには単純間引き若しくは平均処理といった極
めて単純な間引きを行うのみに対して、ｎ走査間引きに
は比較的複雑な工程を用いるのは、通常ナンバープレー
トの凸文字の影響による輝度レベルの変動が、特に凸文
字の水平エッジ部分で大きくでていることに鑑みたもの
である。但し、本発明の技術的範囲はこの実施形態に限
定されるべきではなく、採取画像の特徴等に応じて、例
えば文字の垂直エッジ部分の輝度レベル変動の方が大き
いのであれば、ｍ画素間引きについてｍ＝ｏ×ｐとし
て、ｏ画素単純間引きからｐ画素につき中位値算出処理
を行うとともに、ｎ走査間引きには単純間引き若しくは
平均処理を行うのみにしても良い。若しくは、ｍ画素×
ｎ走査の両方について単純間引き後に中位値算出処理を
行うようにしても良い。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.

【００３０】なお、凸文字を構成する線のエッジ部分の
輝度レベル変動が少ない方（上下エッジ若しくは左右エ
ッジ）の単純間引き又は平均処理については、ハードウ
ェアによるパイプライン処理、デジタルシグナルプロセ
ッサによるリアルタイム処理、ＭＭＸ等（商標名）を含
むシングルインストラクションマルチプロセッサによる
ＳＩＭＤ（シングルインストラクションマルチデータ）
等で並列処理を行うことで全範囲の処理を行うか、ソフ
トウェアにて適当な画素・走査間隔で単純間引き若しく
は平均処理を行う等の選択をすることができる。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.

【００３１】また、上述した本発明の実施形態ではいず
れもナンバープレートの画像処理について説明している
が、本発明の技術的範囲はこれに限定されるものではな
く、文字画像以外の画像の認識等にも適用できることは
自明である。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]

【発明の効果】以上に本発明について詳細に説明したよ
うに、本発明に係る画像処理方法によれば、ｍ画素×ｎ
走査の処理を単純・高速に行っているため、例えばナン
バープレートの文字画像のサーチを高速に行うことがで
きる。その理由を図１、図２に示す実施形態の場合で説
明すれば、画素方向については単純間引き若しくは単純
平均といった極めて簡単な間引き処理を行い、走査方向
についてはｋ（≧１）走査の単純間引き後に初めてｊ走
査線間での中位値処理を行うようにして、比較的時間が
かかる中位値算出処理の対象を予め少なくすることによ
り、結果的に総処理時間の短縮を実現しているからであ
る。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.

【００３３】また、ナンバープレートを構成する凸文字
のエッジ部分で生じる画素レベルの変動の影響を除去で
きるため、サーチにおける誤りを減少させることができ
る。その理由は、図１、図２に示す実施形態の場合で
は、予め水平エッジでの画素レベル変動の発生している
走査線数（ｋ１）以上の間隔（ｋ）で走査線間引きを行
い、その後ｊ（≧３）走査線間で中位値処理を行ってい
るためである。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.

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

【図１】図１は、本発明の実施形態に係る方法を説明す
るフローチャートである。FIG. 1 is a flowchart illustrating a method according to an embodiment of the present invention.

【図２】図２は、図１に示す実施形態の変形例を示すフ
ローチャートである。FIG. 2 is a flowchart showing a modified example of the embodiment shown in FIG.

【図３】図３は、本発明の実施例に係る画像間引き処理
を説明する図である。FIG. 3 is a diagram illustrating image thinning processing according to an embodiment of the present invention.

【図４】図４は、従来の画像間引き処理を説明する図で
ある。FIG. 4 is a diagram illustrating conventional image thinning processing.

【図５】図５は、ナンバープレートの走査方向（垂直方
向）における輝度変動を示す図である。FIG. 5 is a diagram showing luminance fluctuation in the scanning direction (vertical direction) of the license plate.

【図６】図６は、従来の中位値算出処理を説明する図で
ある。FIG. 6 is a diagram illustrating a conventional median value calculation process.

【図７】図７は、本発明の他の実施例に係る画像間引き
処理を説明する図である。FIG. 7 is a diagram illustrating an image thinning process according to another embodiment of the present invention.

【符号の説明】[Explanation of symbols]

１１ ナンバープレートの下地（白） １２ ナンバープレートの凸文字（緑） １５、１６ 輝度レベル変動部分 １０１ ナンバープレート採取工程 １０２ ｍ画素単純間引き若しくはｍ画素平均処理
工程 １０３ ｋ走査間隔で単純間引き工程 １０４ ｊ走査中位値処理工程 １０５ マッチングサーチ工程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.⁷，ＤＢ名) H04N 7/18 G06K 9/80 G08G 1/017 G08G 1/04 ─────────────────────────────────────────────────── ─── Continuation of the front page (58) Fields surveyed (Int.Cl. ⁷ , DB name) H04N 7/18 G06K 9/80 G08G 1/017 G08G 1/04

Claims (6)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 ＳＶ×ｎ本の走査線を有する採取画像
（但しｎ≧２）に対しｎ走査間引きを行いＳＶ本の走査
線を有する画像にする画像処理方法において、前記画像が凸文字で構成される文字画像であり、 前記ｎ走査間引きを行う工程が、ｎ＝ｋ×ｊとして、ｋ
走査につき１走査を取り出す単純間引き（ｋ＝１の場合
は間引き無し）を行った後、ｊ走査につき１つの中位値
を取り出す工程であるとともに、 前記（ＳＶ×ｎ）走査のうち前記凸文字の上下エッジ部
分に対応する輝度変動のある走査線数をｋ１とし、前記
凸文字の線幅に係る走査線数をｋ２とした場合に、前記
ｋに関して、ｋ１≦ｋ≦ｋ２が成り立つ ことを特徴とす
る画像処理方法。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. 【請求項２】 （ＳＨ×ｍ）画素×（ＳＶ×ｎ）走査の
画像（但しｎ≧２）として採取した画像に対しｍ画素×
ｎ走査間引きを行いＳＨ画素×ＳＶ走査の画像にする画
像処理方法において、前記画像が凸文字で構成される文
字画像であり、前記ｍ画素×ｎ走査間引きを行う工程
が、 前記ｍ画素の単純間引きもしくはｍ画素の平均処理を行
う工程と、 前記ｎ＝ｋ×ｊとして、ｋ走査につき１走査を取り出す
単純間引き（ｋ＝１の場合は間引き無し）を行う工程
と、 これらのｍ画素単純間引き若しくは平均処理工程とｋ走
査単純間引き工程が終了した後に、走査方向についてｊ
走査につき１つの中位値を取り出す工程とを具えるとと
もに、前記（ＳＶ×ｎ）走査のうち前記凸文字の上下エッジ部
分に対応する輝度変動のある走査線数をｋ１とし、前記
凸文字の線幅に係る走査線数をｋ２とした場合に、前記
ｋに関して、ｋ１≦ｋ≦ｋ２が成り立つ ことを特徴とす
る画像処理方法。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 . 【請求項３】 請求項１又は２に記載の画像処理方法に
おいて、前記ｊに関して、ｊ≧３が成り立つことを特徴
とする画像処理方法。3. The image processing method according to claim 1 , wherein j ≧ 3 is satisfied for j. 【請求項４】 請求項１乃至３のいずれかに記載の画像
処理方法において、前記ｎ、ｋ、ｊに関して、ｎ＝６、
ｋ＝２、ｊ＝３であることを特徴とする画像処理方法。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 . 【請求項５】 請求項１に記載の画像処理方法におい
て、前記採取画像における１本の走査線がＳＨ×ｍ（ｍ
≧２）個の画素からなるとともに、 ｍ＝ｏ×ｐとして、ｏ画素につき１画素を取り出す単純
間引き（ｏ＝１の場合は間引き無し）を行った後、ｐ画
素につき１つの中位値を取り出すｍ画素間引きを行っ
て、１本の走査線がＳＨ個の画素からなる画像にするこ
とを特徴とする画像処理方法。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 .