JPS622356B2 - - Google Patents

Info

Publication number
JPS622356B2
JPS622356B2 JP54034490A JP3449079A JPS622356B2 JP S622356 B2 JPS622356 B2 JP S622356B2 JP 54034490 A JP54034490 A JP 54034490A JP 3449079 A JP3449079 A JP 3449079A JP S622356 B2 JPS622356 B2 JP S622356B2
Authority
JP
Japan
Prior art keywords
character
horizontal
vertical
size
detected
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
Application number
JP54034490A
Other languages
Japanese (ja)
Other versions
JPS55127679A (en
Inventor
Yasumasa Murai
Kashio Kondo
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.)
NEC Corp
Original Assignee
Nippon Electric 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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP3449079A priority Critical patent/JPS55127679A/en
Publication of JPS55127679A publication Critical patent/JPS55127679A/en
Publication of JPS622356B2 publication Critical patent/JPS622356B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Character Input (AREA)

Description

【発明の詳細な説明】 本発明は文字認識装置に関し、特に印刷あるい
はタイプされた活字の印字方向を検出する文字配
列方向検出装置に関する。
DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a character recognition device, and more particularly to a character arrangement direction detection device for detecting the printing direction of printed or typed characters.

印刷あるいはタイプされた活字を読取り認識す
る装置としては、郵便番号自動読取区分機(以下
郵便機械)がその代表的なものである。通常この
種の郵便機械においては、印刷あるいはタイプさ
れた郵便番号を持つ郵便物は大口利用者により、
一括発送されることが多く、これら大口利用者の
同一形式の郵便物はまとめて処理することが可能
である。従つて、従来、この種の郵便番号の郵便
物を郵便機械で読取る際には、郵便番号の検知が
容易となるように、郵便番号の縦あるいは横の方
向性の区別をあらかじめ設定している。しかし本
来種々雑多な書式の郵便物を短時間に数多くの種
類を処理する場合、あるいはいくつもの種類の郵
便物が混在している場合、手操作による郵便番号
の方向の設定は、郵便機械の処理能力上及び操作
上の大きな問題となる。
A typical example of a device that reads and recognizes printed or typed characters is an automatic postal code reading and sorting machine (hereinafter referred to as a postal machine). Normally, in this type of mail machine, mail pieces with printed or typed postal codes are sent by large users.
Mail is often shipped in bulk, and mail of the same format from these large users can be processed together. Therefore, conventionally, when a postal machine reads a postal item with this type of postal code, the vertical or horizontal orientation of the postal code is set in advance to make it easier to detect the postal code. . However, when processing many types of postal items with various formats in a short time, or when multiple types of postal items are mixed together, manually setting the direction of the postal code is difficult for the postal machine to process. This poses a major problem in terms of capacity and operation.

方向を検出する方法として、例えば郵便物の光
学的走査によつて得られる情報を一時記憶装置に
格納し、その結果に基づいて方向性の検出を行な
うことも考えられるが、検出方法が複雑となり、
認識処理時間、記憶装置の容量等の問題がある。
したがつて、本発明の目的は従来の欠点を除いた
文字配列検出装置を提供することである。
As a method of detecting the direction, for example, it is possible to store information obtained by optically scanning mail items in a temporary storage device and detect the directionality based on the results, but the detection method is complicated. ,
There are problems such as recognition processing time and storage capacity.
SUMMARY OF THE INVENTION It is therefore an object of the present invention to provide a character arrangement detection device that eliminates the drawbacks of the prior art.

印刷あるいはタイプされた活字は、特定の記号
を除いては通常、縦寸法(高さ)の方が横寸法
(幅)より大きい。例えばJIS−C6250では数字、
英字等のOCR−Bフオントを、JIS−C6252では
カタカナのOCR−Kフオントのサイズを規定し
ているが、明らかに高さの方が大きい。
In printed or typed type, the vertical dimension (height) is usually larger than the horizontal dimension (width), except for certain symbols. For example, in JIS-C6250, numbers,
JIS-C6252 specifies the size of the OCR-K font for katakana as well as the OCR-B font for alphabetic characters, but it is clearly larger in height.

