CA2628553A1 - Method and system for line segment extraction - Google Patents
Method and system for line segment extraction Download PDFInfo
- Publication number
- CA2628553A1 CA2628553A1 CA002628553A CA2628553A CA2628553A1 CA 2628553 A1 CA2628553 A1 CA 2628553A1 CA 002628553 A CA002628553 A CA 002628553A CA 2628553 A CA2628553 A CA 2628553A CA 2628553 A1 CA2628553 A1 CA 2628553A1
- Authority
- CA
- Canada
- Prior art keywords
- level
- components
- pixel
- component
- digital image
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
Abstract
A method for operating a computer system for extracting line segments from a digital image, the method comprising receiving the digital image comprising a first plurality of edge pixels associated with a first level of components of a connected component and a second plurality of edge pixels associated with a second level of components of the connected component, wherein the first level of components and the second level of components comprise a plurality of segments, processing each pixel of the first plurality of pixels to assign the pixel to a component of the first level of components, after processing each pixel of the first plurality of pixels, processing each pixel of the second plurality of pixels to assign the pixel to a component of the second level of components, and, for each component of the first level of components and the second level of components, processing each pixel to assign the pixel to a segment of the plurality of segments.
Claims (6)
1. A method for operating a computer system for extracting line segments from a digital image, the method comprising:
receiving the digital image comprising a first plurality of edge pixels associated with a first level of components of a connected component and a second plurality of edge pixels associated with a second level of components of the connected component, wherein the first level of components and the second level of components comprise a plurality of segments;
wherein the method is characterized by:
processing each pixel of the first plurality of pixels to assign the pixel to a component of the first level of components;
after processing each pixel of the first plurality of pixels, processing each pixel of the second plurality of pixels to assign the pixel to a component of the second level of components; and for each component of the first level of components and the second level of components, processing each pixel to assign the pixel to a segment of the plurality of segments.
receiving the digital image comprising a first plurality of edge pixels associated with a first level of components of a connected component and a second plurality of edge pixels associated with a second level of components of the connected component, wherein the first level of components and the second level of components comprise a plurality of segments;
wherein the method is characterized by:
processing each pixel of the first plurality of pixels to assign the pixel to a component of the first level of components;
after processing each pixel of the first plurality of pixels, processing each pixel of the second plurality of pixels to assign the pixel to a component of the second level of components; and for each component of the first level of components and the second level of components, processing each pixel to assign the pixel to a segment of the plurality of segments.
2. The method of claim 1, wherein the digital image comprises a processed digital image from a transit system, and at least some of the edges define outlines of human heads.
3. An image processing system (104) for extracting line segments from a digital image, the image processing system comprising:
an interface (1116) configured to receive the digital image comprising a first plurality of edge pixels associated with a first level of components of a connected component and a second plurality of edge pixels associated with a second level of components of the connected component, wherein the first level of components and the second level of components comprise a plurality of segments; and a processing unit (1102) coupled to the interface;
wherein the image processing system is further characterized by:
the processing system configured to process each pixel of the first plurality of pixels to assign the pixel to a component of the first level of components, after processing each pixel of the first plurality of pixels, process each pixel of the second plurality of pixels to assign the pixel to a component of the second level of components, and for each component of the first level of components and the second level of components, process each pixel to assign the pixel to a segment of the plurality of segments.
an interface (1116) configured to receive the digital image comprising a first plurality of edge pixels associated with a first level of components of a connected component and a second plurality of edge pixels associated with a second level of components of the connected component, wherein the first level of components and the second level of components comprise a plurality of segments; and a processing unit (1102) coupled to the interface;
wherein the image processing system is further characterized by:
the processing system configured to process each pixel of the first plurality of pixels to assign the pixel to a component of the first level of components, after processing each pixel of the first plurality of pixels, process each pixel of the second plurality of pixels to assign the pixel to a component of the second level of components, and for each component of the first level of components and the second level of components, process each pixel to assign the pixel to a segment of the plurality of segments.
4. The image processing system of claim 3, wherein the digital image comprises a processed digital image from a transit system, and at least some of the edges define outlines of human heads.
5. A computer readable medium having instructions stored thereon for extracting line segments from a digital image that, when executed by a computer system, direct the computer system to:
receive a digital image comprising a first plurality of edge pixels associated with a first level of components of a connected component and a second plurality of edge pixels associated with a second level of components of the connected component, wherein the first level of components and the second level of components comprise a plurality of segments;
wherein the computer readable medium is further characterized by the instructions stored thereon that, when executed by the computer system, direct the computer system to:
process each pixel of the first plurality of pixels to assign the pixel to a component of the first level of components;
after processing each pixel of the first plurality of pixels, process each pixel of the second plurality of pixels to assign the pixel to a component of the second level of components; and for each component of the first level of components and the second level of components, process each pixel to assign the pixel to a segment of the plurality of segments.
receive a digital image comprising a first plurality of edge pixels associated with a first level of components of a connected component and a second plurality of edge pixels associated with a second level of components of the connected component, wherein the first level of components and the second level of components comprise a plurality of segments;
wherein the computer readable medium is further characterized by the instructions stored thereon that, when executed by the computer system, direct the computer system to:
process each pixel of the first plurality of pixels to assign the pixel to a component of the first level of components;
after processing each pixel of the first plurality of pixels, process each pixel of the second plurality of pixels to assign the pixel to a component of the second level of components; and for each component of the first level of components and the second level of components, process each pixel to assign the pixel to a segment of the plurality of segments.
6. The computer readable medium of claim 5 wherein the digital image comprises a processed digital image from a transit system, and at least some of the edges define outlines of human heads.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US12/053,788 US8090204B2 (en) | 2008-03-24 | 2008-03-24 | Method and system for line segment extraction |
| US12/053,788 | 2008-03-24 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2628553A1 true CA2628553A1 (en) | 2008-07-23 |
| CA2628553C CA2628553C (en) | 2010-02-16 |
Family
ID=39642877
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2628553A Active CA2628553C (en) | 2008-03-24 | 2008-05-14 | Method and system for line segment extraction |
Country Status (3)
| Country | Link |
|---|---|
| US (2) | US8090204B2 (en) |
| EP (1) | EP2105867B1 (en) |
| CA (1) | CA2628553C (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8090204B2 (en) * | 2008-03-24 | 2012-01-03 | Verint Systems, Ltd. | Method and system for line segment extraction |
| JP6337811B2 (en) * | 2015-03-17 | 2018-06-06 | トヨタ自動車株式会社 | Image processing apparatus and image processing method |
| JP7166862B2 (en) * | 2018-09-27 | 2022-11-08 | キヤノン株式会社 | Information processing device, information processing method and program, storage medium |
| CN116489288B (en) * | 2023-06-20 | 2023-09-05 | 北京医百科技有限公司 | Method and device for solving maximum connected domain in image |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4396903A (en) * | 1981-05-29 | 1983-08-02 | Westinghouse Electric Corp. | Electro-optical system for correlating and integrating image data from frame-to-frame |
| US4542412A (en) * | 1982-02-04 | 1985-09-17 | Shaken Co., Ltd. | Method for compressing character or pictorial image data |
| JPS6282486A (en) * | 1985-10-08 | 1987-04-15 | Hitachi Ltd | Recognizing device for online handwritten graphic form |
| US4891750A (en) * | 1986-10-29 | 1990-01-02 | Pitney Bowes Inc. | Optical character recognition by forming and detecting matrices of geo features |
| US5046115A (en) * | 1987-10-26 | 1991-09-03 | Kabushiki Kaishakomatsu Seisakusho | Method of processing image data on crack |
| US5841903A (en) * | 1992-01-17 | 1998-11-24 | Yamaha Corporation | Method and device for extracting a connected component of image data |
| US5623345A (en) | 1995-03-06 | 1997-04-22 | Motorola, Inc. | Facsimile communication with a selective call system and method thereof |
| US6304340B1 (en) | 1998-11-18 | 2001-10-16 | Xerox Corporation | Composite halftone screens with stochastically distributed clusters or lines |
| US6763137B1 (en) * | 2000-09-14 | 2004-07-13 | Canon Kabushiki Kaisha | Recognition and clustering of connected components in bi-level images |
| US8090204B2 (en) * | 2008-03-24 | 2012-01-03 | Verint Systems, Ltd. | Method and system for line segment extraction |
-
2008
- 2008-03-24 US US12/053,788 patent/US8090204B2/en not_active Expired - Fee Related
- 2008-05-14 EP EP08251693.1A patent/EP2105867B1/en active Active
- 2008-05-14 CA CA2628553A patent/CA2628553C/en active Active
-
2011
- 2011-12-06 US US13/312,410 patent/US8532393B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| EP2105867A2 (en) | 2009-09-30 |
| EP2105867B1 (en) | 2016-11-30 |
| US8532393B2 (en) | 2013-09-10 |
| US8090204B2 (en) | 2012-01-03 |
| US20090238458A1 (en) | 2009-09-24 |
| US20120082386A1 (en) | 2012-04-05 |
| CA2628553C (en) | 2010-02-16 |
| EP2105867A3 (en) | 2014-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2012047425A8 (en) | System and method for processing image data using an image signal processor having back-end processing logic | |
| EP4266684A3 (en) | Method and device for encoding/decoding an image unit comprising image data represented by a luminance channel and at least one chrominance channel | |
| MX368826B (en) | System for distributing metadata embedded in video. | |
| EP3021285A3 (en) | Low latency augmented reality display | |
| EP3001684A3 (en) | Image processing device and image processing method | |
| EP2388997A3 (en) | Image display device, electronic apparatus, image display system, method of acquiring method, and program | |
| EP2620938A3 (en) | Method of and apparatus for processing image data for display by a multiple-view display device | |
| WO2008109771A3 (en) | Saliency-based apparatus and methods for visual prostheses | |
| EP2482542A3 (en) | Apparatus, system, and method of use of imaging assembly on mobile terminal | |
| EP2677732A3 (en) | Method, apparatus and computer program product for capturing video content | |
| NZ612089A (en) | Deblocking filtering | |
| EP2536126A3 (en) | Image processing apparatus, image processing method, and program | |
| WO2012026794A3 (en) | Encoding and decoding device and method using intra prediction | |
| WO2014011275A3 (en) | System and method for post-detection artifact reduction and removal from images | |
| JP2016009941A5 (en) | ||
| WO2011034308A3 (en) | Method and system for matching panoramic images using a graph structure, and computer-readable recording medium | |
| WO2012003483A3 (en) | A method and apparatus for video processing for improved video compression | |
| CA2628553A1 (en) | Method and system for line segment extraction | |
| EP1892699A3 (en) | Video receiving apparatus and video receiving method | |
| TW201129943A (en) | Image processing apparatus, image processing method and computer readable storage medium | |
| WO2011159139A3 (en) | Method and apparatus for image intra prediction and image decoding method and apparatus using the same | |
| MY158787A (en) | Image processing apparatus and image processing method | |
| EP2360929A3 (en) | Image processing device | |
| WO2015071771A3 (en) | Apparatus, systems, and methods for removing noise from an image | |
| WO2011078596A3 (en) | Method, system, and computer-readable recording medium for adaptively performing image-matching according to conditions |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request |