Invention Grant
- Patent Title: Approximate pyramidal search for fast displacement matching
- Patent Title (中): 近似锥体搜索快速位移匹配
-
Application No.: US14064126Application Date: 2013-10-26
-
Publication No.: US08971634B2Publication Date: 2015-03-03
- Inventor: Peter Charles Barnum
- Applicant: Texas Instruments Incorporated
- Applicant Address: US TX Dallas
- Assignee: Texas Instruments Incorporated
- Current Assignee: Texas Instruments Incorporated
- Current Assignee Address: US TX Dallas
- Agent Mima Abyad; Frederick J. Telecky, Jr.
- Main IPC: G06K9/46
- IPC: G06K9/46 ; G06K9/62 ; G06T7/20

Abstract:
A method for approximate pyramidal search for displacement matching is provided that includes performing a complete window-based search at a coarsest resolution level in a resolution pyramid to determine a best matching point in a destination image for each point in a source image, wherein a displacement from each point to the best matching point is determined, counting, for each displacement of the determined displacements, a number of points having the displacement, selecting displacements from the determined displacements based on the number of points counted for each displacement and a predetermined threshold, and performing a search at the next finer resolution level in the resolution pyramid to determine a best matching point in the destination image for each point in the source image, wherein the search for a best matching point for each point is limited to the selected displacements and a reduced search window around each displacement.
Public/Granted literature
- US20140119663A1 Approximate Pyramidal Search for Fast Displacement Matching Public/Granted day:2014-05-01
Information query