本発明ではこの事実に基づき、郵便物上に印刷
された郵便番号を認識する場合、郵便番号を読取
る際の有効な情報である郵便番号の方向をあらか
じめ設定することなしに、各種サイズ活字の文字
ブロツクの上端と下端を検出して、文字ブロツク
の縦及び横寸法を測定し、寸法の大きい方をもつ
て活字の縦とし、それぞれの活字の方向を定め、
この検出結果より1つの基準方向から見た場合に
活字が縦方向か、横方向かをそれぞれ計数し、こ
の計数値の大小により活字の方向を定め、方向検
出とする。
Based on this fact, in the present invention, when recognizing a postal code printed on a postal item, it is possible to recognize characters in various sizes of print without having to set in advance the direction of the postal code, which is effective information when reading a postal code. Detecting the top and bottom edges of the block, measuring the vertical and horizontal dimensions of the character block, taking the larger dimension as the length of the type, determining the direction of each type,
From this detection result, it is counted whether the type is vertical or horizontal when viewed from one reference direction, and the direction of the type is determined based on the magnitude of this count value, which is used as direction detection.

以下、図面を参照して本発明を詳細に説明して
ゆく。第1図は本発明を郵便機械にて実施した概
略図である。第1図において、郵便物1は、横に
長い形状に方向を合わせて搬送され、フライング
スポツト スキヤナ2により光学的走査を行い、
その反射光をフオトマルチレイヤー3にて受光、
光電変換し、量子化回路4により二値レベルに量
子化し、この量子化された文字映像信号より方向
検出装置5にて郵便物上の活字の方向性を決定す
る。第2図は第1図において示された郵便物1の
郵便番号6と宛名7の2通りの方向を示す。又矢
印8は郵便物の搬送方向、矢印9は光学的走査方
向を示す。第3図は、第1図で示された文字配列
検出装置5のブロツク図である。第4図は文字ブ
ロツク“9”が本装置内でどのように検出される
かを示す。
Hereinafter, the present invention will be explained in detail with reference to the drawings. FIG. 1 is a schematic diagram of the present invention implemented in a mail machine. In FIG. 1, a postal item 1 is conveyed in a horizontally elongated shape and is optically scanned by a flying spot scanner 2.
The reflected light is received by Photo Multilayer 3,
The signal is photoelectrically converted and quantized to a binary level by a quantization circuit 4, and from this quantized character image signal, a direction detection device 5 determines the directionality of the type on the mail. FIG. 2 shows two directions of the postal code 6 and addressee 7 of the mail item 1 shown in FIG. Further, arrow 8 indicates the mail transport direction, and arrow 9 indicates the optical scanning direction. FIG. 3 is a block diagram of the character arrangement detection device 5 shown in FIG. FIG. 4 shows how the character block "9" is detected within the device.

