WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2007019409) VIDEO REGISTRATION AND IMAGE SEQUENCE STITCHING
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2007/019409    International Application No.:    PCT/US2006/030647
Publication Date: 15.02.2007 International Filing Date: 03.08.2006
IPC:
G06K 9/36 (2006.01)
Applicants: MICROSOFT CORPORATION [US/US]; One Microsoft Way, Redmond, Washington 98052-6399 (US) (For All Designated States Except US)
Inventors: PAL, Chris; (US).
STEEDLY, Drew; (US).
SZELISKI, Richard; (US)
Priority Data:
11/197,813 04.08.2005 US
Title (EN) VIDEO REGISTRATION AND IMAGE SEQUENCE STITCHING
(FR) ENREGISTREMENT VIDEO ET ASSEMBLAGE DE SEQUENCES D'IMAGES
Abstract: front page image
(EN)A 'Keyframe Stitcher' provides an efficient technique for building mosaic panoramic images by registering or aligning video frames to construct a mosaic panoramic representation. Matching of image pairs is performed by extracting feature points from every image frame and matching those points between image pairs. Further, the Keyframe Stitcher preserves accuracy of image stitching when matching image pairs by utilizing ordering information inherent in the video. The cost of searching for matches between image frames is reduced by identifying 'keyframes' based on computed image-to-image overlap. Keyframes are then matched to all other keyframes, but intermediate image frames are only matched to temporally neighboring keyframes and neighboring intermediate frames to construct a 'match structure.' Image orientations are then estimated from this match structure and used to construct the mosaic. Matches between image pairs may be compressed to reduce computational overhead by replacing groups of feature points with representative measurements.
(FR)Un assembleur d'images clés utilise une technique efficace pour construire des images panoramiques en mosaïque par alignement de trames vidéo en vue de construire une représentation panoramique mosaïque. L'appariement des paires d'images est effectué par extraction des points caractéristiques de chaque trame d'image et par appariement de ces points entre les paires d'images. De plus, l'assembleur d'images clés préserve la précision de l'assemblage des images lorsqu'il apparie des paires d'images en utilisant des informations de mise en ordre inhérentes à la vidéo. Le coût de la recherche d'appariements entre des trames d'images est réduit au moyen de l'identification de trames clés sur la base d'un chevauchement image-sur-image calculé. Les trames clés sont ensuite appariées à toutes les autres trames clés mais les trames d'images intermédiaires ne sont appariées qu'aux trames clés temporairement voisines et aux trames intermédiaires voisines pour construire une structure d'appariement. Des orientations d'images sont ensuite estimées à partir de cette structure d'appariement et utilisées pour construire la mosaïque. Les appariements entre les paires d'images peuvent être comprimés pour réduire le temps système de calcul, dans ce cas les groupes de points caractéristiques sont remplacés par des mesures représentatives.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)