[미국특허]
Method for omnidirectional processing of 2D images including recognizable characters
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06K-009/00
G06K-009/34
출원번호
US-0814019
(2010-06-11)
등록번호
US-8548242
(2013-10-01)
발명자
/ 주소
Longacre, Jr., Andrew
출원인 / 주소
Hand Held Products, Inc.
대리인 / 주소
Heslin Rothenberg Farley & Mesiti P.C.
인용정보
피인용 횟수 :
0인용 특허 :
248
초록▼
The invention is a method for omnidirectional recognition of recognizable characters in a captured two-dimensional image. An optical reader configured in accordance with the invention searches for pixel groupings in a starburst pattern, and subjects located pixel groupings to a preliminary edge craw
The invention is a method for omnidirectional recognition of recognizable characters in a captured two-dimensional image. An optical reader configured in accordance with the invention searches for pixel groupings in a starburst pattern, and subjects located pixel groupings to a preliminary edge crawling process which records the pixel position of the grouping's edge and records the count of edge pixels. If two similar-sized pixel groupings are located that are of sizes sufficient to potentially represent recognizable characters, then the reader launches “alignment rails” at pixel positions substantially parallel to a centerline connecting the center points of the two similarly sized groupings. A reader according to the invention searches for additional recognizable characters within the rail area, and subjects each located pixel grouping within the rail area to a shape-characterizing edge crawling process for developing data that characterizes the shape of a pixel grouping's edge. After adjusting the orientation representation of the shape-characterizing data the reader compares the developed shape-characterizing data to previously stored shape-characterizing data to determine the character represented by the grouping on the basis of the best fit data.
대표청구항▼
1. A method for utilization of device having an imaging assembly including an image sensor, a memory, a trigger switch, and a hand graspable housing, the method including: activating capture of image data into said memory utilizing said trigger switch;searching for pixel groupings utilizing said ima
1. A method for utilization of device having an imaging assembly including an image sensor, a memory, a trigger switch, and a hand graspable housing, the method including: activating capture of image data into said memory utilizing said trigger switch;searching for pixel groupings utilizing said image data, wherein a pixel grouping is characterized by one or more adjacent like valued pixels;identifying a pair of similarly sized pixel groupings;utilizing a result of said identifying, determining a location for searching for a character pixel grouping;developing shape characterizing data for said character pixel grouping; andrecognizing a character represented by said character pixel grouping. 2. The method of claim 1, wherein the method includes binarizing said image data. 3. The method of claim 1, wherein the method includes determining edge pixels of said pixel groupings. 4. The method of claim 1, wherein the method includes determining edge pixels of said character pixel grouping. 5. An optical character recognition optical reader for recognizing recognizable characters in a captured image, said reader comprising: an imaging assembly including an image sensor for generating image signals;a memory having stored character reference data stored therein;control circuit in communication with said memory and said image sensor, said control circuit being operative for capturing image data into said memory, said control circuit further being operative for:searching for pixel groupings utilizing said image data;determining edge pixels of said pixel groupings;based on said determining, identifying a pair of similarly sized pixel groupings;utilizing a result of said identifying, determining a location for searching for a character pixel grouping;developing shape characterizing data for said character pixel grouping utilizing edge pixels of said character pixel grouping; andrecognizing a character represented by said character pixel grouping. 6. The reader of claim 5, wherein said control circuit is operative for binarizing said image data. 7. The reader of claim 5, wherein said memory stores shape characterizing data. 8. An optical character recognition optical reader for recognizing recognizable characters in a captured image, said reader comprising: an imaging assembly including an image sensor for generating image signals;memory circuit having stored character reference data stored therein;control circuit in communication with said memory circuit and said image sensor, said control circuit being operative for capturing grey scale image data into said memory circuit, said control circuit being programmed to includebinarizing circuit for binarizing said grey scale image data into one bit binary image data, wherein dark pixels are represented by binary “0” values and light pixels are represented by binary “1” values;starburst searching circuit for searching for dark pixel groupings in said binary image data starting from a starbust center pixel and continuing said search in a pattern extending radially outwardly in multiple directions for said starburst center pixel;edge length determining circuit responsive to said starburst searching circuit for subjecting pixel groupings located by said starburst searching circuit to an edge length edge crawl process for determining a length of edges, and pixel positions of edge pixels of said pixel groupings;size monitoring circuit responsive to said edge length determining circuit for identifying a pair of substantially similarly sized pixel groupings of sufficient edge length to represent a recognizable character in said image data;rail launching circuit responsive to said size monitoring circuit for launching alignment rails parallel to a centerline intersecting said pair of substantially similarly sized pixel groupings;centerline search circuit responsive to said rail launch circuit for searching for dark pixels along said centerline;shape-characterizing circuit responsive to said centerline search circuit for developing shape-characterizing data corresponding to at least one character pixel grouping located by said centerline search circuit, said shape-characterizing circuit including shape orientation adjusting circuit for adjusting an orientation representation of said shape-characterizing data so that said shape-characterizing data can be compared to said stored reference data;comparison circuit for comparing said shape-characterizing data, as adjusted by said orientation adjusting circuit to said stored reference character data; andrecognition circuit responsive to said comparison circuit for recognizing a character represented by said at least one character pixel grouping on a basis of which data of said stored reference data best fits said shape characterizing data. 9. The reader of claim 8, wherein said binarizing circuit includes circuit for binarizing pixels of said image data according to a tile binarization process. 10. The reader of claim 8, wherein said binarizing circuit includes circuit responsive to said shape-characterizing circuit for binarizing select pixels of said image data according to a high resolution binarization process in which constructed pixel values are interpolated from existing pixel values. 11. The reader of claim 8, wherein said size monitoring circuit identifies similar-sized pixel groupings based on x and y coordinate peak values of said pair of substantially similarly sized pixel groupings. 12. The reader of claim 8, wherein said rail launching circuit includes circuit for calculating respective center positions of each of said pixel groupings and circuit for launching said centerline to intersect said center positions. 13. The reader of claim 8, wherein said shape-characterizing circuit includes circuit for generating a traveling direction value for each edge pixel of said at least one character pixel grouping located by said centerline search circuit. 14. The reader of claim 8, wherein said shape-characterizing circuit includes circuit for generating a high resolution traveling direction value for each edge pixel of said at least one character pixel grouping located by said centerline search circuit. 15. The reader of claim 8, wherein said shape orientation adjustment circuit includes circuit for offsetting said shape-characterizing data by an offset value that depends on a slope of said centerline. 16. The reader of claim 8, wherein said shape-characterizing circuit includes scaling circuit for scaling said shape-characterizing data to the scale of said stored reference character data. 17. The reader of claim 8, wherein said shape-characterizing circuit includes scaling circuit for scaling said shape-characterizing data to the scale of said stored reference character data, and wherein said scaling circuit includes circuit for segmenting edge pixels of said at least one character pixel grouping into a plurality of substantially equal-length segments. 18. An optical character recognition optical reader for recognizing recognizable characters in a captured image, said reader comprising: an imaging assembly including an image sensor for generating image signals;memory means having stored character reference data stored therein;control means in communication with said memory means and said image sensor, said control means being operative for capturing grey scale image data into said memory means, said control means being programmed to includebinarizing means for binarizing said grey scale image data into one bit binary image data, wherein dark pixels are represented by binary “0” values and light pixels are represented by binary “1” values;starburst searching means for searching for dark pixel groupings in said binary image data starting from a starburst center pixel and continuing said search in a pattern extending radially outwardly in multiple directions for said starburst center pixel;edge length determining means responsive to said starburst searching means for subjecting pixel groupings located by said starburst searching means to an edge length edge crawl process for determining a length of edges, and pixel positions of edge pixels of said pixel groupings;size monitoring means responsive to said edge length determining means for identifying a pair of substantially similarly sized pixel groupings of sufficient edge length to represent a recognizable character in said image data;rail launching means responsive to said size monitoring means for launching alignment rails parallel to a centerline intersecting said pair of substantially similarly sized pixel groupings;centerline search means responsive to said rail launch means for searching for dark pixels along said centerline;shape-characterizing means responsive to said centerline search means for developing shape-characterizing data corresponding to at least one character pixel grouping located by said centerline search means, said shape-characterizing means including shape orientation adjusting means for adjusting an orientation representation of said developed shape-characterizing data so that said shape-characterizing data can be compared to said stored reference data;comparison means for comparing said shape-characterizing data, as adjusted by said shape orientation adjusting means to said stored reference character data; andrecognition means responsive to said comparison means for recognizing a character represented by said at least one character pixel grouping on a basis of which data of said stored reference data best fits said shape characterizing data. 19. The reader of claim 18, wherein said size monitoring means identifies similar-sized pixel groupings based on x and y coordinate peak values of said pair of substantially similarly sized pixel groupings. 20. The reader of claim 18, wherein said rail launch means includes means for calculating respective center positions of each of said pixel groupings and means for launching said centerline to intersect said center positions. 21. The reader of claim 18, wherein said shape-characterizing means includes means for generating a traveling direction value for each edge pixel of said at least one character pixel grouping located by said centerline search means. 22. The reader of claim 18, wherein said shape-characterizing means includes scaling means for scaling said shape-characterizing data to the scale of said stored reference character data, and wherein said scaling means includes means for segmenting edge pixels of said at least one character pixel grouping into a plurality of substantially equal-length segments.
Hammond ; Jr. Charles M. (Skaneateles NY) Longacre ; Jr. Andrew (Skaneateles NY) Havens William H. (Skaneateles NY), Analog reconstruction circuit and bar code reading apparatus employing same.
Watanabe Mitsuo,JPX ; Itoh Motohiko,JPX ; Kawai Hiroaki,JPX ; Iwaguchi Isao,JPX, Apparatus and method for correcting bar width, bar code reader, and method for decoding bar code.
Jones ; III Creed F. (Oliver Springs TN) Goldston Michael A. (Knoxville TN) Patek David R. (Knoxville TN), Apparatus and method for reading a license plate.
Biss,Charles E.; Longacre, Jr.,Andrew; Havens,William H.; Fletcher,Donna M.; Sonneville,Eunice, Apparatus and method for verifying print quality of an encoded indicium.
Mimura Itaru (Sayama JPX) Ueda Hirotada (Kokubunji JPX) Sumino Shigeo (Chofu JPX) Ikezawa Mitsuru (Kodaira JPX) Suzuki Toshiaki (Musashino JPX) Kinoshita Taizo (Tachikawa JPX) Tada Katsumi (Yokohama , Apparatus for integrally controlling audio and video signals in real time and multi-site communication control method.
Longacre ; Jr. Andrew (Skaneateles NY) Hussey Robert M. (Syracuse NY) Pidhirny John M. (Skaneateles NY), Apparatus for optimizing throughput in decoded-output scanners and method of using same.
Surka Stefan (Sandy Hook CT), Apparatus for simultaneously convolving multiple digital binary images using a single convolver with a binary mask to de.
van Haagen Ernst ; Storch Leonard ; Frank Leonard, Bar code decoding using moving averages to break the (N.K.) code barrier for UPC, EAN, code 128 and others.
Nakao Ichiro,JPX ; Takenouchi Mariko,JPX ; Takakura Saki,JPX ; Emura Satoshi,JPX, Character extraction apparatus for extracting character data from a text image.
Kobayashi Kiyohiko (Yamato JPX) Sakurai Akira (Kawasaki JPX) Sato Gen (Kamifukuoka JPX), Character recognition method and system capable of recognizing slant characters.
Priddy Dennis G. (Safety Harbor FL) Cymbalski Robert S. (Clearwater FL), Dynamically variable machine readable binary code and method for reading and producing thereof.
Priddy Dennis G. (Safety Harbor FL) Cymbalski Robert S. (Clearwater FL), Dynamically variable machine readable binary code and method for reading and producing thereof.
Priddy Dennis G. (Safety Harbor FL) Cymbalski Robert S. (Clearwater FL), Dynamically variable machine readable binary code and method for reading and producing thereof.
Priddy Dennis G. (Safety Harbor FL) Cymbalski Robert S. (Clearwater FL), Dynamically variable machine readable binary code and method for reading and producing thereof.
Priddy Dennis G. (Safety Harbor FL) Cymbalski Robert S. (Clearwater FL), Dynamically variable machine readable binary code and method for reading and producing thereof.
Priddy Dennis G. (Safety Harbor FL) Cymbalski Robert S. (Clearwater FL), Dynamically variable machine readable binary code and method for reading and producing thereof.
Priddy Dennis G. (Safety Harbor FL) Cymbalski Robert S. (Clearwater FL), Dynamically variable machine readable binary code and method for reading and producing thereof.
Priddy Dennis G. (Safety Harbor FL) Cymbalski Robert S. (Clearwater FL), Dynamically variable machine readable binary code and method for reading and producing thereof.
Priddy Dennis G. (Safety Harbor FL) Cymbalski Robert S. (Clearwater FL), Dynamically variable machine readable binary code and method for reading and producing thereof.
Priddy Dennis G. (Safety Harbor FL) Cymbalski Robert S. (Clearwater FL), Dynamically variable machine readable binary code and method for reading and producing thereof.
Priddy Dennis G. (Safety Harbor FL) Cymbalski Robert S. (Clearwater FL), Dynamically variable machine readable binary code and method for reading and producing thereof.
Christopher Amy S. (Centerville OH) Helmbold James E. (Centerville OH) Morrison Donald A. (Dayton OH) Wirrig Richard D. (Huber Heights OH), Hand-held label applicator with scanned data acquistion and selective data retrieval acquistion.
Chandler Donald G. (Pennington NJ) Batterman Eric P. (Cherry Hill NJ) Shah Govind (Princeton Junction NJ), Hexagonal, information encoding article, process and system.
Diep Thanh A. (Stanford CA) Avi-Itzhak Hadar I. (Mountain View CA) Garland Harry T. (Los Altos Hills CA), High accuracy optical character recognition using neural networks with centroid dithering.
Hecht Kurt ; Neskovic Milorad ; Shreesha Vasanth ; Cohen Edward, High speed image acquisition system and method of processing and decoding barcode symbol.
Shinoda Ichiro (Kawasaki JPX) Kashiwazaki Tomoyuki (Kawasaki JPX) Okawado Akira (Kawasaki JPX) Moriya Kazumasa (Kawasaki JPX) Sato Shinichi (Kawasaki JPX) Itoh Motohiko (Kawasaki JPX) Watanabe Mitsuo, High speed scan bar code reader which can read more than one type of bar code.
Sant\Anselmo Carl (5249 Valley View Rd. Rancho Palos Verdes CA 90274) Sant\Anselmo Robert (7912 Bobbyboyer Ave. Canoga Park CA 91304) Hooper David C. (693 Lantana St. ; Apt. 74 Camarillo CA 93010), Identification symbol, system and method.
Shimura Norio (Yokohama JPX) Bannai Yuichi (Koganei JPX), Image retrieving method and apparatus that calculates characteristic amounts of data correlated with and identifying an.
Jachimowicz Karen E. (Laveen AZ) Kelly George R. (Gilbert AZ) Lebby Michael S. (Apache Junction AZ), Integrated electro-optic package for reflective spatial light modulators.
Chan Jane ; Goren David ; Kuchenbrod Harry ; Serbin Gary ; Shellhammer Stephen ; Spitz Glenn, Interface between threshold processing digitizer for bar code reader.
Dvorkis Paul (Stony Brook NY) Goren David P. (Ronkonkoma NY) Spitz Glenn S. (Far Rockaway NY), Laser scanning system and scanning method for reading bar codes.
Zhu,Xiaoxun; Liu,Yong; Au,Ka Man; Hou,Rui; Yu,Hongpeng; Tao,Xi; Liu,Liang; Zhang,Wenhua; Kotlarsky,Anatoly; Ghosh,Sankar; Schnee,Michael; Spatafore,Pasqual; Amundsen,Thomas; Byun,Sung; Schmidt,Mark; , METHOD OF AND APPARATUS FOR PROCESSING CAPTURED DIGITAL IMAGES OF OBJECTS WITHIN A SEMI-AUTOMATIC HAND-SUPPORTABLE IMAGING-BASED BAR CODE SYMBOL READER SO AS TO READ 1D AND/OR 2D BAR CODE SYMBOLS GRA.
Silver William M. ; Foster Nigel J. ; Marrion ; Jr. Cyril C., Machine vision method and apparatus for finding an object orientation angle of a rectilinear object.
Liu Lingnan, Method and apparatus for automatic discriminating and locating patterns such as finder patterns, or portions thereof, in machine-readable symbols.
Smith Christopher E. (Newtown CT) Klancnik Mihael (Brookfield CT), Method and apparatus for decoding bar code symbols using independent bar and space analysis.
Shellhammer Stephen J. (Bayport NY) Chen Ming-Hua (Stony Brook NY) Nikzad Arman (Holbrook NY), Method and apparatus for decoding two-dimensional bar code using CCD/CMD camera.
Figarella Luis (Waterbury CT) Klancnik Mihael (Brookfield CT), Method and apparatus for detecting and decoding bar code symbols using two-dimensional digital pixel images.
Hess William D. (Fishkill NY) Skinger Gregory P. (Southbury CT), Method and apparatus for detecting and decoding information bearing symbols encoded using multiple optical codes.
Cass Todd A. (Cambridge MA) Halvorsen Per-Kristian (Los Altos CA) Huttenlocher Daniel P. (Ithaca NY) Kaplan Ronald M. (Palo Alto CA) Withgott M. Margaret (Los Altos CA), Method and apparatus for determining the frequency of words in a document without document image decoding.
Zheng Joe (Brookfield CT) Lei Ming (Danbury CT), Method and apparatus for locating an acquisition target in two-dimensional images by detecting symmetry in two different.
Clark Raymond J. ; Shiau Jeng-Nan, Method and apparatus for pixel-level override of halftone detection within classification blocks to reduce rectangular artifacts.
Havens,William H.; Longacre, Jr.,Andrew; McEnery,Dennis W.; Hawley,Thomas; Wang,Ynjiun, Method and apparatus for reading under sampled bar code symbols.
Shellhammer Stephen J. (Lake Grove NY) Katz Joseph (Stony Brook NY) Goldman Ron (Westbury NY), Method and apparatus to scan randomly oriented two-dimensional bar code symbols.
Lellmann Wolfgang (Konstanz DEX) Muller Xaver (Radolfzell DEX), Method for extracting individual characters from raster images of a read-in handwritten or typed character sequence havi.
Tsikos, Constantine J.; Schnee, Michael D.; Zhu, Xiaoxun; Amundsen, Thomas; Naylor, Charles A.; Dobbs, Russell Joseph; Knowles, Carl Harry, Method of and system for producing images of objects using planar laser illumination beams and image detection arrays.
He Duanfeng ; Joseph Eugene, Method of processing an analog electrical signal containing information representative of reflected light from coded indicia, wherein the electrical signal contains edge transitions.
Longacre ; Jr. Andrew (Skaneateles NY) Hammond ; Jr. Charles M. (Skaneateles NY) Havens William H. (Skaneateles NY) Pidhirny John M. (Skaneateles NY), Method of programmable digitization and bar code scanning apparatus employing same.
Knowles,C. Harry; Schmidt,Mark C.; Fisher,Dale, Nuclear resonance based scanning system having an automatic object identification and attribute information acquisition and linking mechanism integrated therein.
Bernzott Philip (Oakland CA) Dilworth John (Oakland CA) George David (Oakland CA) Higgins Bryan (Berkeley CA) Knight Jeremy (Berkeley CA), Optical character recognition method and apparatus.
Parker James A. ; Pine Jeffrey ; Koziol Thomas J. ; Ehrhart Michael A. ; Longacre ; Jr. Andrew ; Hussey Robert M., Optical reader system comprising local host processor and optical reader.
Roustaei Alexander R. ; Lawrence Roland L. ; Lebaschi Ali ; Bian Long-Xiang ; Fisher Donald, Optical scanner for reading and decoding one- and-two-dimensional symbologies at variable depths of field including mem.
Wike ; Jr. Charles K. ; Belknap William M. ; Kien Thai-Bao Hoang ; Lindacher Joseph M., Optical scanner having multi-line and single-line scanning modes.
Chandler Donald G. (Princeton NJ) Batterman Eric P. (Princeton NJ) Shah Govind (Princeton Junction NJ), Polygonal information encoding article, process and system.
Chandler Donald G. (Princeton NJ) Batterman Eric P. (Princeton NJ) Shah Govind (Princeton Junction NJ), Polygonal information encoding article, process and system.
Waldron James R. (Oviedo FL) Nordstrom Larry A. (Oviedo FL) Kenney Daniel A. (Daytona Beach FL), Scanning device for reconstructing a complete code from scanned segments.
Bridgelall Raj (Mount Sainai NY) Katz Joseph (Stony Brook NY) Goren David P. (Ronkonkomo NY) Dvorkis Paul (Stony Brook NY) Li Yajun (Oakdale NY), Scanning system and scanning method with scan pattern control for reading 1-D and 2-D barcode symbols.
Priddy,Dennis G., System and architecture that supports a multi-function semiconductor device between networks and portable wireless communications products.
Netter Cheryl E. (Golden CO) Carmichael Larry K. (Westminster CO) Trachy David L. (Louisville CO) Munro Frederick G. (Broomfield CO) Schmidt Robert W. (Broomfield CO), System and method for converting bar code scan line data into machine-readable code.
Maltsev Pavel A., Time-efficient method of analyzing imaged input data to locate two-dimensional machine-readable symbols or other linear images therein.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.