次に第3図、第4図を用いて、本発明の実施例
を詳細に説明する。第3図において、量子化され
た映像信号10がパターンシフトレジスタ11に
入力され、映像信号10の変化とともにクロツク
回路40より出力されるクロツク信号41により
順次シフトされる。このパターンシフトレジスタ
11は第4図aに示すように縦mビツトのシフト
レジスタが横にn本配列された構成で、右上部よ
り入力された映象信号10はmビツトのシフトが
終了すると次列に再び入力される。10a このパターンシフトレジスタ11において、文
字パターンがシフトされたとき、その文字の下
端、上端、左端をそれぞれ下端検出器12、上端
検出器13、左端検出器14にて検出する。第4
図で検出の原理を説明する。第4図a,cにおい
て、パターン.シフトレジスタ内に部分32,3
3,34の横一行がすべて“0”(白)であるこ
とを検出する論理回路と部分31の横一行のうち
1ビツトでも“1”(黒)があることを検出す
る。論理回路とが下端検出回路12の中にある。
第4図aにおいて、この例では部分31で黒が検
出され、なおかつこの行の下3行32,33,3
4がすべて白であるとき文字の下端を検出したと
する。このあとさらに、文字パターンはシフトさ
れ、第4図cに示す状態で、部分31で黒が検出
され、なおかつ、この行の上3行35,36,3
7がすべて白であるとき、文字の上端を検出した
とする。このための論理回路が上端検出回路13
にある。又、文字の下端が検出されてから上端が
検出されるまでの間部分31の行のレジスタの情
報を次々に圧縮レジスタ38の内容とオアして、
レジスタ38に格納してゆくと第4図bに示すよ
うに文字パターンの縦方向圧縮情報が得られる。
Next, embodiments of the present invention will be described in detail with reference to FIGS. 3 and 4. In FIG. 3, a quantized video signal 10 is input to a pattern shift register 11, and is sequentially shifted by a clock signal 41 output from a clock circuit 40 as the video signal 10 changes. As shown in Figure 4a, this pattern shift register 11 has a configuration in which n shift registers each having m bits vertically are arranged horizontally. column is reentered. 10a In this pattern shift register 11, when a character pattern is shifted, the lower end, upper end, and left end of the character are detected by the lower end detector 12, the upper end detector 13, and the left end detector 14, respectively. Fourth
The principle of detection will be explained with a diagram. In Figures 4a and 4c, the pattern. Part 32,3 in shift register
A logic circuit detects that all horizontal rows of parts 3 and 34 are "0" (white), and a logic circuit detects that even one bit in one horizontal row of part 31 is "1" (black). A logic circuit is included in the lower end detection circuit 12.
In FIG. 4a, in this example, black is detected in the portion 31, and three lines 32, 33, 3 below this line are detected.
Suppose that the bottom end of the character is detected when all 4 are white. After this, the character pattern is further shifted, and in the state shown in FIG.
Suppose that the upper edge of the character is detected when all 7 are white. The logic circuit for this is the upper end detection circuit 13.
It is in. Also, the information in the registers of the rows in the portion 31 is sequentially ORed with the contents of the compression register 38 between the time when the bottom end of the character is detected and the time when the top end is detected.
When stored in the register 38, vertically compressed information of the character pattern is obtained as shown in FIG. 4b.

このレジスタ38において、最左端のビツトの
出力38nが“0”(白)でその右側のビツトの
出力38mが“1”(黒)のとき、文字ブロツク
の左端が左端検出器14で検出される。このレジ
スタ38よりは第3図の横サイズ検出器18にて
文字の横サイズも検出する。第4図bにおいて、
文字パターン“9”以外にノイズが存在するが、
レジスタ38においては左側より白ビツトを含ま
ぬ連続した黒のブロツクのみ横サイズ検出器18
にて抽出し、文字の横サイズとする。この横サイ
ズは横サイズレジスタ20にセツトされる。
In this register 38, when the leftmost bit output 38n is "0" (white) and the rightmost bit output 38m is "1" (black), the left end of the character block is detected by the left end detector 14. . From this register 38, the horizontal size of the character is also detected by the horizontal size detector 18 shown in FIG. In Figure 4b,
There is noise other than the character pattern "9",
In the register 38, only continuous black blocks that do not include white bits from the left side are detected by the horizontal size detector 18.
, and make it the horizontal size of the character. This horizontal size is set in the horizontal size register 20.

上記のごとく、文字ブロツクの下端、上端、左
端が検出されたとき、1つの文字ブロツクが検出
されたものとして文字ブロツク検出器15にて判
断され、文字ブロツク検出フリツプフロツプ16
がセツトされる。文字ブロツクの縦サイズは第3
図の縦サイズ検出器17にて測定されるが第4図
の例のように、本来の文字パターン以外にノイズ
を伴つている場合があり、この例でもノイズの上
端を文字ブロツクの上端として検出している。従
つて、本来の文字パターンのみの縦サイズを求め
るために、第4図eに示すように圧縮レジスタ3
8より文字パターンの有効横サイズ巾のゲートを
文字ブロツクゲートレジスタ39に作成し、第4
図aで示された文字パターンが左端へ1列シフト
され再び下端が検出されるときより部分31の横
1行の情報とレジスタ39とのアンドをとり、
“0”とならない間有効文字パターンとして文字
ブロツクの縦サイズをクロツク信号41計数す
る。こうして得られた文字ブロツクの縦サイズ
は、縦サイズ.レジスタ19にセツトされる。ノ
イズを除いたパターンの例を第4図aに対して第
4図d、第4図cに対しては第4図fに示す。
As mentioned above, when the lower end, upper end, and left end of a character block are detected, the character block detector 15 determines that one character block has been detected, and the character block detection flip-flop 16 determines that one character block has been detected.
is set. The vertical size of the character block is 3rd
Although it is measured by the vertical size detector 17 in the figure, as in the example in Figure 4, noise may be included in addition to the original character pattern, and in this example, the top edge of the noise is also detected as the top edge of the character block. are doing. Therefore, in order to obtain the vertical size of only the original character pattern, the compression register 3 is used as shown in FIG. 4e.
8, create a gate with the effective horizontal size width of the character pattern in the character block gate register 39, and
When the character pattern shown in FIG.
While it does not become "0", the vertical size of the character block is counted as a valid character pattern by the clock signal 41. The vertical size of the character block obtained in this way is the vertical size. Set in register 19. Examples of patterns from which noise has been removed are shown in FIG. 4d for FIG. 4a and FIG. 4f for FIG. 4c.

