Determining distance between an object and a capture device based on captured image data
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06K-009/00
G06K-009/52
G06T-003/00
G01B-011/14
G06T-007/60
출원번호
US-0932902
(2015-11-04)
등록번호
US-9946954
(2018-04-17)
발명자
/ 주소
Macciola, Anthony
Ma, Jiyong
Shustorovich, Alexander
Thrasher, Christopher
Amtrup, Jan W.
출원인 / 주소
KOFAX, INC.
대리인 / 주소
Zilka-Kotab, P.C.
인용정보
피인용 횟수 :
6인용 특허 :
362
초록▼
In various embodiments, methods, systems, and computer program products for determining distance between an object and a capture device are disclosed. The distance determination techniques are based on image data captured by the capture device, where the image data represent the object. These techni
In various embodiments, methods, systems, and computer program products for determining distance between an object and a capture device are disclosed. The distance determination techniques are based on image data captured by the capture device, where the image data represent the object. These techniques improve the function of capture devices such as mobile phones by enabling determination of distance using a single lens capture device, and based on intrinsic parameters of the capture device, such as focal length and scaling factor(s), in preferred approaches. In some approaches, the distance estimation may be based in part on a priori knowledge regarding size of the object represented in the image data. Distance determination may be based on a homography transform and/or reference image data representing the object, a same type or similar type of object, in more approaches.
대표청구항▼
1. A method, comprising: determining a distance between an object and a capture device based on: image data captured by the capture device, the image data representing the object; anda capture device intrinsic parameter matrix A;wherein: A=(f/dxcdf/dye1);wherein f is a capture device focal length;wh
1. A method, comprising: determining a distance between an object and a capture device based on: image data captured by the capture device, the image data representing the object; anda capture device intrinsic parameter matrix A;wherein: A=(f/dxcdf/dye1);wherein f is a capture device focal length;wherein dx and dy are scaling factors of the capture device;wherein c is a skew parameter; andwherein d and e are coordinates of a corresponding principal point in the image data. 2. The method as recited in claim 1, wherein determining the distance further comprises estimating a normalized homography matrix {tilde over (H)}. 3. The method as recited in claim 1, comprising determining the capture device focal length using an API call to the capture device. 4. The method of claim 1, wherein determining the distance between the object and the capture device is further based on: reference image data generated by scanning a reference object using a scanner or multifunction printer, the reference object corresponding to the object but different than the object, and the reference image data being characterized by a capture angle normal to the reference object. 5. The method as recited in claim 1, wherein the image data captured by the capture device are characterized by a capture angle deviating from an angle normal to the object. 6. The method as recited in claim 1, wherein the determining is further based on a translation vector of the object relative to the capture device. 7. The method as recited in claim 4, wherein the reference image data are characterized by the reference object having a known aspect ratio. 8. The method as recited in claim 1, comprising determining one or more intrinsic capture device parameters based at least in part on: the capture device focal length; anda size of the object;wherein the intrinsic capture device parameters comprise the scaling factors: dx and dy;wherein the capture device focal length is determined using an API call to the capture device; andwherein the size of the object is known a priori. 9. The method as recited in claim 1, comprising determining one or more intrinsic capture device parameters based at least in part on: the capture device focal length; anda size of the object;wherein the intrinsic capture device parameters comprise a scaling factor a in a homography transform H;wherein the capture device focal length is determined using an API call to the capture device; andwherein the size of the object is known a priori. 10. The method as recited in claim 1, further comprising normalizing one or more of the scaling factors;wherein the normalizing is based on a homography transform H;wherein H=σA(r1,r2,t); andwherein σ is a scaling factor constant. 11. The method as recited in claim 1, wherein determining the distance comprises estimating a homography transform H; wherein H satisfies an expression λpi=HP′1; andwherein: λ=a focal distance between a three-dimensional reference coordinate position (X, Y, Z) and a corresponding reference coordinate position of a capture device;pi=(xi,yi,1)T;P′1=(Xi,Yi,1)T; andi is a respective index feature of a point p or P′ in a corresponding image. 12. A system, comprising: a processor configured to execute logic; andlogic configured to determine a distance between an object and a capture device based on image data captured by the capture device, the image data representing the object;wherein the determining is based on a capture device intrinsic parameter matrix A;wherein: A=(f/dxcdf/dye1);andwherein f is a capture device focal length;wherein dx and dy are scaling factors of the capture device;wherein c is a skew parameter; andwherein d and e are coordinates of a corresponding principal point in the image data. 13. A computer program product comprising a non-transitory computer readable storage medium having computer readable program code stored thereon, the computer readable program code configured to cause a processor, upon execution thereof, to: determine a distance between an object and a capture device based on: image data captured by the capture device, the image data representing the object; anda capture device intrinsic parameter matrix A;wherein: A=(f/dxcdf/dye1);wherein f is a capture device focal length;wherein dx and dy are scaling factors of the capture device;wherein c is a skew parameter; andwherein d and e are coordinates of a corresponding principal point in the image data. 14. The method as recited in claim 1, wherein the capture device is a mobile phone. 15. The method as recited in claim 1, wherein the image data represent the object according to a single camera plane. 16. The computer program product of claim 13, wherein the determining is further based on reference image data generated by scanning a reference object using a scanner or multifunction printer, the reference object corresponding to the object but different than the object, and the reference image data being characterized by a capture angle normal to the reference object. 17. The computer program product of claim 13, wherein the image data captured by the capture device are characterized by a capture angle deviating from an angle normal to the object. 18. The computer program product of claim 17, wherein the capture angle deviates from normal by an amount in a range from at least about 10 degrees to about 30 degrees.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (362)
Kawasaki, Somei; Goden, Tatsuhito, Active matrix type display apparatus and driving method thereof.
Gaborski Roger Stephen (Pittsford NY) Pawlicki Thaddeus Francis (Rochester NY), Apparatus and method for identifying specific bone regions in digital X-ray images.
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.
Iwai, Yoshiaki; Yoshigahara, Takayuki, Camera calibration apparatus and method, image processing apparatus and method, program providing medium, and camera.
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.
Ma, Jiyong; Thompson, Stephen Michael; Amtrup, Jan W., Content-based detection and three dimensional geometric reconstruction of objects in image and video data.
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.
Mino, Kazuhiro; Yoda, Akira; Ohtsuka, Shuichi; Ono, Shuji; Ito, Wataru; Yamada, Masahiko, Image displaying system and apparatus for displaying images by changing the displayed images based on direction or direction changes of a displaying unit.
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.
David L. Patton ; John R. Fredlund ; John D. Buhr, Method and apparatus for modifying a portion of an image in accordance with colorimetric parameters.
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.
Ma, Jianglin; Dauw, Michel; De Muelenaere, Pierre; Dupont, Olivier, Method and system for correcting projective distortions with elimination steps on multiple levels.
Ejiri Koichi,JPX ; Guan Haike,JPX ; Aoki Shin,JPX, Method and system for generating a composite image from partially overlapping adjacent images taken along a plurality of axes.
Tischler, Karl M., Method arrangement and computer software for the printing of a separator sheet by means of an electrophotographic printer or copier.
Raskar, Ramesh; Willwacher, Thomas H.; van Baar, Jeroen, Method for determining a largest inscribed rectangular image within a union of projected quadrilateral images.
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.
Kim, Keun-ho; Zhang, Hui; Kim, Do-kyoon; Jung, Seok-yoon; Konouchine, Anton; Vezhnevets, Vladimir, Method, medium, and system with 3 dimensional object modeling using multiple view points.
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.
Shustorovich, Alexander; Thrasher, Christopher W.; Ma, Jiyong; Macciola, Anthony; Amtrup, Jan W., Mobile document detection and orientation based on reference object characteristics.
Fast Bruce B. (2600 Prindle Rd. Belmont CA 94402) Allen Dana R. (1745 Hunt Dr. Burlingame CA 94010), OCR image preprocessing method for image enhancement of scanned documents.
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.
Wong, Patrick, System and a method for web-based editing of documents online with an editing interface and concurrent display to webpages and print documents.
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.
Pizano Arturo (Milpitas CA) Tan May-Inn (Saratoga CA) Gambo Naoto (Tanashi JPX), System and method for automatically classifying heterogeneous business forms.
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.
Stein Gideon P. ; Shashua Amnon,ILX, System and method for directly estimating three-dimensional structure of objects in a scene and camera motion from three two-dimensional views of the scene.
Oppenlander, Timothy J.; Underhill, James; Jackson, Elizabeth; Cook, Rebecca Ann; Dimel, Gary R.; Ortize, Carlos, System and method for electronic document generation and delivery.
Shashua Amnon, System and method for reconstructing surface elements of solid objects in a three-dimensional scene from a plurality of two dimensional images of the scene.
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.
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 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.
Ferlitsch,Andrew Rodney; DeVore,Darwin Alan, Systems and methods for manipulating electronic information using a three-dimensional iconic representation.
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.
Roach, John J.; Nepomniachtchi, Grisha; Couch, Robert; Avergun, Mikhail, Systems and methods for obtaining financial offers using mobile image capture.
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.
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.
Macciola, Anthony; Ma, Jiyong; Shustorovich, Alexander; Thrasher, Christopher W.; Amtrup, Jan, Systems and methods for three dimensional geometric reconstruction of captured image data.
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.
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.
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.
Thrasher, Christopher W.; Shustorovich, Alexander; Thompson, Stephen Michael; Amtrup, Jan W.; Macciola, Anthony, Iterative recognition-guided thresholding and data extraction.
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.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.