ATE316669T1 - SEGMENTATION OF A DIGITAL IMAGE FROM A POST OBJECT BY HOUGH TRANSFORMATION - Google Patents

SEGMENTATION OF A DIGITAL IMAGE FROM A POST OBJECT BY HOUGH TRANSFORMATION

Info

Publication number
ATE316669T1
ATE316669T1 AT01947519T AT01947519T ATE316669T1 AT E316669 T1 ATE316669 T1 AT E316669T1 AT 01947519 T AT01947519 T AT 01947519T AT 01947519 T AT01947519 T AT 01947519T AT E316669 T1 ATE316669 T1 AT E316669T1
Authority
AT
Austria
Prior art keywords
image
order
privileged direction
interest
digital image
Prior art date
Application number
AT01947519T
Other languages
German (de)
Inventor
Gilles Arcas-Luque
Olivier Pietri
Original Assignee
Solystic
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 Solystic filed Critical Solystic
Application granted granted Critical
Publication of ATE316669T1 publication Critical patent/ATE316669T1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/60—Type of objects
    • G06V20/62—Text, e.g. of license plates, overlay texts or captions on TV images
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/14—Image acquisition
    • G06V30/146—Aligning or centring of the image pick-up or image-field
    • G06V30/1475—Inclination or skew detection or correction of characters or of image to be recognised
    • G06V30/1478—Inclination or skew detection or correction of characters or of image to be recognised of characters or characters lines
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/18—Extraction of features or characteristics of the image
    • G06V30/1801—Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections
    • G06V30/18067—Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40—Document-oriented image-based pattern recognition
    • G06V30/42—Document-oriented image-based pattern recognition based on the type of document
    • G06V30/424—Postal images, e.g. labels or addresses on parcels or postal envelopes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition

Abstract

In order to segment a digital image of a postal packet in order to read a postal address (AP) automatically on said packet, the method consists: in subdividing ( 20 ) the image into image blocks of identical size; in applying ( 30 ) processing based on a Hough transform to each image block in order to identify in the image block in question a privileged direction for the distribution of image points in the block under consideration; in grouping together ( 40 ) contiguous image blocks within the image having a common privileged direction in order to define ( 50 ) a rectangular zone of interest (ZI) containing the group of said contiguous blocks having a common privileged direction in such a manner that said rectangular zone of interest has a longitudinal edge parallel to said common privileged direction; and in applying the automatic address-recognition algorithm to said zone of interest in the image in order to read a postal address automatically.
AT01947519T 2000-06-27 2001-06-19 SEGMENTATION OF A DIGITAL IMAGE FROM A POST OBJECT BY HOUGH TRANSFORMATION ATE316669T1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0008246A FR2810765B1 (en) 2000-06-27 2000-06-27 SEGMENTATION OF A DIGITAL IMAGE OF A POSTAL OBJECT BY HOUGH TRANSFORMATION

Publications (1)

Publication Number Publication Date
ATE316669T1 true ATE316669T1 (en) 2006-02-15

Family

ID=8851744

Family Applications (1)

Application Number Title Priority Date Filing Date
AT01947519T ATE316669T1 (en) 2000-06-27 2001-06-19 SEGMENTATION OF A DIGITAL IMAGE FROM A POST OBJECT BY HOUGH TRANSFORMATION

Country Status (16)

