Systems and methods for mobile image capture and processing
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06K-009/32
G06K-009/00
G06T-011/20
G06F-003/00
H04N-001/40
G06T-005/00
G06T-007/00
G06T-003/00
G06F-017/40
H04N-001/387
G06T-007/40
G06K-009/38
출원번호
US-0740127
(2013-01-11)
등록번호
US-9165187
(2015-10-20)
발명자
/ 주소
Macciola, Anthony
Shustorovich, Alexander
Thrasher, Christopher W.
출원인 / 주소
Kofax, Inc.
대리인 / 주소
Zilka-Kotab, PC
인용정보
피인용 횟수 :
42인용 특허 :
264
초록▼
In various embodiments, methods, systems, and computer program products for processing digital images captured by a mobile device are disclosed. Myriad features enable and/or facilitate processing of such digital images using a mobile device that would otherwise be technically impossible or impracti
In various embodiments, methods, systems, and computer program products for processing digital images captured by a mobile device are disclosed. Myriad features enable and/or facilitate processing of such digital images using a mobile device that would otherwise be technically impossible or impractical, and furthermore address unique challenges presented by images captured using a camera rather than a traditional flat-bed scanner, paper-feed scanner or multifunction peripheral.
대표청구항▼
1. A method for modifying one or more spatial characteristics of a digital representation of a document in a digital image, the method comprising: transforming a tetragon into a rectangle using at least one processor,wherein the tetragon is characterized by a plurality of equations,wherein each equa
1. A method for modifying one or more spatial characteristics of a digital representation of a document in a digital image, the method comprising: transforming a tetragon into a rectangle using at least one processor,wherein the tetragon is characterized by a plurality of equations,wherein each equation corresponds to a side of the tetragon,wherein each equation is selected from a chosen class of functions, andwherein at least one of the equations is a second-degree or higher polynomial. 2. The method as recited in claim 1, wherein the transforming comprises smooth stretching of the tetragon into the rectangle. 3. The method as recited in claim 1, wherein the transforming comprises: determining a height of the rectangle;determining a width of the rectangle;determining a skew angle of the rectangle; anddetermining a center position of the rectangle. 4. The method as recited in claim 1, wherein the transforming comprises: defining a plurality of tetragon-based intrinsic coordinate pairs (p, q) within the tetragon, each intrinsic coordinate pair (p, q) corresponding to an intersection of: a top-to-bottom curve characterized by an equation derived from an equation corresponding to a left side of the tetragon and an equation corresponding to a right side of the tetragon, anda left-to-right curve characterized by an equation derived from an equation corresponding to a top side of the tetragon and an equation corresponding to a bottom side of the tetragon,wherein the top-to-bottom curve equation is derived by combining one or more coefficients of the equation corresponding to a left side of the tetragon and one or more coefficients of the equation corresponding to the right side of the tetragon in a ratio of p to (1−p),wherein 0≦p≦1,wherein the left-to-right curve equation is derived by combining one or more coefficients of the equation corresponding to the top side of the tetragon and one or more coefficients of the equation corresponding to the bottom side of the tetragon in a ratio of q to (1−q), andwherein 0≦q≦1. 5. The method as recited in claim 4, wherein the tetragon is characterized by a substantially rectangular shape. 6. The method as recited in claim 4, wherein the equation characterizing the top-to-bottom curve is: x=((1−p)*a2+p*b2)*y2+((1−p)*a1+p*b1)*y+((1−p)*a0+p*b0), andwherein the equation characterizing the left-to-right curve is: y=((1−q)*c2+p*d2)*x2+((1−q)*c1+q*d1)*x+((1−q)*c0+q*d0). 7. The method as recited in claim 1, wherein the transforming further comprises: generating a rectangularized digital image from the digital image;determining a p-coordinate and a q-coordinate for a plurality of points within the rectangularized digital image;wherein each point located to the left of the rectangle has a p-coordinate value p1,wherein each point located above the rectangle has a q-coordinate value q1. 8. The method as recited in claim 1, wherein the transforming further comprises: generating a rectangularized digital image from the digital image;determining a pair of rectangle-based coordinates for each point within the rectangularized digital image; andmatching each pair of rectangle-based coordinates to an equivalent pair of tetragon-based intrinsic coordinates within the digital image, the matching comprising performing an iterative search for an intersection of a top-to-bottom curve and a left-to-right curve. 9. The method as recited in claim 1, wherein the digital image exhibits characteristics of being captured by a mobile device, and wherein the at least one processor includes a processor of the mobile device. 10. The method as recited in claim 1, the matching comprising performing an iterative search for an intersection of the top-to-bottom curve and the left-to-right curve, the iterative search comprising: designating a starting point (x0, y0);projecting the starting point (x0, y0) onto the left-to-right curve based on an equation x1=u2*y02+u1*y0+u0; andprojecting a next point (x1, y0) onto the top-to-bottom curve based on an equation y1=v2*x12+v1*x1+v0,wherein ui=(1−p)*a1+p*b1, andwherein vi=(1−q)*ci+q*di and the method further comprising: iteratively projecting a plurality of points (xk, yk) onto the left-to-right curve based on an equation xk+1=u2*yk2+U1*yk+u0; anditeratively projecting a plurality of points (xk+1, yk) onto the top-to-bottom curve based on an equation yk+1=v2*xk+12 v1*xk+1+v0. 11. The method as recited in claim 10, wherein the matching further comprises: determining a distance between (xk, yk) and (xk+1, yk+1); anddetermining whether the distance is less than a predetermined threshold. 12. The method as recited in claim 11, further comprising terminating the iterative search upon determining that the distance is less than the predetermined threshold. 13. The method as recited in claim 1, wherein a left side of the tetragon is characterized by a second degree polynomial equation: x=a2*y2+a1*y+a0,wherein a right side of the tetragon is characterized by a second degree polynomial equation: x=b2*y2+b1*y+b0,wherein a top side of the tetragon is characterized by a second degree polynomial equation: y=c2*x2+c1*x+c0, andwherein a bottom side of the tetragon is characterized by a second degree polynomial equation: y=d2*x2+d1*x+d0. 14. A system, comprising: a processor configured to execute logic; andlogic for transforming a tetragon into a rectangle,wherein the tetragon is characterized by a plurality of equations,wherein each equation corresponds to a side of the tetragon,wherein each equation is selected from a chosen class of functions, andwherein at least one of the equations is a second-degree or higher polynomial. 15. A computer program product comprising a computer readable storage medium having computer readable program code stored thereon, the computer readable program code comprising: computer readable program code configured to transform a tetragon depicted in a digital image into a rectangle,wherein the tetragon is characterized by a plurality of equations,wherein each equation corresponds to a side of the tetragon, andwherein each equation is selected from a chosen class of functions, andwherein at least one of the equations is a second-degree or higher polynomial. 16. The computer program product as recited in claim 15, wherein the transforming comprises smooth stretching of the tetragon into the rectangle. 17. The computer program product as recited in claim 15, wherein the transforming comprises: determining a height of the rectangle;determining a width of the rectangle;determining a skew angle of the rectangle; anddetermining a center position of the rectangle. 18. The computer program product as recited in claim 15, wherein the transforming further comprises: generating a rectangularized digital image from the digital image;determining a p-coordinate and a q-coordinate for a plurality of points within the rectangularized digital image;wherein each point located to the left of the rectangle has a p-coordinate value p1,wherein each point located above the rectangle has a q-coordinate value q1. 19. The computer program product as recited in claim 15, wherein the transforming further comprises: generating a rectangularized digital image from the digital image;determining a pair of rectangle-based coordinates for each point within the rectangularized digital image; andmatching each pair of rectangle-based coordinates to an equivalent pair of tetragon-based intrinsic coordinates within the digital image. 20. The computer program product as recited in claim 15, wherein the digital image exhibits characteristics of being captured by a mobile device, and wherein the computer readable program code is configured to cause a processor of the mobile device to transform the tetragon into the rectangle.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (264)
Kawasaki, Somei; Goden, Tatsuhito, Active matrix type display apparatus and driving method thereof.
Nakatsuka Kimihiro,JPX, Apparatus for determining image processing parameter, method of the same, and computer program product for realizing the method.
Barrett Terence W. (Vienna VA), Automata networks and methods for obtaining optimized dynamically reconfigurable computational architectures and control.
Block, James; Graef, H. Thomas; Magee, Paul D.; Nelson, Donald S.; Meek, James; McIntyre, Daniel S.; DiPietro, Mark; Ramachandran, Natarajan, Automated banking machine with remote user assistance.
Sang ; Jr. Henry W. (Cupertio CA) Tahn Whei-Tsu H. (Sunnyvale CA) Zhang Xiao B. (Foster City CA), Automated method for creating templates in a forms recognition and processing system.
McElroy, John F.; Chorvat, Robert J., Cannabinoid receptor antagonists/inverse agonists useful for treating metabolic disorders, including obesity and diabetes.
Nishimura Kazuyuki (Ichikawa JPX) Sato Shinichi (Yokohama JPX), Color picture processing apparatus for reproducing a color picture having a smoothly changed gradation.
Suzuki,Masahiro; Tamune,Michihiro; Chen,Zhe Hong; Juen,Masahiro, Digital camera, storage medium for image signal processing, carrier wave and electronic camera.
Rowe Edward R. ; Priyadarshan Eswar ; Anderson Kenneth S. ; Al-Shamma Nabeel A. ; Taft Edward A. ; McQuarrie Elizabeth M. ; Cohn Richard, Displaying electronic documents with substitute fonts.
Nagatsuka,Tetsuro; Miyachi,Tatsuo; Shimada,Atsuo; Takeya,Kazutoshi; Kemmochi,Eiji; Nakajima,Akiko; Yamasaki,Makoto; Fujita,Katsuhiko, Document classification system and method for classifying a document according to contents of the document.
Borrey Roland G. (19251 Canyon Dr. Villa Park CA 92667) Borrey Daniel G. (19251 Canyon Dr. Villa Park CA 92667), Document identification by characteristics matching.
Clark ; Jr. Louis George (St. Charles MO) Gummow ; Jr. Donald Romaine (O\Fallon MO) Vanacht Marc (St. Louis MO), Hand-held GUI PDA with GPS/DGPS receiver for collecting agronomic and GPS position data.
LeBrun Thomas Q. (Dallas TX) Cage Kerry (Carrollton TX) Arnold Dennis D. (Carrollton TX), Image based document processing and information management system and apparatus.
Naofumi Yamamoto JP; Haruko Kawakami JP; Gururaj Rao JP, Image processing apparatus for discriminating image field of original document plural times and method therefor.
Appelt, Douglas E.; Arnold, James Frederick; Bear, John S.; Hobbs, Jerry Robert; Israel, David J.; Kameyama, Megumi; Martin, David L.; Myers, Karen Louise; Ravichandran, Gopalan; Stickel, Mark Edward, Information retrieval by natural language querying.
Walnut David Francis ; Berenstein Carlos Alberto ; Liu K. J. Ray ; Rashid-Farrokhi Farrokh, Method and apparatus for processing data from a tomographic imaging system.
Withers,William Douglas, Method and apparatus for recognizing a digitized form, extracting information from a filled-in form, and generating a corrected filled-in form.
Guberman Shelja A. (Moscow RUX) Lossev Ilia (Moscow RUX) Pashintsev Alexander V. (Moscow RUX), Method and apparatus for recognizing cursive writing from sequential input information.
Guberman Shelja A. (Moscow RUX) Lossev Ilia (Moscow RUX) Pashintsev Alexander V. (Moscow RUX), Method and apparatus for recognizing cursive writing from sequential input information.
Polyakov Vladislav G. (Moscow RUX) Ryleev Mikhail A. (Moscow RUX), Method and apparatus for representing image data using polynomial approximation method and iterative transformation-repa.
Green, Stephen J.; Lamere, Paul B.; Alexander, Jeffrey L.; Haberl, Karl R., Method and apparatus for searching and resource discovery in a distributed enterprise system.
Winkelman Kurt-Helfried (Kiel DEX), Method and apparatus for the automatic analysis of density range, color cast, and gradation of image originals on the Ba.
Berman, Arie; Vlahos, Paul; Dadourian, Arpag, Method and apparatus for the automatic generation of subject to background transition area boundary lines and subject shadow retention.
Verstraelen,Boudewijn Joseph Angelus; Verstraelen,Sebastiaan Paul, Method and apparatus for visualization of biological structures with use of 3D position information from segmentation results.
Tischler, Karl M., Method arrangement and computer software for the printing of a separator sheet by means of an electrophotographic printer or copier.
Kanda Shinji (Kawasaki JPX) Wakitani Jun (Kawasaki JPX) Maruyama Tsugito (Kawasaki JPX) Morita Toshihiko (Kawasaki JPX), Method for determining orientation of contour line segment in local area and for determining straight line and corner.
Kurosu Yasuo (Yokosuka JPX) Yokoyama Yoshihiro (Yokohama JPX) Nishikawa Kenichi (Yokohama JPX) Masuzaki Hidefumi (Hadano JPX) Fujinawa Masaaki (Tokyo JPX), Method for determining the amount of skew of image, method for correcting the same, and image data processing system.
Henderson Todd R. ; Spaulding Kevin E. ; Couwenhoven Douglas W., Method for segmenting a digital image into a foreground region and a key color region.
Kohchi Tsukasa JP, Method of and system for extracting predetermined elements from input document based upon model which is adaptively modified according to variable amount in the input document.
Beaulieu Dennis N. (Churchville NY) Compton John T. (LeRoy NY) Wojtanik Eugene R. (Plano TX), Method of calibration of image scanner signal processing circuits.
Dumais Susan T. ; Heckerman David ; Horvitz Eric ; Platt John Carlton ; Sahami Mehran, Methods and apparatus for classifying text and for building a text classifier.
Cheong, Cheol Ho; Han, Tack Don; Kim, Jong Young; Kim, Eui Jae; Jeong, Seong Hun; Kim, Jae Yun; Choi, Han Yeong, Mixed code, and method and apparatus for generating the same.
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.
Ellis, Stephen M.; Kennedy, Michael J.; Kurani, Ashish Bhoopen; Lowry, Melissa; Meyyappan, Uma; Sahni, Bipin; Stroke, Nikolai, System and method for a mobile wallet.
Woolf,Susan D.; Baird,Andrew; Jiang,Sheng; Beezer,John L.; Rubin,Darryl E., System and method for annotating an electronic document independently of its content.
Vazquez, Nicolas; Kodosky, Jeffrey L.; Kudukoli, Ram; Schultz, Kevin L.; Nair, Dinesh; Caltagirone, Christophe, System and method for automatically generating a graphical program to perform an image processing algorithm.
Emerson,Geoffrey A.; Moon,Rodney G.; Rector,Gerald C.; Stokes,Raymond F.; Sutton,Andrew H., System and method of sorting document images based on image quality.
Heidenreich,James R.; Higgins,Linda S., System and method to customize the facilitation of development of user thinking about and documenting of an arbitrary problem.
Sampath, Meera; Nichols, Stephen J.; Richenderfer, Elizabeth A., Systems and methods for automated image quality based diagnostics and remediation of document processing systems.
Ferlitsch,Andrew Rodney; DeVore,Darwin Alan, Systems and methods for manipulating electronic information using a three-dimensional iconic representation.
Roach, John J.; Nepomniachtchi, Grisha; Couch, Robert; Avergun, Mikhail, Systems and methods for obtaining financial offers using mobile image capture.
Gorski, Nikolai D.; Semenov, Andrey V.; Anisimov, Valery; Maksimov, Sergey K.; Sashov, Sergey N., Systems and methods for recognizing information in objects using a mobile device.
Borrey, Roland G.; Schmidtler, Mauritius A. R.; Taylor, Robert A.; Fechter, Joel S.; Asuri, Hari S., Systems and methods of accessing random access cache for rescanning.
Schmidtler, Mauritius A. R.; Borrey, Roland G.; Amtrup, Jan W.; Thompson, Stephen Michael, Systems, methods and computer program products for determining document validity.
Schmidtler, Mauritius A. R.; Borrey, Roland G.; Amtrup, Jan W.; Thompson, Stephen Michael, Systems, methods and computer program products for determining document validity.
Schmidtler, Mauritius A. R.; Borrey, Roland G.; Amtrup, Jan W.; Thompson, Stephen Michael, Systems, methods, and computer program products for determining document validity.
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.
Wilbert, Anthony Russell; Wach, Hans Brandon; Chung, David Ching-Chien, Method and apparatus for receiving a broadcast radio service offer from an image.
Wilbert, Anthony Russell; Wach, Hans Brandon; Chung, David Ching-Chien, Method and apparatus for receiving a broadcast radio service offer from an image.
Wilbert, Anthony Russell; Wach, Hans Brandon; Chung, David Ching-Chien, Method and apparatus for receiving a location of a vehicle service center from an image.
Wilbert, Anthony Russell; Wach, Hans Brandon; Chung, David Ching-Chien, Method and apparatus for receiving a location of a vehicle service center from an image.
Wilbert, Anthony Russell; Wach, Hans Brandon; Chung, David Ching-Chien, Method and apparatus for receiving vehicle information from an image and posting the vehicle information to a website.
Wilbert, Anthony Russell; Wach, Hans Brandon; Chung, David Ching-Chien, Method and apparatus for receiving vehicle information from an image and posting the vehicle information to a website.
Wilbert, Anthony Russell; Wach, Hans Brandon; Chung, David Ching-Chien, Method and apparatus for recovering a vehicle identification number from an image.
Wilbert, Anthony Russell; Wach, Hans Brandon; Chung, David Ching-Chien, Method and apparatus for recovering a vehicle identification number from an image.
Shustorovich, Alexander; Thrasher, Christopher W.; Ma, Jiyong; Macciola, Anthony; Amtrup, Jan W., Mobile document detection and orientation based on reference object characteristics.
Wilbert, Anthony Russell; Chung, David Ching-Chien; Wach, Hans Brandon; Rauker, Goran Matko; White, Solomon John, System and method for electronic processing of vehicle transactions based on image detection of vehicle license plate.
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.
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.
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는 부적절한 답변을 할 수 있습니다.