Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Image splicing method and apparatus

An image stitching and image technology, applied in image data processing, graphic image conversion, instruments, etc., can solve problems such as inability to apply to most users of mobile terminals, large changes in shooting angles, and complex calculation methods.

Active Publication Date: 2009-08-12
南通市崇川科技园投资发展有限公司
View PDF2 Cites 40 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] This solution does not require expensive hardware investment to obtain better panoramic images, but it requires at least 12 or more images taken from different angles to form an image sequence (more than 20% overlap between each image must be region), and it is impossible to splice images with different resolutions, large changes in shooting angles, or rotated images. It is suitable for most users of mobile terminals (general photo taking level); and the calculation method of this solution is relatively complicated, which cannot meet the needs of real-time splicing and display of mobile terminals

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Image splicing method and apparatus
  • Image splicing method and apparatus
  • Image splicing method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0057] refer to figure 1 , which shows Embodiment 1 of an image mosaic method according to the present invention, which may specifically include:

[0058] Step 101, for the first image and the second image to be spliced, respectively extract the key points of each image and the characteristic parameters of the key points; the first image and the second image can be selected by the user from the image library;

[0059] Step 102, acquiring keypoint pairs corresponding between the first image and the second image;

[0060] Step 103, according to the key point pair, obtain the transformation relationship between the image point position coordinates of the two images;

[0061] For example, the transformation relationship is obtained by using polynomial fitting regression:

[0062] u = a 0 + a ...

Embodiment approach 1

[0095] The present invention can obtain the corresponding key point pairs between the first image and the second image in the following manner: according to the key points of the first image and their characteristic parameters, a K-d tree is created; for each key point of the second image, the most The adjacent point search algorithm obtains the corresponding key points in the first image to obtain key point pairs.

[0096] The KD-tree technology adopted in the present invention has fast retrieval speed, its space complexity is linearly related to the dimension of the data set, and is compatible with the secondary memory, so it is a very effective index algorithm (which can meet the requirements of mobile The real-time requirements of the terminal). Its basic idea is to divide the dataset into two sub-datasets according to certain criteria, and then recursively split the two sub-datasets to form a retrieval tree.

[0097] The K nearest neighbor (k-Nearest Neighbor, KNN) searc...

Embodiment approach 2

[0099] The present invention also acquires the corresponding key point pairs between the first image and the second image in the following manner:

[0100] (1) Create a K-d tree according to the key points and characteristic parameters of the first image;

[0101] (2) For each key point of the second image, adopt the nearest neighbor point search algorithm to obtain the nearest neighbor key point and the second neighbor key point corresponding to it in the first image;

[0102] (3) Obtain the distance between the key point kp of the second image and the nearest key point kp1 | kp ⇔ kp 1 | , And the distance between the key point kp and the second adjacent key point kp2 | kp ⇔ kp 2 | ;

[0103] (4) Comparing the above two distances, if the preset condition is met, i...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for mosaicking images, which comprises the following steps: extracting image key points and characteristic parameters of the key points for a first image and a second image which are to be mosaicked respectively; acquiring a corresponding key point pair between the first image and the second image; acquiring a transformation relation between the position coordinates of image points of the two images according to the key point pair; according to the transformation relation, transforming the images points in the second image; and mosaicking the transformed second image and the first image to obtain an mosaicked image. The method computes and mosaicks directly according to characteristic points of the images, is suitable for most users of mobile terminals with common photographic level and for mosaicking complex images such as rotation, zoom and angular transformation, is simple, convenient, and extremely suitable for real-time use by a mobile terminal.

Description

technical field [0001] The invention relates to the technical field of image data processing, in particular to a method and device for splicing multiple images. Background technique [0002] With the advancement of camera and video technology, more and more mobile terminal devices have the function of taking pictures / videos, such as mobile phones, PDA devices, etc., so that people can record the surrounding environment in a timely and convenient manner. Views and things to share with friends. However, due to the small shooting angle of these ordinary camera devices, it is difficult to directly obtain the panorama of a large scene. Therefore, in the process of image sharing, people have a common demand, that is, to combine multiple images into one large image. , to be displayed; for example, to display a scene with a larger field of view, or even to display a panorama with a 360° field of view. [0003] There are already some solutions for obtaining panoramic images in the ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06T3/00
Inventor 卢晓鹏
Owner 南通市崇川科技园投资发展有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com