Country Link
US (1) US7110568B2 (en)
EP (1) EP1301896B1 (en)
JP (1) JP2004502244A (en)
CN (1) CN1423794A (en)
AT (1) ATE316669T1 (en)
AU (2) AU6918601A (en)
BR (1) BR0111955A (en)
CA (1) CA2405082A1 (en)
DE (1) DE60116876T2 (en)
DK (1) DK1301896T3 (en)
ES (1) ES2252251T3 (en)
FR (1) FR2810765B1 (en)
IL (2) IL151682A0 (en)
NO (1) NO20026228L (en)
PT (1) PT1301896E (en)
WO (1) WO2002001489A1 (en)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4176364B2 (en) * 2002-03-22 2008-11-05 富士通株式会社 Image association apparatus, image association method, and image association program
FR2841673B1 (en) * 2002-06-26 2004-12-03 Solystic TIMING OF POSTAL OBJECTS BY IMAGE SIGNATURE AND ASSOCIATED SORTING MACHINE
JP2005267457A (en) * 2004-03-19 2005-09-29 Casio Comput Co Ltd Image processing device, imaging apparatus, image processing method and program
GB0616293D0 (en) 2006-08-16 2006-09-27 Imp Innovations Ltd Method of image processing
CN100428266C (en) * 2006-12-15 2008-10-22 华南理工大学 Automatic post envelope-identifying system and identifying method thereof
FR2920678B1 (en) * 2007-09-07 2009-10-16 Solystic Sas METHOD FOR PROCESSING POSTAL DELIVERY WITH CLIENT CODES ASSOCIATED WITH DIGITAL IMPRESSIONS.
US8140395B2 (en) * 2007-11-26 2012-03-20 Proiam, Llc Enrollment apparatus, system, and method
CN101365077B (en) * 2008-09-28 2012-06-20 华为终端有限公司 Image scaling method and device
TWI425444B (en) * 2009-02-20 2014-02-01 Avermedia Information Inc Method and device for detecting and correcting skewed image data
JP2011022784A (en) * 2009-07-15 2011-02-03 Sony Corp Information processor, block detection method and program
US20110052094A1 (en) * 2009-08-28 2011-03-03 Chunyu Gao Skew Correction for Scanned Japanese/English Document Images
TWI480809B (en) * 2009-08-31 2015-04-11 Alibaba Group Holding Ltd Image feature extraction method and device
DE102010014105A1 (en) 2010-04-07 2011-10-13 Siemens Aktiengesellschaft Method and device for measuring objects during transport
WO2013031418A1 (en) * 2011-08-30 2013-03-07 株式会社メガチップス Device for detecting line segment and arc
CN104217444B (en) * 2013-06-03 2018-06-05 支付宝（中国）网络技术有限公司 The method and apparatus in positioning cards region
CN104050487B (en) * 2014-06-06 2017-06-16 华东师范大学 A kind of mail image direction identification method based on layout information analysis
CN107133622B (en) 2016-02-29 2022-08-26 阿里巴巴集团控股有限公司 Word segmentation method and device
CN109345549A (en) * 2018-10-26 2019-02-15 南京览众智能科技有限公司 A kind of natural scene image dividing method based on adaptive compound neighbour's figure

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3069654A (en) * 1960-03-25 1962-12-18 Paul V C Hough Method and means for recognizing complex patterns
US4558461A (en) * 1983-06-17 1985-12-10 Litton Systems, Inc. Text line bounding system
US5054098A (en) * 1990-05-21 1991-10-01 Eastman Kodak Company Method of detecting the skew angle of a printed business form
US5212739A (en) * 1990-10-17 1993-05-18 Hewlett-Packard Company Noise tolerant optical character recognition system
JP3302147B2 (en) * 1993-05-12 2002-07-15 株式会社リコー Document image processing method
US5504319A (en) * 1994-02-09 1996-04-02 Symbol Technologies, Inc. Method and system for bar code acquisition
US5517586A (en) * 1994-08-16 1996-05-14 Wang Laboratories, Inc. Method and apparatus for automatically specifying a portion of text from a bitmap image of the text
US5770841A (en) * 1995-09-29 1998-06-23 United Parcel Service Of America, Inc. System and method for reading package information
GB9605207D0 (en) * 1996-03-12 1996-05-15 Ibm Address block location
DE19646522C2 (en) * 1996-11-12 2000-08-10 Siemens Ag Method and device for recognizing distribution information on shipments
US6108444A (en) * 1997-09-29 2000-08-22 Xerox Corporation Method of grouping handwritten word segments in handwritten document images
DE69705725T2 (en) * 1997-11-17 2002-05-23 Datalogic Spa Method for localizing color areas or areas with large changes in brightness in an image
JP4170441B2 (en) * 1997-11-28 2008-10-22 富士通株式会社 Document image inclination detection apparatus and storage medium for document image inclination detection program
US6490376B1 (en) * 1998-09-17 2002-12-03 Metrologic Instruments, Inc. Skew processing of raster scan images
US6738496B1 (en) * 1999-11-01 2004-05-18 Lockheed Martin Corporation Real time binarization of gray images
US6687421B1 (en) * 2000-03-17 2004-02-03 International Business Machines Corporation Skew detection of text in a noisy digitized image