次に比較器21にて文字ブロツクの縦サイズと
横サイズの大小を比較し、縦サイズの方が横サイ
ズより大きい場合の信号22、縦サイズを横サイ
ズが等しい場合の信号23、横サイズの方が縦サ
イズより大きい場合の信号24を出力する。信号
22が出されたとき、文字配列は横方向であると
して、横方向カウンタ25を計数し、信号23が
出されたとき、文字配列は縦方向として、縦方向
カウンタ26を計数する。郵便物上の所定の領域
の光学的走査が終了したとき、これらカウンタ2
5,26の値の大小を比較器27で比較し、横方
向カウンタ25の値方が縦方向カウンタ26の値
よりも大きい場合、文字配列方向は横であるとし
て信号28を、縦方向カウンタ26の値の方が、
横方向カウンタ25の値よりも大きい場合、文字
配列方向は縦であるとして信号30を、又、カウ
ンタ25,26の値が等しいとき、判定不能信号
29を出す。例えば、第2図の郵便物1上の郵便
番号の651−13だけに関して示せば、aの場合は
縦>横、縦>横、縦>横、縦<横、縦>横、縦>
横となり、結局縦サイズの方が大きい文字が5個
であり、横方向カウンタ25の値は5に、横サイ
ズの方が大きい文字が1個で縦方向カウンタ26
の値は1になり、したがつてこの文字配列は横方
向であると推定できる。又、bの場合には、縦<
横、縦<横、縦<横、縦>横、縦<横、縦<横で
横方向カウンタ25の値は1に、縦方向カウンタ
26の値は5になり、この文字配列は縦方向であ
ると推定できる。
Next, the comparator 21 compares the vertical size and the horizontal size of the character block, and a signal 22 when the vertical size is larger than the horizontal size, a signal 23 when the vertical size and the horizontal size are equal, and a signal 23 when the horizontal size is the same. A signal 24 is output when the vertical size is larger than the vertical size. When the signal 22 is issued, the character arrangement is assumed to be in the horizontal direction, and a horizontal direction counter 25 is counted, and when the signal 23 is issued, the character arrangement is assumed to be in the vertical direction, and the vertical direction counter 26 is counted. When the optical scanning of a predetermined area on the mail piece is completed, these counters 2
The comparator 27 compares the values of 5 and 26, and if the value of the horizontal counter 25 is larger than the value of the vertical counter 26, it is assumed that the character arrangement direction is horizontal, and the signal 28 is sent to the vertical counter 26. The value of
If the value is greater than the value of the horizontal counter 25, a signal 30 is issued indicating that the character arrangement direction is vertical, and if the values of the counters 25 and 26 are equal, an undeterminable signal 29 is issued. For example, regarding only the postal code 651-13 on mail item 1 in Figure 2, in the case of a, length > width, length > width, length > width, length < width, length > width, length >
In the end, there are 5 characters whose vertical size is larger, and the value of the horizontal counter 25 is 5, and there is 1 character whose horizontal size is larger, and the value of the vertical counter 26 is 5.
The value of is 1, so it can be inferred that this character arrangement is horizontal. Also, in the case of b, vertical <
When horizontal, vertical < horizontal, vertical < horizontal, vertical > horizontal, vertical < horizontal, vertical < horizontal, the value of the horizontal counter 25 is 1, the value of the vertical counter 26 is 5, and this character arrangement is vertical. It can be assumed that there is.

