Method of image analysis using sparse Hough transform
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06K-009/00
출원번호
US-0436854
(2009-05-07)
등록번호
US-8385647
(2013-02-26)
발명자
/ 주소
Hawley, Stephen
Minerich, Richard T.
출원인 / 주소
Kofax, Inc.
인용정보
피인용 횟수 :
39인용 특허 :
23
초록▼
A digital image includes a plurality of pixels arranged in an array. In a method of analyzing the image, some of the pixels are purposefully not processed. In particular, only those pixels in a particular subgroup are processed according to a Hough or similar transform. The number of pixels in the s
A digital image includes a plurality of pixels arranged in an array. In a method of analyzing the image, some of the pixels are purposefully not processed. In particular, only those pixels in a particular subgroup are processed according to a Hough or similar transform. The number of pixels in the subgroup is less than the total number of pixels in the image (e.g., as little as about 5% of the total pixels), and each pixel in the subgroup is pseudo-randomly selected. The Hough transform is inherently configured to function within the context of noisy images, for identifying features of interest in the image, as simulated by the pseudo-random selection and processing of less than the total number of pixels in the image. This significantly reduces the processor resources required to analyze the image.
대표청구항▼
1. Electronically-readable media tangibly embodying a program of instructions executable by a processor to perform a method of image analysis, the method comprising the steps of: dividing said digital image into a plurality of tiles;creating a list of active tiles from said plurality of tiles;removi
1. Electronically-readable media tangibly embodying a program of instructions executable by a processor to perform a method of image analysis, the method comprising the steps of: dividing said digital image into a plurality of tiles;creating a list of active tiles from said plurality of tiles;removing active tiles from said list that do not meet a threshold criteria. 2. The media of claim 1 wherein said step of creating a list of active tiles from said plurality of tiles comprises: pseudo-randomly generating coordinates for an origin tile;applying said pseudo-randomly coordinates to select a pixel from said origin tile; andapplying said origin tile coordinates to other of said plurality of tiles to select pixels. 3. The media of claim 1 wherein said step of removing active tiles from said list comprises: analyzing said pseudo-randomly generated pixels to determine if each pixel meets a threshold criteria; andremoving tiles in which pixels from said tiles do not meet said criteria. 4. The media of claim 1 further comprising the step of processing any remaining active tiles according to a parameterization transform. 5. The media of claim 2 wherein the parameterization transform is a selected one of a Radon transform and a Hough transform. 6. Electronically-readable media tangibly embodying a program of instructions executable by a processor to perform a method of image analysis, the method comprising the steps of: dividing said digital image into a plurality of tiles;creating a list of active tiles from said plurality of tiles;removing active tiles from said list that yield results that do not meet a threshold criteria; andprocessing remaining active tiles according to a parameterization transform. 7. The media of claim 6 wherein said step of creating a list of active tiles from said plurality of tiles comprises: generating coordinates for an origin tile;applying said coordinates to select a pixel from said origin tile; andapplying said origin tile coordinates to other of said plurality of tiles to select pixels. 8. The media of claim 7 wherein said coordinates are generated either randomly or pseudo-randomly. 9. The media of claim 7 wherein said step of removing active tiles from said list comprises: analyzing said pixels to determine if they meet a threshold criteria; andremoving tiles in which pixels from said tiles do not meet said criteria. 10. The media of claim 6 wherein the parameterization transform is a selected one of a Radon transform and a Hough transform. 11. A digital imaging system comprising: an image capturing mechanism configured for obtaining a digital image comprising a plurality of pixels stored in a memory of the digital imaging system; anda processor electrically connected to at least one of the image capturing mechanism and memory and configured for dividing a digital image into tiles, selecting a pixel from each of said tiles, and processing at least one of said pixels according to a parameterization transform, wherein the pixels are pseudo-randomly selected, and wherein the number of pixels processed is less than a total number of pixels in said digital image. 12. The digital imaging system of claim 11 wherein said parameterization transform is a selected one of a Radon transform and a Hough transform. 13. The digital imaging system of claim 11 wherein said processor analyzes each of said pixels and performs said parameterization transform only on those tiles whose pixels meet a predetermined criteria. 14. A method of analyzing a digital image, the method comprising the steps of: dividing said digital image into a plurality of tiles;creating a list of active tiles from said plurality of tiles, wherein the active tiles on the list are selected from the plurality of tiles;removing active tiles from said list that do not meet a threshold criteria; andwherein said steps are performed by a digital imaging system that includes a processor. 15. The method of claim 14, wherein said step of creating a list of active tiles from said plurality of tiles comprises: pseudo-randomly generating coordinates for an origin tile;pseudo-randomly selecting a pixel from said origin tile based on the pseudo-randomly generated coordinates; andapplying said origin tile coordinates to other of said plurality of tiles to select pixels. 16. The method of claim 14 wherein said step of removing active tiles from said list comprises: analyzing said pseudo-randomly generated pixels to determine if each pixel meets a threshold criteria; andremoving tiles in which pixels from said tiles do not meet said criteria. 17. The method of claim 14 further comprising the step of processing any remaining active tiles according to a parameterization transform. 18. The method of claim 14 wherein the parameterization transform is a selected one of a Radon transform and a Hough transform. 19. The method of claim 1 wherein the active tiles on the list are selected from the plurality of tiles, wherein a number of the active tiles is less than a total number of the plurality of tiles. 20. The method of claim 7 wherein the active tiles on the list are selected from the plurality of tiles, wherein a number of the active tiles is less than a total number of the plurality of tiles. 21. The method of claim 2, further comprising: determining whether a number of selected pixels satisfies a predetermined total pixel selection threshold;continuing to select pixels until the number of selected pixels satisfies the predetermined total pixel selection threshold;terminating the step of creating a list of active tiles from said plurality of tiles upon determining the number of selected pixels satisfies the predetermined total pixel selection threshold;analyzing the selected pixels to determine if each pixel meets a threshold criteria;removing tiles in which pixels from said tiles do not meet said criteria from the list of active tiles; andprocessing any remaining active tiles according to a parameterization transform. 22. The method of claim 2, wherein a total number of selected pixels is less than about 30 percent of a total number of pixels in the digital image and greater than about 5 percent of the total number of pixels in the digital image. 23. The method of claim 3, wherein the threshold criteria are selected from the group consisting of: pixel brightness and pixel tone, wherein pixel brightness is represented by a numerical value, and wherein pixel tone is represented by a numerical value. 24. The method of claim 23, further comprising: identifying one or more pixels characterized by one or more of a maximum pixel brightness value and a maximum pixel tone value. 25. The method of claim 14, wherein the threshold criteria are selected from the group consisting of: pixel brightness and pixel tone, wherein pixel brightness is represented by a numerical value, and wherein pixel tone is represented by a numerical value. 26. The method of claim 15, wherein a total number of selected pixels is less than about 30 percent of a total number of pixels in the digital image and greater than about 5 percent of the total number of pixels in the digital image. 27. The method of claim 17, wherein the parameterization transform comprises converting x-y coordinates of one or more of the plurality of tiles in a Cartesian space to coordinates of at least one of a Hough space and a Radon space. 28. The method of claim 17, further comprising: determining a skew angle of the digital image based on the parameterization transform; androtating the digital image based on the skew angle. 29. Electronically-readable media tangibly embodying a program of instructions executable by a processor to perform a method of image analysis, the method comprising: dividing said digital image into a plurality of tiles;creating a list of active tiles from said plurality of tiles, said creating comprising; pseudo-randomly generating coordinates for an origin tile;applying said pseudo-randomly coordinates to select a pixel from said origin tile; andapplying said origin tile coordinates to other of said plurality of tiles to select pixels; andprocessing one or more tiles not on the list of active tiles according to a parameterization transform.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (23)
Joshi, Rajashri, Application of the hough transform to modeling the horizontal component of road geometry and computing heading and curvature.
Walnut David Francis ; Berenstein Carlos Alberto ; Liu K. J. Ray ; Rashid-Farrokhi Farrokh, Method and apparatus for processing data from a tomographic imaging system.
Verstraelen,Boudewijn Joseph Angelus; Verstraelen,Sebastiaan Paul, Method and apparatus for visualization of biological structures with use of 3D position information from segmentation results.
Michimoto Yasuyuki,JPX ; Onda Katsumasa,JPX ; Nishizawa Masato,JPX, Object detecting apparatus in which the position of a planar object is estimated by using hough transform.
Ma, Jiyong; Thompson, Stephen Michael; Amtrup, Jan W., Content-based detection and three dimensional geometric reconstruction of objects in image and video data.
Macciola, Anthony; Ma, Jiyong; Shustorovich, Alexander; Thrasher, Christopher; Amtrup, Jan W., Determining distance between an object and a capture device based on captured image data.
Thrasher, Christopher W.; Shustorovich, Alexander; Thompson, Stephen Michael; Amtrup, Jan W.; Macciola, Anthony, Iterative recognition-guided thresholding and data extraction.
Park, Jong-geun; Kang, Ho-kyung; Lee, Jae-chool; Lee, Hyun-seung; Jung, Hae-kyung, Method of processing radiograph and apparatus for processing radiograph using the method in which hough transform and radon transform performed on image.
Shustorovich, Alexander; Thrasher, Christopher W.; Ma, Jiyong; Macciola, Anthony; Amtrup, Jan W., Mobile document detection and orientation based on reference object characteristics.
Amtrup, Jan W.; Macciola, Anthony; Thompson, Stephen Michael; Ma, Jiyong, Systems and methods for classifying objects in digital images captured using mobile devices.
Amtrup, Jan W.; Macciola, Anthony; Thompson, Steve; Ma, Jiyong; Shustorovich, Alexander; Thrasher, Christopher W., Systems and methods for classifying objects in digital images captured using mobile devices.
Amtrup, Jan W.; Macciola, Anthony; Thompson, Steve; Ma, Jiyong; Shustorovich, Alexander; Thrasher, Christopher W., Systems and methods for classifying objects in digital images captured using mobile devices.
Amtrup, Jan Willers; Macciola, Anthony; Thompson, Steve; Ma, Jiyong; Shustorovich, Alexander; Thrasher, Christopher W., Systems and methods for classifying objects in digital images captured using mobile devices.
Macciola, Anthony; Amtrup, Jan W.; Ma, Jiyong; Shustorovich, Alexander; Thrasher, Christopher W.; Thompson, Stephen Michael, Systems and methods for classifying objects in digital images captured using mobile devices.
Amtrup, Jan W.; Ma, Jiyong; Kilby, Steven; Macciola, Anthony, Systems and methods for identification document processing and business workflow integration.
Amtrup, Jan W.; Thompson, Stephen Michael; Kilby, Steven; Macciola, Anthony, Systems and methods for identification document processing and business workflow integration.
Amtrup, Jan Willers; Macciola, Anthony; Shustorovich, Alexander; Thrasher, Christopher W., Systems and methods for mobile image capture and processing.
Macciola, Anthony; Amtrup, Jan Willers; Shustorovich, Alexander; Thrasher, Christopher W., Systems and methods for mobile image capture and processing.
Macciola, Anthony; Amtrup, Jan W.; Ma, Jiyong; Borrey, Roland G.; Schmidtler, Mauritius A. R.; Asuri, Hari S.; Fechter, Joel S.; Taylor, Robert A., Systems and methods for processing video data.
Macciola, Anthony; Ma, Jiyong; Shustorovich, Alexander; Thrasher, Christopher W.; Amtrup, Jan, Systems and methods for three dimensional geometric reconstruction of captured image data.
Thrasher, Christopher W.; Shustorovich, Alexander; Thompson, Stephen Michael; Amtrup, Jan W.; Macciola, Anthony; Borrey, Roland G.; Schmidtler, Mauritius A. R.; Taylor, Robert A.; Fechter, Joel S.; Asuri, Hari S., Systems and methods of processing scanned data.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.