Also Published As

Publication number Publication date
IL151682A (en) 2007-02-11
IL151682A0 (en) 2003-04-10
NO20026228L (en) 2003-02-27
US7110568B2 (en) 2006-09-19
EP1301896A1 (en) 2003-04-16
AU6918601A (en) 2002-01-08
FR2810765B1 (en) 2002-08-23
CN1423794A (en) 2003-06-11
EP1301896B1 (en) 2006-01-25
DK1301896T3 (en) 2006-05-22
JP2004502244A (en) 2004-01-22
WO2002001489A1 (en) 2002-01-03
PT1301896E (en) 2006-06-30
ES2252251T3 (en) 2006-05-16
FR2810765A1 (en) 2001-12-28
DE60116876T2 (en) 2006-10-26
CA2405082A1 (en) 2002-01-03
US20040005081A1 (en) 2004-01-08
NO20026228D0 (en) 2002-12-23
BR0111955A (en) 2003-05-13
DE60116876D1 (en) 2006-04-13
AU2001269186B2 (en) 2006-02-02

Similar Documents

Publication Publication Date Title
ATE316669T1 (en) SEGMENTATION OF A DIGITAL IMAGE FROM A POST OBJECT BY HOUGH TRANSFORMATION
CN109635268B (en) Method for extracting form information in PDF file
ATE337860T1 (en) IDENTIFICATION MARKING OF MAIL ITEMS USING IMAGE SIGNATURE AND ASSOCIATED MAIL PROCESSING MACHINE
RS50418B (en) Customs inspection and data processing system and method thereof for web-based processing of customs information
DE69906186D1 (en) Device for processing recorded data, in particular image data
CN101556601B (en) Method and device for searching k neighbor
MY128897A (en) Image texture retrieving method and apparatus thereof
EP0380659A4 (en) Method of recognizing linear pattern
DE69922970D1 (en) METHOD AND DEVICE FOR COUNTING POLLENKÖRNERN
DE59700774D1 (en) Method for recognizing at least one finger-shaped object in a hand-shaped serious object by a computer
DE69415218T2 (en) Sheet processing method in a mail processing system, mail processing system and associated device for carrying out this method
DE69714224T2 (en) METHOD AND DEVICE FOR REDUCING BLOCK EFFECTS IN IMAGES
ATE335363T1 (en) METHOD AND DEVICE FOR DECODING VIDEO SIGNALS USING A MULTIPROCESSOR SYSTEM
DE3381833D1 (en) METHOD AND DEVICE FOR PROCESSING VISUAL IMAGES AND FOR SORTING POINTS IN A VISUAL IMAGE PROCESSING SYSTEM.
CN103116900A (en) Method for extracting minimum closed graphs
CN107798649A (en) The recognition methods of picture and device
ATE418117T1 (en) SEGMENTATION OF AN IMAGE USING A GRAPH
FI960110A (en) Procedure for segmentation of dashes in handwritten entry
FR2696030B1 (en) Method for processing 3D infographic data, in particular for faceting, segmentation and sorting of sets of points representative of surfaces or curves.
DE69325231T2 (en) Method and apparatus for removing registers from a stack in a data processing system
DE3788824T2 (en) Device and method for page replacement in a data processing system with virtual memory.
Kariuki The Role Of Nacchu In Housing Development Nachu
KR910010354A (en) Document Area Extraction Method for Document Recognition

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties