SU1543431A1 - Device for identification of text images - Google Patents

Device for identification of text images Download PDF

Info

Publication number
SU1543431A1
SU1543431A1 SU884373512A SU4373512A SU1543431A1 SU 1543431 A1 SU1543431 A1 SU 1543431A1 SU 884373512 A SU884373512 A SU 884373512A SU 4373512 A SU4373512 A SU 4373512A SU 1543431 A1 SU1543431 A1 SU 1543431A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
input
image
block
multiplier
Prior art date
Application number
SU884373512A
Other languages
Russian (ru)
Inventor
Юрий Константинович Жук
Анатолий Павлович Достанко
Николай Иванович Домаренок
Анатолий Николаевич Осипов
Виктор Иванович Хомич
Анатолий Петрович Войтас
Александр Павлович Макаров
Андрей Васильевич Забелин
Original Assignee
Минский радиотехнический институт
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 Минский радиотехнический институт filed Critical Минский радиотехнический институт
Priority to SU884373512A priority Critical patent/SU1543431A1/en
Application granted granted Critical
Publication of SU1543431A1 publication Critical patent/SU1543431A1/en

Links

Landscapes

  • Image Analysis (AREA)

Abstract

Изобретение позвол ет с высокой достоверностью идентифицировать текстовые изображени  и может быть использовано при автоматизации контрол  качества нанесени  маркировки на издели  электронной техники. Повышение достоверности идентификации достигаетс  умножением значений видеосигналов, поступающих от различных участков изображени , на коэффициенты, соответствующие семантической значимости зон изображений. Значени  коэффициентов семантической значимости хран тс  в блоке пам ти весовых коэффициентов, выборка из которой синхронизируетс  с разверткой текстого изображени . Решение о качестве текстового изображени  принимаетс  в зависимости от значени  суммы сигналов от различных участков исследуемого и эталонного изображений, умноженных на коэффициенты семантической значимости. 4 ил.The invention makes it possible to identify text images with high confidence and can be used to automate the quality control of marking on electronic products. An increase in the reliability of identification is achieved by multiplying the values of the video signals coming from different parts of the image by the coefficients corresponding to the semantic significance of the image zones. The values of the semantic significance coefficients are stored in a weight memory block, the sample of which is synchronized with the scan of the text image. The decision on the quality of the textual image is made depending on the value of the sum of the signals from different parts of the studied and reference images multiplied by the coefficients of semantic significance. 4 il.

Description

Изобретение относитс  к автоматике и может быть использовано при автоматизации контрол  качества нанесени  маркировки на издели  „электронной техники (ИЭТ).The invention relates to automation and can be used in the automation of quality control of the application of marking on electronic products (IET).

Цель изобретени  - повышение точности устройства.The purpose of the invention is to improve the accuracy of the device.

На фиг. 1 показан пример идентификации текстовых изображений с различными дефектами; на фиг. 2 - блок-схема устройства; на фиг. 3 - схема блока управлени ; на фиг. 4 - группа изображений с одинакбвым кодовым рассто нием .FIG. 1 shows an example of identifying text images with various defects; in fig. 2 is a block diagram of the device; in fig. 3 is a control block diagram; in fig. 4 - a group of images with the same code distance.

На фиг. 1а показано эталонное бездефектное изображение буквы А, на FIG. 1a shows a reference defect image of the letter A, on

фиг. 1б и 1в - изображение буквы А с дефектами в виде разрывов линий,FIG. 1b and 1c - the image of the letter A with defects in the form of line breaks,

Устройство идентификации текстовых изображений (фиг. 2) содержит телевизионный датчик 1, блок 2 сравнени , блок 3 управлени , блок 4 пам ти эталонов , блок 5 пам ти весовых коэффициентов , умножитель 6, накапливающий сумматор 7, блок 8 прин ти  решени , информационный вход 9 устройст ва, выход 10 начальной установки устройства и выход II устройства.The text image identification device (Fig. 2) contains a television sensor 1, a comparison unit 2, a control unit 3, a measurement memory unit 4, a weight memory unit 5, a multiplier 6, an accumulator adder 7, a decision unit 8, an information input 9 devices, output 10 of the initial installation of the device and output II of the device.