以上説明したように、本発明によれば、印刷あ
るいはタイプされた活字を光学的に読取る文字認
識装置において、その文字配列の方向を簡単な回
路で高速に判定することが可能であり、それによ
つて文字認識装置の文字パターン抽出を容易に
し、認識率を高める効果がある。
As explained above, according to the present invention, in a character recognition device that optically reads printed or typed type, it is possible to quickly determine the direction of character arrangement using a simple circuit. This has the effect of making it easier for the character recognition device to extract character patterns and increasing the recognition rate.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明の実施例として、郵便番号自動
読取区分機の構成の一部を示すブロツク図、第2
図は、第1図で示した郵便物上の2通りの文字配
列方向を示す図でaは横方向、bは縦方向を示
す。第3図は第1図で示した方向検出装置のプロ
ーク図、第4図は、第3図で示したパターンシフ
ト・レジスタ内でのパターン検出過程を示す図で
ある。
FIG. 1 is a block diagram showing a part of the configuration of an automatic postal code reading and sorting machine as an embodiment of the present invention.
The figure shows two directions in which characters are arranged on the mail shown in FIG. 1, where a indicates the horizontal direction and b indicates the vertical direction. FIG. 3 is a schematic diagram of the direction detecting device shown in FIG. 1, and FIG. 4 is a diagram showing a pattern detection process within the pattern shift register shown in FIG. 3.

Claims (1)

【特許請求の範囲】[Claims] 1 文字ブロツクの上端及び下端を検出する回路
と、この文字ブロツクの縦、横寸法を測定する回
路と、それら縦、横サイズの大小を比較し、大き
い方のブロツク数をそれぞれ計数する回路と、そ
れら計数値の大小を比較する回路とを具備し、こ
の比較結果により文字の方向性を決定することを
特徴とする文字配列方向検出装置。
1. A circuit for detecting the top and bottom ends of a character block, a circuit for measuring the vertical and horizontal dimensions of this character block, and a circuit for comparing the vertical and horizontal sizes and counting the number of larger blocks, respectively. A character arrangement direction detecting device comprising a circuit for comparing the magnitudes of these counted values, and determining the directionality of a character based on the comparison result.
JP3449079A 1979-03-23 1979-03-23 Character array direction detector Granted JPS55127679A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3449079A JPS55127679A (en) 1979-03-23 1979-03-23 Character array direction detector

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3449079A JPS55127679A (en) 1979-03-23 1979-03-23 Character array direction detector

Publications (2)

Publication Number Publication Date
JPS55127679A JPS55127679A (en) 1980-10-02
JPS622356B2 true JPS622356B2 (en) 1987-01-19

Family

ID=12415676

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3449079A Granted JPS55127679A (en) 1979-03-23 1979-03-23 Character array direction detector

Country Status (1)

Country Link
JP (1) JPS55127679A (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS56103771A (en) * 1980-01-21 1981-08-19 Toshiba Corp Character line direction discriminating circuit
JPS6331470U (en) * 1986-08-19 1988-03-01

Also Published As

Publication number Publication date
JPS55127679A (en) 1980-10-02

Similar Documents

Publication Publication Date Title
US7099508B2 (en) Document identification device, document definition method and document identification method
US5617481A (en) Address reading apparatus and address printing apparatus using mail address position mark
US4992650A (en) Method and apparatus for barcode recognition in a digital image
EP0125877B1 (en) Information input apparatus
US4608489A (en) Method and apparatus for dynamically segmenting a bar code
JPS63158678A (en) Inter-word space detecting method
US5189289A (en) Distinguishing bar code types by comparing bar block sizes
JPS622356B2 (en)
JPS62553B2 (en)
JP3268552B2 (en) Area extraction method, destination area extraction method, destination area extraction apparatus, and image processing apparatus
JPS6141029B2 (en)
JPH0291789A (en) Character recognition method
JPH0632070B2 (en) Character recognition device
JP2002032711A (en) Form recognition device and form recognition method
JPS59180783A (en) Optical character reader
JP2877548B2 (en) Document image attribute discrimination method
JPH0737034A (en) Optical character reader
JPS61289476A (en) Format forming system for character reader
JPH0228897A (en) Address area detector
JPS6041396B2 (en) Address detection device
JPH07111738B2 (en) Area boundary extraction method in document
JP2980636B2 (en) Character recognition device
JP2705354B2 (en) Printing device with print density detection function
JPH07271902A (en) Optical character reader
JPS62281096A (en) Image processing method