US6837432B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of and apparatus for automatically cropping captured linear images of a moving object prior to image processing using region of interest (roi) coordinate specifications captured by an object profiling subsystem
Assignee: Metrologic Instruments Inc
•
Filing: 2002-03-14
•
Granted: 2005-01-04
•
Expires: 2022-03-14
Abstract
Abstract A method of and system for automatically cropping linear images of a moving object is disclosed. The method comprises automatically capturing a linear range and intensity data map from an object moving with respect to a coordinate reference system. The linear range and intensity data map includes a sequence of data sets taken along a sequence of sample points along the moving object. Each data set includes a set of coordinates specifying the location of the sample point and an intensity value specifying the intensity of light reflected from the moving object at the sample point. The intensity values in the linear range and intensity data map are automatically analyzed so as to determine the coordinates associated with a region of interest (ROI) on the moving object bearing object identifying information (e.g. bar code symbol, textual information, graphics, etc.) A linear image of the object moving within the coordinate reference is automatically captured. The coordinates of the region of interest (ROI) are automatically converted into a set of pixel indices corresponding to the region of interest (ROI) present in the linear image. The set of pixel indices and the linear image are then used to automatically produce a cropped linear image of the moving object. Cropped linear images can be buffered to produce two-dimensional images of the moving object, and then the two-dimensional image can be processed using image-based bar code decoding and/or OCR operators. By virtue of the present invention, it is now possible to crop linear images prior to image processing, on a linear image by linear image basis, thereby substantially reducing the amount of image data that requires image processing. By reducing image data through the cropping operations of the present invention, significant computational savings is achieved.
Inventors
- 👤 Constantine J. Tsikos
- 👤 C. Harry Knowles
- 👤 Xiaoxun Zhu
- 👤 Ka Man Au
- 👤 Sankar Ghosh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 10:58
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G02; G02B; G02B19/00; G02B19/0004; G02B19/0009; G02B19/0014; G02B19/0033; G02B19/0047; G02B19/0052; G02B19/0085; G02B19/009; G02B19/0095; G02B26/00; G02B26/08; G02B26/10; G02B27/00; G02B27/09; G02B27/0938; G02B27/095; G02B27/48; G06K7/10544; G06K7/10554; G06K7/10594; G06K7/10712; G06K7/10722; G06K7/10732; G06K7/14; G06K7/1404; G06K7/146; G06Q; G06Q10/00; G06Q30/00; G06V; G06V20/00; G06V20/60; G06V20/62; G06V30/00; G06V30/10; G06V30/14; G06V30/144; H; H01; H01S; H01S5/00; H01S5/40; H01S5/4025; H01S5/005; H01S5/02; H01S5/022; H01S5/023; H01S5/02325
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
216 words
A method of automatically cropping linear images of a moving object, said method comprising the steps of: (a) automatically capturing a linear range and intensity data map from an object moving with respect to a coordinate reference system, wherein said lenear range and intensity data map includes a sequence of data sets taken along a sequence of sample points along said object, and whereing each said data set includes a set of coordinates specifying the location of the sample point and an intensity value specifying the intensity of light reflected from said object at said sample point; (b) automatically analyzing the intensity values in said linear range and intensity data map captured in step (a) so as to determine the coordinates associated with a region of interest (ROI) on said object bearing object identifying information; (c) automatically capturing a linear image of said object moving within said coordinate reference system; (d) automatically converting said coordinates of the region of interest (ROI) determined in step (b) into a set of pixel indices corresponding to said region of interest present in said linear image captured in step (c); and (e) using said set of pixel indices determined in step (d) and said linear image captured in step (c), to automatically produce a cropped linear image of said object.
Claim 2
Independent Claim
216 words
A method of automatically cropping linear images of a moving object, said method comprising the steps of: (a) automatically capturing a linear range and intensity data map from an object moving with respect to a coordinate reference system, wherein said lenear range and intensity data map includes a sequence of data sets taken along a sequence of sample points along said object, and whereing each said data set includes a set of coordinates specifying the location of the sample point and an intensity value specifying the intensity of light reflected from said object at said sample point; (b) automatically analyzing the intensity values in said linear range and intensity data map captured in step (a) so as to determine the coordinates associated with a region of interest (ROI) on said object bearing object identifying information; (c) automatically capturing a linear image of said object moving within said coordinate reference system; (d) automatically converting said coordinates of the region of interest (ROI) determined in step (b) into a set of pixel indices corresponding to said region of interest present in said linear image captured in step (c); and (e) using said set of pixel indices determined in step (d) and said linear image captured in step (c), to automatically produce a cropped linear image of said object.
Claim 3
Dependent Claim
35 words
The method of claim 1 , wherein step (a) comprises producing and scanning an amplitude modulated (AM) laser scanning beam across said object so as to collect said sequence of sample points along said object.
Claim 4
Dependent Claim
30 words
The method of claim 1 , wherein step (a) comprises producing said sequence of data sets using one or more of structured laser illumination, CCD imaging and triangulation measurement techniques.
Claim 5
Dependent Claim
25 words
The method of claim 1 , wherein step (c) comprises projecting a planar laser illumination beam (PLIB) onto said moving object during linear imaging operations.
Claim 6
Dependent Claim
18 words
The method of claim 1 , which further comprises: (f) buffering said cropped linear image of said object.
Claim 7
Dependent Claim
53 words
The method of claim 1 , which further comprises repeating steps (a) through (e) a plurality of times, so as to produce a plurality of sequentially produced cropped linear images, which are then buffered in a 2-D memory array and then processed using image-based bar code symbol decoding and/or OCR-based image processing operators.
Claim 8
Dependent Claim
29 words
The method of claim 1 , wherein said object bearing object identifying information is indicium selected from the group consisting of a bar code symbol, textual information, and graphics.
Claim 9
Dependent Claim
19 words
The method of claim 1 , wherein said object is a package being transported along a conveyor belt structure.
Claim 10
Independent Claim
281 words
A system for automatically cropping linear images of a moving object, said system comprising: an object profiling subsystem for projecting a light beam towards an object moving past said object profiling subsystem, collecting light reflected from said moving object and detecting the intensity of said collected light to produce an intensity signal, and processing said intensity signal so as to produce a linear range and intensity data map which includes a sequence of data sets taken along a sequence of sample points along said moving object, and wherein each said data set includes a set of coordinates specifying the location of the sample point and an intensity value specifying the intensity of light reflected from said object at said sample point, said object profiling subsystem further including means for automatically analyzing the intensity values in said linear range and intensity data map so as to determine the set of coordinates associated with a region of interest (ROI) on said object bearing object identifying information; a linear imaging subsystem having a linear imaging formation and detection module for capturing a linear image of said object; and a control computer having means for receiving said linear image and said coordinates of said region of interest (ROI), means for converting the coordinates of said region of interest (ROI) into a set of pixel indices corresponding with said region of interest present in said linear image, and means for transmitting said linear image and said set of pixel indices to an image processing computer operably connected to said control computer; wherein said image processing computer uses said set of pixel indices and said linear image to automatically produce a cropped linear image of said object.
Claim 11
Independent Claim
281 words
A system for automatically cropping linear images of a moving object, said system comprising: an object profiling subsystem for projecting a light beam towards an object moving past said object profiling subsystem, collecting light reflected from said moving object and detecting the intensity of said collected light to produce an intensity signal, and processing said intensity signal so as to produce a linear range and intensity data map which includes a sequence of data sets taken along a sequence of sample points along said moving object, and wherein each said data set includes a set of coordinates specifying the location of the sample point and an intensity value specifying the intensity of light reflected from said object at said sample point, said object profiling subsystem further including means for automatically analyzing the intensity values in said linear range and intensity data map so as to determine the set of coordinates associated with a region of interest (ROI) on said object bearing object identifying information; a linear imaging subsystem having a linear imaging formation and detection module for capturing a linear image of said object; and a control computer having means for receiving said linear image and said coordinates of said region of interest (ROI), means for converting the coordinates of said region of interest (ROI) into a set of pixel indices corresponding with said region of interest present in said linear image, and means for transmitting said linear image and said set of pixel indices to an image processing computer operably connected to said control computer; wherein said image processing computer uses said set of pixel indices and said linear image to automatically produce a cropped linear image of said object.
Claim 12
Dependent Claim
42 words
The system of claim 9 , wherein said object profiling subsystem comprises a laser scanning mechanism for producing and scanning an amplitude modulated (AM) laser scanning beam across said object so as to collect said sequence of sample points along said object.
Claim 13
Dependent Claim
35 words
The system of claim 9 , wherein said object profiling subsystem comprises a mechanism for producing said sequence of data sets using one or more of structured laser illumination, CCD imaging and triangulation measurement techniques.
Claim 14
Dependent Claim
29 words
The system of claim 9 , wherein said linear imaging subsystem comprises a mechanism for projecting a planar laser illumination (PLIB) onto said moving object during linear imaging operations.
Claim 15
Dependent Claim
78 words
The system of claim 9 , wherein a plurality of linear range and intensity data maps and a plurality of linear images are sequentially produced within said system, and using said plurality of linear range and intensity data maps and said plurality of linear images, said image processing computer produces a plurality of cropped linear images which are buffered in a 2-D memory array and then processed using image-based bar code symbol decoding and/or OCR-based image processing operations.
Claim 16
Dependent Claim
29 words
The system of claim 9 , wherein said object bearing object identifying information is indicium selected from the group consisting of a bar code symbol, textual information, and graphics.
Claim 17
Dependent Claim
19 words
The system of claim 9 , wherein said object is a package being transported along a conveyor belt structure.
Claim 18
Dependent Claim
25 words
The system of claim 9 , wherein said object profiling subsystem, said linear imaging subsystem, and said control computer are contained within a single housing.
Claim 19
Independent Claim
252 words
A system for automatically cropping linear images of a moving object, said system comprising: an object profiling subsystem for projecting a light beam towards an object moving past said object profiling subsystem, collecting light reflected from said moving object and detecting the intensity of said collected light to produce an intensity signal, and processing said intensity signal so as to produce a linear range and intensity data map which includes a sequence of data sets taken along a sequence of sample points along said moving object, and wherein each said data set includes a set of coordinates specifying the location of the sample point and an intensity value specifying the intensity of light reflected from said object at said sample point, said object profiling subsystem further including means for automatically analyzing the intensity values in said linear range and intensity data map so as to determine the set of coordinates associated with a region of interest (ROI) on said object bearing object identifying information; a linear imaging subsystem having a linear imaging formation and detection module for capturing a linear image of said object; and a camera control computer having a first means for receiving said linear image and said coordinates of said region of interest (ROI), a second means for converting the coordinates of said region of interest (ROI) into a set of pixel indices corresponding with said region of interest present in said linear image, and a third means for automatically producing a cropped linear image of said moving object.
Claim 20
Independent Claim
252 words
A system for automatically cropping linear images of a moving object, said system comprising: an object profiling subsystem for projecting a light beam towards an object moving past said object profiling subsystem, collecting light reflected from said moving object and detecting the intensity of said collected light to produce an intensity signal, and processing said intensity signal so as to produce a linear range and intensity data map which includes a sequence of data sets taken along a sequence of sample points along said moving object, and wherein each said data set includes a set of coordinates specifying the location of the sample point and an intensity value specifying the intensity of light reflected from said object at said sample point, said object profiling subsystem further including means for automatically analyzing the intensity values in said linear range and intensity data map so as to determine the set of coordinates associated with a region of interest (ROI) on said object bearing object identifying information; a linear imaging subsystem having a linear imaging formation and detection module for capturing a linear image of said object; and a camera control computer having a first means for receiving said linear image and said coordinates of said region of interest (ROI), a second means for converting the coordinates of said region of interest (ROI) into a set of pixel indices corresponding with said region of interest present in said linear image, and a third means for automatically producing a cropped linear image of said moving object.
Claim 21
Dependent Claim
44 words
The system of claim 17 , wherein said object profiling subsystem comprises a laser scanning mechanism for producing and scanning an amplitude modulated (AM) laser scanning beam across said moving object so as to collect said sequence of sample points along said moving object.
Claim 22
Dependent Claim
35 words
The system of claim 17 , wherein said object profiling subsystem comprises a mechanism for producing said sequence of data sets using on or more of structured laser illumination, CCD imaging and triangulation measurement techniques.
Claim 23
Dependent Claim
90 words
The system of claim 17 , wherein a plurality of linear range and intensity data maps are sequentially produced by said object profiling subsystem and a plurality of linear images are sequentially produced by said linear imaging subsystem, and wherein said image processing computer uses said plurality of linear range and intensity data maps and said plurality of linear images to produce a plurality of cropped linear images which are buffered in a 2-D memory array and then processed using image-based bar code symbol decoding and/or OCR-based image processing operators.
Claim 24
Dependent Claim
29 words
The system of claim 17 , wherein said object bearing object identifying information is indicium selected from the group consisting of a bar code symbol, textual information, and graphics.
Claim 25
Dependent Claim
19 words
The system of claim 17 , wherein said object is a package being transported along a conveyor belt structure.
References Cited (Backward Citations)
US4687325A
Cited
US4900907A
Cited
US4826299A
Cited
US5136145A
Cited
US5073782A
Cited
US5710417A
Cited
US4979815A
Cited
US5568318A
Cited
US5258605A
Cited
US5039210A
Cited
US5192856A
Cited
US5296690A
Cited
US5378883A
Cited
US5319185A
Cited
USRE36528E
Cited
US5786582A
Cited
US5532467A
Cited
US5319181A
Cited
US5212390A
Cited
US5621203A
Cited
US5672858A
Cited
US5615003A
Cited
US5986745A
Cited
US5686720A
Cited
US6166770A
Cited
US6230975B1
Cited
US6034379A
Cited
US5988506A
Cited
US6223988B1
Cited
US5923475A
Cited
US5926494A
Cited
US6356700B1
Cited
WO1999064980A1
Cited
WO2001072028A1
Cited
WO2001071419A2
Cited
US20020036233A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-01-04 | 2008-07-05 | 2009-01-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-01-04 | 2012-07-05 | 2013-01-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-01-04 | 2016-07-05 | 2017-01-04 | $7700.00 | Window Closed / Lapsed |