99

Блок управлени  (фиг. 3) содержит „генератор 12 импульсов и счетчик 13. Разр дность счетчика 13 опресдThe control unit (Fig. 3) contains a generator of 12 pulses and a counter 13. The width of the counter is 13

ЈьЈ

ЈьЈ

дел етс  разр дностью управл ющих входов блоков 4 и 5.is made by the control inputs of blocks 4 and 5.

Устройство работает следующим образом .The device works as follows.

На вход 10 подаетс  импульс, который устанавливает блоки 6 и 7 в исходное состо ние, счетчик 13 блока |3 устанавливаетс  в нулевое состо ние . После этого телевизионный датчик 1 преобразует оптическое изображение текстовых знаков, считанное с входа 8, в электрический сигнал, например , текстовой маркировки, нанесенной на ИЭТ. На выходе блока 1 формируютс  цифровые сигналы, соответствующие значени м  ркости в точках исследуемого текстового изображени  и фона. Сигнал с выхода блока 1 поступает на вход блока 2 сравнени . На второй вход блока 2 синхронно поступают сигналы эталонного изображени  из блока 4 пам ти эталонов. Информаци  из блока 4 считываетс  по адресу, задаваемому счетчиком 13 блока 3 управлени , а считывание и сравнение уп равл етс  синхроимпульсом, поступающим с генератора 12 блока 3. Таким образом, информации об изображении, последовательно поступающей на вход блока 2 сравнени , соответствует информации эталонного изображени , последовательно поступающа  с блока 4 | в соответствии с изменением содержимого счетчика 13 блока 3. При возникновении дефектов в считываемом изображении на выходе блока 2 сравнени  по вл етс  цифровой код., соответствующий площади дефекта. Этот сигнал поступает в умножитель 6 и умножаетс  на коэффициент, поступающий с блока 5 пам ти весовых коэффициентов . Считывание из блока 5 ведетс  по адресу, задаваемому счетчиком 13 так, что в данный момент результат на выходе блока 6 соответствует коэффициентам зоны, считываемым из блока 5. Умноженные результаты накапливаютс  в блоке 7 в течение всего времени , пока идентифицируетс  данное изображение. Результат накоплени  дефектов в блоке 7 поступает в блок 8 прин ти  решени .Если результат суммировани  дефектов,превышает порог, то исследуемое изображение не иденти фицируетс , и наоборот„A pulse is applied to the input 10, which sets the blocks 6 and 7 to the initial state, the counter 13 of the block | 3 is set to the zero state. After that, the television sensor 1 converts the optical image of text characters, read from input 8, into an electrical signal, for example, a text label printed on the IET. At the output of block 1, digital signals are formed corresponding to the values of luminance at the points of the text image and background being studied. The signal from the output of block 1 is fed to the input of block 2 of the comparison. The second input of block 2 synchronously receives the signals of the reference image from block 4 of the memory of the standards. The information from block 4 is read at the address specified by the counter 13 of control block 3, and the reading and comparison is controlled by the sync pulse coming from generator 12 of block 3. Thus, the image information sequentially input to the input of comparator 2 corresponds to the reference image information sequentially coming from block 4 | in accordance with the change in the content of the counter 13 of block 3. When defects occur in the read image, a digital code appears at the output of the comparator 2, corresponding to the area of the defect. This signal enters multiplier 6 and is multiplied by a factor from the weight memory block 5. The reading from block 5 is conducted at the address specified by the counter 13 so that at the moment the result on the output of block 6 corresponds to the zone coefficients read from block 5. The multiplied results accumulate in block 7 for as long as this image is identified. The result of the accumulation of defects in block 7 enters the decision block 8. If the result of the summation of defects exceeds the threshold, the image under study is not identified, and vice versa.

Весовые коэффициенты, записанные в блоке 5, выбираютс  таким образом, чтобы сигналы, поступающие от дефектThe weights recorded in block 5 are chosen so that the signals from the defect

5five

00

5five

00

5five

00

5five

00

5five

ных участков с высокой семантической значимостью, вносили большие приращени  при подсчете дефектов изображений . И наоборот, участки дефектов, расположенные в зонах с обычной са- мантической значимостью, вносили минимальные приращени .sites with high semantic significance, made large increments in the calculation of image defects. Conversely, the areas of defects located in the zones with the usual romantic significance contributed minimal increments.

Числовые значени  коэффициентов выбираютс  следующим образом.The numerical values of the coefficients are selected as follows.

Эталонное изображение интерпретируетс  как числова  двоична  последовательность . Дл  рассматриваемого изображени  (числовой последовательности ) наход тс  последовательности (изображени ), которые имеют минимальное кодовое рассто ние , где n - число элементарных разбиений зоны, определ емое техническими характеристиками оптической системы. Кодовое рассто ние определ етс  как число несовпадающих позиций в двоичных последовательност х. На фиг. 4а приведена группа изображений, имеющих минимальное кодовое рассто ние . Участкам, в которых эти изображени  не совпадают, присваиваютс  значени  коэффициентов K 2N/l-n N значение порога, которое выбираетс  произвольно. Таким образом, этим участкам присваивани  максимальные веса. Далее определ ютс  изображени , которые отсто т от рассматриваемого на рассто ние n. Тем зонам , которые в группе выделенных изображений не совпадают, присваивают значени  коэффициентов K 2N/2«n N/n, т.е. коэффициенты в этих зонах имеют меньшие значени . На фиг. 46 изображена группа знаков,имеющих кодовое рассто ние . Таким образом , по Формуле определ ютс  значени  весовых коэффициентов всех зон рассматриваемого изображени  после сравнени  по кодовому рассто нию со всеми остальными изображени ми . По аналогичному алгоритму вычисл ютс  все коэффициенты дл  всех исследуемых изображений.The reference image is interpreted as a numeric binary sequence. For the image in question (a numerical sequence), there are sequences (images) that have a minimum code distance, where n is the number of elementary partitions of the zone determined by the technical characteristics of the optical system. Code distance is defined as the number of mismatched positions in binary sequences. FIG. 4a shows a group of images having a minimum code distance. The areas in which these images do not match are assigned the values of the coefficients K 2N / l-n N a threshold value, which is chosen arbitrarily. Thus, these areas are assigned maximum weights. Next, the images that are separated from the considered one by the distance n are determined. Those zones that do not match in the group of selected images are assigned the values of the coefficients K 2N / 2 "n N / n, i.e. the coefficients in these zones are smaller. FIG. 46 depicts a group of characters having a code distance. Thus, according to the Formula, the values of the weighting coefficients of all zones of the image under consideration are determined after comparing the code distance with all other images. By a similar algorithm, all coefficients for all the studied images are calculated.

Введение новых блоков и св зей, позволивших учитывать семантическую значимость различных участков изображени , позвол ет повысить точность устройства.The introduction of new blocks and links, which allowed to take into account the semantic significance of various parts of the image, improves the accuracy of the device.

Claims (1)

Формула изобретени Invention Formula Устройство дл  идентификации текстовых изображений, содержащее блокA device for identifying text images containing a block сравнени , блок пам ти эталонов, блок прин ти  решени  и телевизионный датчик, выход которого подключен к информационному входу блока сравнени , другой вход которого подключен к выходу блока пам ти эталонов, первый выход блока управлени  подключен к управл ющему входу телевизионного датчика, информационный вход которого  вл етс  входом устройства, выход блока прин ти  решени   вл етс  выходом устройства, отличающеес  тем, что, с целью повышени  точности устройства, оно содержит блок пам ти весовых коэффициентов , умножитель и накапливающий сумматор, выход которого подключен к входу блока прин ти  решени , выходthe comparison unit, the memory of the standards, the decision unit and the television sensor whose output is connected to the information input of the comparator whose other input is connected to the output of the memory of the standards, the first output of the control unit is connected to the control input of the television sensor whose information input is the input of the device, the output of the decision block is the output of the device, characterized in that, in order to improve the accuracy of the device, it contains a weight memory block, a multiplier and a drip ivayuschy adder whose output is connected to the input deciding unit, an output блока сравнени  подключен к первому инйюрмационному входу умножител , выход которого подключен к информационному входу накапливающего сумматора , первый выход блока управлени  подключен к синхронизирующим входам блока сравнени , умножител  и накапливающего сумматора, второй выход блока управлени  подключен к управл ющим входам блока пам ти эталонов и блока пам ти весовых коэффициентов , выход которого подключен к второму информационному входу умножител , вход обнулени  блока управлени  соединен с входами обнулени  умножител  и накапливающего сумматора и  вл етс  входом начальной установки устройства.the comparison unit is connected to the first injectivating input of the multiplier, the output of which is connected to the information input of the accumulating adder, the first output of the control unit is connected to the synchronization inputs of the comparison unit, the multiplier and accumulating adder These weights, the output of which is connected to the second information input of the multiplier, is the zero input of the control unit connected to the zero inputs of the multiplier and akaplivayuschego adder is input and the initial installation of the device. 33 WW фиг.22 фиг.1figure 1 && A КA k ji tiff faji tiff fa E 5E 5 n n ригАRiga
SU884373512A 1988-02-01 1988-02-01 Device for identification of text images SU1543431A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU884373512A SU1543431A1 (en) 1988-02-01 1988-02-01 Device for identification of text images

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU884373512A SU1543431A1 (en) 1988-02-01 1988-02-01 Device for identification of text images

Publications (1)

Publication Number Publication Date
SU1543431A1 true SU1543431A1 (en) 1990-02-15

Family

ID=21353663

Family Applications (1)

Application Number Title Priority Date Filing Date
SU884373512A SU1543431A1 (en) 1988-02-01 1988-02-01 Device for identification of text images

Country Status (1)

Country Link
SU (1) SU1543431A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4304082A1 (en) * 1993-02-11 1994-08-18 Bernd Dipl Phys Nitzschmann Method for the improved recognition of printed characters

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
За вка JP № 51-12486, кл. G 06 К 9/00, 1971. Жук Ю.К. и др. Опыт создани систем технического зрени дл гибких производств (на примере ИЭТ). - Минск БелНИИНТИ, 1987, с. 3-49. *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4304082A1 (en) * 1993-02-11 1994-08-18 Bernd Dipl Phys Nitzschmann Method for the improved recognition of printed characters

Similar Documents

Publication Publication Date Title
US4083035A (en) Binary image minutiae detector
US3969577A (en) System for evaluating similar objects
KR960028125A (en) Method and apparatus for identifying video fields generated by film sources using 2-2 and 3-2 pulldown sequences
US4554583A (en) Shading correction device
GB2166574A (en) Reading device for bar codes
KR100261196B1 (en) Apparatus for using window signal generators to enable detection of header information such as an address mark
KR910007356A (en) A device for programming a video recorder and a video recorder comprising the device
SU1543431A1 (en) Device for identification of text images
EP0977437A3 (en) Method of distinguishing a moving object and apparatus of tracking and monitoring a moving object
EP0545701A1 (en) Position encoding using perfect words
US4158856A (en) Apparatus and method for generating digital words representative of video information
EP0311990B1 (en) Method and apparatus for detecting disparity of cyclic length of printed patterns
EP0034187A1 (en) Compressed data restoring system
KR910003640A (en) Information transmission device
EP0110354A2 (en) Detecting improper operation of a digital data processing apparatus
US4868683A (en) Method of aligning objects by detecting a reference picture line therein which has an optically characteristic picture content
US4985901A (en) Method and device for evaluating the safety margin of a digital video signal
SU1023356A1 (en) Device for recognition of object image defects
SU1656567A1 (en) Pattern recognition device
SU1501109A1 (en) Device for selecting features of images of object
SU1631563A1 (en) Device for reading and coding object images
CN1333898A (en) Digital transmission method
SU652581A1 (en) Image recognition device
SU1499371A1 (en) Device for threshold identification of objects
SU1644183A1 (en) Device for measuring picture areas