CN101556692A - Image mosaic method based on neighborhood Zernike pseudo-matrix of characteristic points - Google Patents

Image mosaic method based on neighborhood Zernike pseudo-matrix of characteristic points Download PDF

Info

Publication number
CN101556692A
CN101556692A CNA2008100179092A CN200810017909A CN101556692A CN 101556692 A CN101556692 A CN 101556692A CN A2008100179092 A CNA2008100179092 A CN A2008100179092A CN 200810017909 A CN200810017909 A CN 200810017909A CN 101556692 A CN101556692 A CN 101556692A
Authority
CN
China
Prior art keywords
image
point
matrix
characteristic
spliced
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2008100179092A
Other languages
Chinese (zh)
Inventor
郭宝龙
杨占龙
闫允一
Original Assignee
XI'AN SHENGZE ELECTRONICS CO Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by XI'AN SHENGZE ELECTRONICS CO Ltd filed Critical XI'AN SHENGZE ELECTRONICS CO Ltd
Priority to CNA2008100179092A priority Critical patent/CN101556692A/en
Publication of CN101556692A publication Critical patent/CN101556692A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

The invention relates to an image mosaic method based on neighborhood Zernike pseudo-matrix of characteristic points, which leads image statistical information (Zernike pseudo-matrix) to be interrelated with the characteristic points of an image by using the following steps: firstly, extracting interest points of an inference image and an input image by utilizing a Harris angle detector, and taking rectangular neighborhoods using the interest points as a center as a local characteristic region with characteristic matching; secondly, calculating the Zernike pseudo-matrix to the rectangular characteristic regions to be used as descriptors of the characteristic region, and realizing the matching of the characteristic points through comparing the Euclidean distance of the characteristic vector of the descriptor of each characteristic region. The matching can have less wrong matching points which are eliminated through a RANSAC (RANdom Sample Consensus) algorithm, and the right matching relation can be calculated to realize the image mosaic. The invention can effectively realize the image registration and mosaic with geometric transformation relations of translation, rotation, small scale zooming, and the like, and can be used for image treatment and image synthesis of fields such as communication, multimedia technology, and the like.

Description

Image split-joint method based on neighborhood Zernike pseudo-matrix of characteristic points
Technical field
The present invention relates to a kind of image split-joint method based on neighborhood Zernike pseudo-matrix of characteristic points, this method can realize having translation effectively, rotation, the image registration and the splicing of what transformation relation of youngsters such as convergent-divergent can be used for the image registration and the splicing in a plurality of fields such as virtual reality, Medical Image Processing, remote sensing technology.
Background technology
The image mosaic technology is the hot research direction of computer vision, Flame Image Process and computer graphics always.It can be used for setting up high-definition picture with great visual angle, all is widely used in virtual reality field, field of medical image processing, remote sensing technology field and military field.Image mosaic be exactly with a series of pictures that overlaps mutually at Same Scene be spliced into significantly, wide visual angle, with original image near and distortion little, do not have a tangible sutural high-definition picture.Image mosaic is as one of emphasis of image studies aspect in these years, and the researchist has also proposed a lot of stitching algorithms both at home and abroad.The quality of image mosaic, the registration accuracy of main dependency graph picture, so the registration of image is the core and the key of stitching algorithm.According to the difference of image matching method, generally image split-joint method can be divided into following two types:
(1) based on the relevant joining method in zone
This is the most traditional and general algorithm.Based on the method for registering in zone is gray-scale value from image to be spliced, treating the zone in the stitching image and the zone of the same size in the reference picture uses least square method or other mathematical method to calculate the difference of its gray-scale value, this diversity ratio was judged more afterwards the similarity degree in the doubling of the image to be spliced zone and reference picture zone, obtain the scope and the position in the doubling of the image to be spliced zone thus, thereby realize image mosaic.Also can be by the FFT conversion with image by spatial transform to frequency domain, and then carry out registration.
When with the difference of two regional picture element gray-scale values during as discrimination standard, the simplest a kind of method is directly the difference of each point gray scale to be added up.This method effect is not fine, and usually variation and other reason owing to brightness, contrast causes the splicing failure.Another kind method is to calculate the related coefficient of the corresponding picture element gray-scale value in two zones, and related coefficient is big more, and then the matching degree of two blocks of images is high more.The splicing effect of this method increases, but exists convergent-divergent and rotation the time to tend to because the rotation of matching area and convergent-divergent make the bigger change of content generation of the matching area that the matching area that mates image to be spliced is corresponding with reference picture cause the failure of mating when image.Based on the frequency domain method of FFT because use entire image to mate as the zone, to the overlapping proportion requirement of image than higher.
(2) based on the stitching algorithm of feature
Method for registering based on feature is not a pixel value of directly utilizing image, but the feature by the pixel deduced image, be standard then with the characteristics of image, search matched is carried out in the character pair zone of doubling of the image part, such algorithm has reasonable robustness and robustness.
Method for registering based on feature has two processes: feature extraction and characteristic matching.At first from two width of cloth images, extract features such as the tangible point of grey scale change, line, zone and form characteristic set.In the set of two width of cloth image characteristics of correspondence, utilize the characteristic matching algorithm will exist the feature of corresponding relation as much as possible then to extracting.A main class is an angle point in the feature point extraction algorithm that extensively is used at present, and Corner Detection Algorithm is modal Moravec Corner Detection Algorithm, SUSAN Corner Detection Algorithm and Harris Corner Detection Algorithm.Unique point as herein described is the Harris angle point.
Image registration algorithm advantage based on feature is mainly reflected in three aspects:
● the unique point of image is lacked a lot than the picture element of image, therefore significantly reduced the calculated amount of matching process;
● the matching degree value of unique point is relatively more responsive to the variation of position, can improve the levels of precision of coupling greatly;
● the leaching process of unique point can reduce The noise, to greyscale transformation, anamorphose and block adaptive faculty is preferably all arranged.
Summary of the invention
The objective of the invention is to overcome the deficiency of above-mentioned prior art, propose a kind of image split-joint method, to realize image mosaic with factors such as rotation, translation, convergent-divergent and noise based on neighborhood Zernike pseudo-matrix of characteristic points.
The object of the present invention is achieved like this:
The present invention makes full use of the method for registering images based on feature, its technical scheme is that image statistics information (Zernike pseudo-matrix) is combined with the unique point of image, utilize the Harris angle detector to extract the point of interest of reference picture and image to be spliced, calculate the descriptor of the Zernike pseudo-matrix of point of interest neighborhood window then as this characteristic area, and realize the coupling of unique point by the Euclidean distance of each characteristic area descriptor proper vector relatively, it is right to reject incorrect match point by RANSAC (RANdomSample Consensus) algorithm at last, and calculates correct matching relationship to realize the splicing of image.
Described image split-joint method comprises the steps:
(1) utilize the Harris angular-point detection method to reference picture and image extract minutiae to be spliced, note is made p={p respectively 1, p 2, p 3..., p mAnd p '=p ' 1, p ' 2, p ' 3..., p ' n, be that the characteristic area of the zone of rectangle as this unique point got at the center with the unique point;
(2) in all characteristic areas, calculate this regional Zernike pseudo-matrix respectively, and with the proper vector that the generates descriptor as this unique point;
(3) by relatively between the point of interest Euclidean distance of proper vector S can obtain corresponding relation between two width of cloth image points of interest.Promptly for each the point of interest S in the reference picture p, calculate the Euclidean distance of each point of interest proper vector in the proper vector of this point and the image to be spliced respectively, distance is more little to illustrate that then the proper vector between 2 is similar more, gets the minimum point of distance as with reference to image mid point S pMatch point in image to be spliced, note is made S ' p
(4) by above-mentioned the 3rd step, can calculate the match point of each point of interest in image to be spliced in the reference picture, it is right that certain such coupling centering can comprise the pseudo-coupling of part, uses the RANSAC algorithm and estimate the right geometric transformation model T of these match points, and it is right to reject the puppet coupling simultaneously;
T = s cos θ - s sin θ t x s sin θ s cos θ t y 0 0 1
Wherein s is the change of scale parameter, and θ is the angle of rotation, t x, t yIt is respectively the translational movement on x direction and the y direction.
(5) image to be spliced is transformed on the coordinate system of reference picture according to geometric transformation model T;
x=Tx′
Wherein x ' is the original coordinates vector of image to be spliced, and T is a geometric transformation, and x is the new coordinate vector after transforming on the reference picture coordinate system
(6) use method of weighted mean that image co-registration is carried out in the overlapping region of two width of cloth images, the overlapping region seamlessly transits in the realization stitching image.
f ( x , y ) = f 1 ( x , y ) ( x , y ) ∈ f 1 d 1 f 1 ( x , y ) + d 2 f 2 ( x , y ) ( x , y ) ∈ ( f 1 ∩ f 2 ) f 2 ( x , y ) ( x , y ) ∈ f 2
D wherein 1, d 2The expression weighted value, relevant with the width of overlapping region, and d 1+ d 2=1,0≤d 1, d 2≤ 1.D in the overlapping region 1By 1 gradual change to 0, d 2By 0 gradual change to 1, be implemented in thus in the overlapping region by f 1Be smoothly transitted into f 2f 1, f 2Be two images to be spliced, f is the image after merging.
Above-mentioned image split-joint method, described in (1) is that the characteristic area of the zone of rectangle as this unique point got at the center with each unique point, carries out as follows:
1) utilizes the Harris angular-point detection method to extract the unique point of original image, be designated as unique point set p and p ';
2) be the center with each unique point among unique point set p and the p ' respectively, getting the length of side is the characteristic area of the rectangular area of L as this unique point;
Above-mentioned image split-joint method, (2) described in all rectangular areas, when calculating this regional Zernike pseudo-matrix respectively, the point of interest that selects image is polar initial point, with the pixel mapping in the unit circle is polar coordinates, and the outer pixel of unit circle is not considered when calculating.And precision and speed in order to improve coupling, need be optimized selection to the Zernike pseudo-matrix that calculates, undertaken by following principle:
1) exponent number when square is higher than some value N MaxThe time, calculated amount is big and calculating is no longer accurate, gets 10 rank in the experiment.
2) multiplicity be m=4i (i=0,1,2 ...) and square to calculate be inaccurate, should remove.And since square grip symmetry altogether, it is independently that remaining square has only half.The square set that note is chosen is S (being proper vector), S={A so Nm, n≤N Max, m 〉=0, m ≠ 4i}.
Above-mentioned image split-joint method when the Euclidean distance with proper vector described in (3) is weighed the similarity degree of two proper vectors, is calculated as follows:
Dis tan ce = Σ i = 1 N max ( Z i - Z i ′ ) 2
Z wherein i(i=1,2,3 ..., N Max), Z ' i(=1,2,3 ..., N Max) represent the proper vector of two unique points respectively, in order to increase the robustness of coupling, certain threshold value need be set, and the point of interest in two proper vector minor increments are thought reference picture during all greater than this threshold value can not find the point with his coupling in image to be spliced, should reject this point.
Above-mentioned image split-joint method, the geometric transformation model T described in (4), the affine matrix that adopts 4 parameters here is as the transformation model between the image.
T = s cos θ - s sin θ t x s sin θ s cos θ t y 0 0 1
The present invention has following effect:
(1) owing to adopt the local feature zone of image to carry out characteristic matching, can reduce the calculated amount of coupling.
(2) because the matching degree value of unique point is relatively more responsive to the variation of position, can improve the levels of precision of coupling greatly.
(3) because the leaching process of unique point can reduce The noise, to greyscale transformation, anamorphose and block adaptive faculty is preferably all arranged.
(4) owing to adopt in the local feature zone of image with the descriptor of Zernike pseudo-matrix as this unique point, and when calculating this regional Zernike pseudo-matrix, the point of interest that selects image is polar initial point, with the pixel mapping in the unit circle is polar coordinates, and the outer pixel of unit circle is not considered when calculating.Overcome like this because the variation of the caused rectangular characteristic area contents of rotation, change of scale of image has improved the precision of mating.
(5) owing to adopt the descriptor of Zernike pseudo-matrix as unique point, the amplitude of Zernike pseudo-matrix has the character of invariable rotary, makes this descriptor have the character of invariable rotary.No matter the rotation relationship how many angles reference picture and image to be spliced have, descriptor still has very high accuracy, has improved the precision of coupling.
(6) owing to adopt the descriptor of Zernike pseudo-matrix as unique point, Zernike pseudo-matrix has good noise robustness, makes this descriptor have good robustness for noise, has improved the noise robustness of coupling.
Description of drawings
Fig. 1 is the techniqueflow block diagram of algorithm of the present invention.
Fig. 2 is a trial image, and wherein 2 (a) are reference picture, and 2 (b) are image to be spliced.
Fig. 3 is for extracting the point of interest image, and wherein 3 (a) are the point of interest extraction of reference picture, and 3 (b) are that the point of interest of image to be spliced extracts.
The match point that Fig. 4 obtains for characteristic matching is to image.
Fig. 5 rejects the correct match point image that pseudo-coupling is kept the back for using the RANSAC method.
Image behind Fig. 6 reference picture and the image mosaic to be spliced.
Fig. 7 is the stitching image through seamlessly transitting.
Embodiment
It is following that the present invention is described in further detail with reference to accompanying drawing.
Image split-joint method step of the present invention is as follows:
The first step: extract point of interest.
To reference picture Fig. 2 (a) and image graph to be spliced 2 (b), utilize Harris angular-point detection method extract minutiae, the unique point of initial extraction is shown in Fig. 3 (a) and 3 (b).To piece image I (x, y), the extraction step of Harris unique point is specific as follows:
(1) utilize following formula compute gradient image:
X = I ⊗ ( - 1,0,1 ) = ∂ I / ∂ X Y = I ⊗ ( - 1,0,1 ) T = ∂ I / ∂ Y
Wherein
Figure A20081001790900082
The expression convolution, X represents the gradient image of horizontal direction, Y represents the gradient image of vertical direction.
(2) structure autocorrelation matrix:
Order A = X 2 ⊗ w B = Y 2 ⊗ w C = ( XY ) ⊗ w
W=exp ((X wherein 2+ y 2)/2 σ 2) be Gauss's smoothing windows function.
Autocorrelation matrix then M = A C C B .
(3) extract minutiae:
Order D et ( M ) = AB - C 2 T race ( M ) = A + B
Then Harris unique point response is
R H=D et(M)-k·T race 2(M)
Wherein, constant k is got between the 0.04-0.06 usually.With R HCompare with a threshold value, then regarding as greater than this threshold value is unique point, and this threshold value is according to the unique point number setting that will detect, generally more than or equal to 1000.
Second step: the Zernike pseudo-matrix in calculated characteristics zone, and as this unique point descriptor
1) calculating of Zernike pseudo-matrix
The Zernike pseudo-matrix of image obtains image mapped to one group of basis function, be called the base of Zernike pseudo-matrix, is designated as { V Nm(x, y) }.This group base has constituted unit circle (x 2+ y 2≤ 1) Nei one group of complete orthogonal set, it is defined as follows:
V nm(x,y)=V nm(ρ,θ)=R nm(ρ)exp(jmθ)
Wherein n is a nonnegative integer, and m is an integer, and both satisfy: | m|≤n.ρ, θ are respectively the radius and the angle of pixel under the polar coordinates.R NmBe radial polynomial (Radial polynomial) (ρ), be defined as follows:
R nm ( ρ ) = Σ s = 0 n - | m | ( - 1 ) s ( 2 n + 1 - s ) ! ρ n - s s ! ( n + | m | + 1 - s ) ! ( n - | m | - s ) !
These polynomial expressions are mutually orthogonal, satisfy following relation:
∫ ∫ x 2 + y 2 ≤ 1 V nm * ( x , y ) V pq ( x , y ) dxdy = π n + 1 δ np δ mq
Wherein, δ st = 1 s = t 0 otherwise
Consecutive image f (x, y), (n, m) rank Zernike pseudo-matrix definition:
A nm = n + 1 π ∫ ∫ x 2 + y 2 ≤ 1 f ( x , y ) V nm * ( x , y ) dxdy
For digital picture, under polar coordinates, following formula becomes:
A nm = n + 1 π Σ ρ ≤ 1 Σ 0 ≤ θ ≤ 2 π f ( ρ , θ ) V nm * ( ρ , θ ) ρ
= n + 1 π Σ ρ ≤ 1 Σ 0 ≤ θ ≤ 2 π f ( ρ , θ ) R nm ( ρ ) exp ( - jmθ ) ρ
During the Zernike pseudo-matrix of computed image, the point of interest that selects image is polar initial point, is polar coordinates with the pixel mapping in the unit circle, and the outer pixel of unit circle is not considered when calculating.
2) character of Zernike pseudo-matrix
The amplitude of Zernike pseudo-matrix has the character of invariable rotary.Be located under the polar coordinates original image and be f (ρ, θ), the image f after its rotation alpha angle then r(ρ, Zernike pseudo-matrix A θ) Nm rZernike pseudo-matrix A with original image NmThe pass is:
A nm r = A nm exp ( - jmα )
So, | A nm r | = | A nm | . Therefore, the amplitude of Zernike pseudo-matrix has rotational invariance.
3) selection of Zernike pseudo-matrix
The pixel discrete nature of digital picture makes the calculating of Zernike pseudo-matrix produce error, not the counting accuracy difference of same order square.Therefore, must be optimized selection to square.Mainly consider 2 points when selecting square: a) exponent number when square is higher than some value N MaxThe time, calculated amount is big and calculating is no longer accurate, gets 10 rank in the experiment; B) multiplicity be m=4i (i=0,1,2 ...) and square to calculate be inaccurate, should remove.And since square grip symmetry altogether, it is independently that remaining square has only half.The square set that note is chosen is S, i.e. S={A Nm, n≤N Max, m 〉=0, m ≠ 4i}.
The 3rd step: it is right to extract initial characteristics point coupling.
By relatively between the point of interest Euclidean distance of proper vector S can obtain corresponding relation between two width of cloth image points of interest.Promptly for each the point of interest S in the reference picture p, calculate the Euclidean distance of each point of interest proper vector in the proper vector of this point and the image to be spliced respectively, distance is more little to illustrate that then the proper vector between 2 is similar more, gets the minimum point of distance as with reference to image mid point S pMatch point in image to be spliced, note is made S ' pReferring to Fig. 4.
When weighing the similarity degree of two proper vectors, be calculated as follows:
Dis tan ce = Σ i = 1 N max ( Z i - Z i ′ ) 2
Z wherein i(i=1,2,3 ..., N Max), Z ' i(i=1,2,3 ..., N Max) represent that respectively the proper vector of two unique points is in order to increase the robustness of coupling, certain threshold value need be set, point of interest in two proper vector minor increments are thought reference picture during all greater than this threshold value can not find the point with his coupling in image to be spliced, should reject this point.
The 4th step: the estimation of image geometry transformation model.
The inevitable wrong match point of the match point centering that obtains from previous step is rapid is right, they are called as " exterior point " (point of green among Fig. 5), corresponding, " interior point " (cross of redness among Fig. 5) is real right corresponding to the correct Feature Points Matching of same point in the scene.The existence of exterior point is asked for very big negative effect to the image transformation matrix parameter, needs to reject exterior point (referring to Fig. 5).
RANSAC (Random Sample Consensus) is that most widely used exterior point is rejected algorithm, this algorithm is by constantly extracting fixed sample point computation model all unique point centerings, statistics meets the interior point of model, the model of point is the image transformation model in obtaining at most, reject exterior point simultaneously, kept interior point.When the extraction number of times is abundant, can guarantee the accuracy of model and interior point with big probability.Roughly step is as follows:
1) select N match point to as sample at random whole M match point centerings;
2) by the parameter x of N match point to estimated image transformation matrix T;
3) calculate sample size K in the subclass that whole M match point centerings meet transformation parameter x;
4) if K is enough big, then finish to calculate, parameter current x is the transformation matrix parameter;
5) if K does not satisfy condition, repeating step 1)~4), repeat altogether L this;
The 5th step: image transformation.
Image to be spliced is transformed on the coordinate system of reference picture according to geometric transformation model T.
x=Tx′
Wherein x ' is the original coordinates vector of image to be spliced, and T is a geometric transformation, and x is the new coordinate vector (referring to Fig. 6, can see that tangible seam is arranged on the stitching image) after transforming on the reference picture coordinate system.
The 6th step: image co-registration.
Use method of weighted mean that image co-registration is carried out in the overlapping region of two width of cloth images, the overlapping region seamlessly transits in the realization stitching image.
f ( x , y ) = f 1 ( x , y ) ( x , y ) ∈ f 1 d 1 f 1 ( x , y ) + d 2 f 2 ( x , y ) ( x , y ) ∈ ( f 1 ∩ f 2 ) f 2 ( x , y ) ( x , y ) ∈ f 2
D wherein 1, d 2The expression weighted value, relevant with the width of overlapping region, and d 1+ d 2=1,0≤d 1, d 2≤ 1.D in the overlapping region 1By 1 gradual change to 0, d 2By 0 gradual change to 1, be implemented in thus in the overlapping region by f 1Be smoothly transitted into f 2f 1, f 2Be two images to be spliced, f is the image (referring to Fig. 7, seam is eliminated) after merging.

Claims (5)

1. the image split-joint method based on neighborhood Zernike pseudo-matrix of characteristic points comprises the steps:
(1) utilize the Harris angular-point detection method to reference picture and image extract minutiae to be spliced, note is made p={p respectively 1, p 2, p 3..., p mAnd p '=p ' 1, p ' 2, p ' 3..., p ' n, be that the characteristic area of the zone of rectangle as this unique point got at the center with the unique point;
(2) in all characteristic areas, calculate this regional Zernike pseudo-matrix respectively, and with the proper vector that the generates descriptor as this unique point;
(3) by relatively between the point of interest Euclidean distance of proper vector S can obtain corresponding relation between two width of cloth image points of interest.Promptly for each the point of interest S in the reference picture p, calculate the Euclidean distance of each point of interest proper vector in the proper vector of this point and the image to be spliced respectively, distance is more little to illustrate that then the proper vector between 2 is similar more, gets the minimum point of distance as with reference to image mid point S pMatch point in image to be spliced, note is made S ' p
(4) by above-mentioned the 3rd step, can calculate the match point of each point of interest in image to be spliced in the reference picture, it is right that certain such coupling centering can comprise the pseudo-coupling of part, uses the RANSAC algorithm and estimate the right geometric transformation model T of these match points, and it is right to reject the puppet coupling simultaneously;
T = s cos θ - s sin θ t x s sin θ s cos θ t y 0 0 1
Wherein s is the change of scale parameter, and θ is the angle of rotation, t x, t yIt is respectively the translational movement on x direction and the y direction.
(5) image to be spliced is transformed on the coordinate system of reference picture according to geometric transformation model T;
x=Tx′
Wherein x ' is the original coordinates vector of image to be spliced, and T is a geometric transformation, and x is the new coordinate vector after transforming on the reference picture coordinate system
(6) use method of weighted mean that image co-registration is carried out in the overlapping region of two width of cloth images, realize seamlessly transitting of overlapping region in the stitching image,
f ( x , y ) = f 1 ( x , y ) ( x , y ) ∈ f 1 d 1 f 1 ( x , y ) + d 2 f 2 ( x , y ) ( x , y ) ∈ ( f 1 ∩ f 2 ) f 2 ( x , y ) ( x , y ) ∈ f 2
D wherein 1, d 2The expression weighted value, relevant with the width of overlapping region, and d 1+ d 2=1,0≤d 1, d 2≤ 1.D in the overlapping region 1By 1 gradual change to 0, d 2By 0 gradual change to 1, be implemented in thus in the overlapping region by f 1Be smoothly transitted into f 2, f 1, f 2Be two images to be spliced, f is the image after merging.d 1And d 2Be calculated as follows: the horizontal ordinate of supposing current pixel is x i, the horizontal ordinate on border, the left and right sides, overlapping region is respectively x lAnd x r, so
d 1 = x r - x i x r - x l , d 2 = 1 - d 1 = x i - x l x r - x l .
2. the image split-joint method based on neighborhood Zernike pseudo-matrix of characteristic points according to claim 1 is characterized in that described in 1. (1) being that the characteristic area of the zone of rectangle as this unique point got at the center with each unique point, carries out as follows:
(a) utilize the Harris angular-point detection method to extract the unique point of original image, be designated as unique point set p and p ';
(b) be the center with each unique point among unique point set p and the p ' respectively, getting the length of side is the characteristic area of the characteristic area of L as this unique point.
3. the image split-joint method based on neighborhood Zernike pseudo-matrix of characteristic points according to claim 1, it is characterized in that described in 1. (2) in all characteristic areas, when calculating this regional Zernike pseudo-matrix respectively, the point of interest that selects image is polar initial point, with the pixel mapping in the unit circle is polar coordinates, and the outer pixel of unit circle is not considered when calculating.And precision and speed in order to improve coupling, need be optimized selection to the Zernike pseudo-matrix that calculates, undertaken by following principle:
(a) exponent number when square is higher than some value N MaxThe time, calculated amount is big and calculating is no longer accurate, gets 10 rank in the experiment.
(b) multiplicity be 4 integral multiple (be m=4i (i=0,1,2 ...)) square to calculate be inaccurate, should remove.And since square grip symmetry altogether, it is independently that remaining square has only half.The square set that note is chosen is S (being proper vector), S={A so Nm, n≤N Max, m 〉=0, m ≠ 4i}.
4. the image split-joint method based on neighborhood Zernike pseudo-matrix of characteristic points according to claim 1 when it is characterized in that the Euclidean distance with proper vector described in 1. (3) is weighed the similarity degree of two proper vectors, is calculated as follows:
Dis tan ce = Σ i = 1 N max ( Z i - Z i ′ ) 2
Z wherein i(i=1,2,3 ..., N Max), Z ' i(i=1,2,3 ..., N Max) represent the proper vector of two unique points respectively, in order to increase the robustness of coupling, certain threshold value need be set, and the point of interest in two proper vector minor increments are thought reference picture during all greater than this threshold value can not find the point with his coupling in image to be spliced, should reject this point.
5, the image split-joint method based on neighborhood Zernike pseudo-matrix of characteristic points according to claim 1 is characterized in that the geometric transformation model T described in 1. (4), and the affine matrix that adopts 4 parameters here is as the transformation model between the image
T = s cos θ - s sin θ t x s sin θ s cos θ t y 0 0 1 .
CNA2008100179092A 2008-04-09 2008-04-09 Image mosaic method based on neighborhood Zernike pseudo-matrix of characteristic points Pending CN101556692A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNA2008100179092A CN101556692A (en) 2008-04-09 2008-04-09 Image mosaic method based on neighborhood Zernike pseudo-matrix of characteristic points

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA2008100179092A CN101556692A (en) 2008-04-09 2008-04-09 Image mosaic method based on neighborhood Zernike pseudo-matrix of characteristic points

Publications (1)

Publication Number Publication Date
CN101556692A true CN101556692A (en) 2009-10-14

Family

ID=41174797

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2008100179092A Pending CN101556692A (en) 2008-04-09 2008-04-09 Image mosaic method based on neighborhood Zernike pseudo-matrix of characteristic points

Country Status (1)

Country Link
CN (1) CN101556692A (en)

Cited By (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101840570A (en) * 2010-04-16 2010-09-22 广东工业大学 Fast image splicing method
CN101976256A (en) * 2010-11-01 2011-02-16 重庆大学 Double nearest neighbour first searching method in point feature image registration
CN101984463A (en) * 2010-11-02 2011-03-09 中兴通讯股份有限公司 Method and device for synthesizing panoramic image
CN102034224A (en) * 2010-11-30 2011-04-27 辽宁师范大学 Pseudo-Zernike moment-based image denoising algorithm
CN102088569A (en) * 2010-10-13 2011-06-08 首都师范大学 Sequence image splicing method and system of low-altitude unmanned vehicle
CN102136063A (en) * 2011-03-15 2011-07-27 西安电子科技大学 Zernike moment-based rapid image comparison method
CN102354449A (en) * 2011-10-09 2012-02-15 昆山市工业技术研究院有限责任公司 Internet of vehicles-based method for realizing image information sharing and device and system thereof
CN102402855A (en) * 2011-08-29 2012-04-04 深圳市蓝盾科技有限公司 Method and system of fusing real-time panoramic videos of double cameras for intelligent traffic
CN102456226A (en) * 2010-10-22 2012-05-16 财团法人工业技术研究院 Region-of-interest tracking system, method and computer program product
CN102509287A (en) * 2011-10-12 2012-06-20 西安理工大学 Finding method for static target based on latitude and longitude positioning and image registration
CN102855613A (en) * 2011-07-01 2013-01-02 株式会社东芝 Image processing device and image processing method
CN102903085A (en) * 2012-09-25 2013-01-30 福州大学 Rapid image mosaic method based on corner matching
CN103139525A (en) * 2013-02-28 2013-06-05 天津大学 Video image nonlinearity amplification method based on interest region detection
CN103171552A (en) * 2011-12-23 2013-06-26 现代自动车株式会社 AVM top view based parking support system
CN103208108A (en) * 2012-07-06 2013-07-17 北京中盈高科信息技术有限公司 Image processing method and electronic terminal
CN103226831A (en) * 2013-05-02 2013-07-31 天津大学 Image matching method utilizing block Boolean operation
CN103279923A (en) * 2013-06-14 2013-09-04 西安电子科技大学 Partial image fusion processing method based on overlapped region
CN103279939A (en) * 2013-04-27 2013-09-04 北京工业大学 Image stitching processing system
CN103473565A (en) * 2013-08-23 2013-12-25 华为技术有限公司 Image matching method and device
CN103606139A (en) * 2013-09-09 2014-02-26 上海大学 Sonar image splicing method
US8699748B2 (en) 2010-10-13 2014-04-15 Industrial Technology Research Institute Tracking system and method for regions of interest and computer program product thereof
CN103778619A (en) * 2012-10-17 2014-05-07 华中科技大学 Image matching method based on Zernike matrix
CN103914819A (en) * 2014-03-26 2014-07-09 东华大学 Infrared image splicing method based on improved RANSAC
CN104318517A (en) * 2014-11-19 2015-01-28 北京奇虎科技有限公司 Image splicing method and device and client terminal
CN104994286A (en) * 2015-06-30 2015-10-21 广东欧珀移动通信有限公司 Distortion collection method and terminal
CN105205818A (en) * 2015-09-18 2015-12-30 国网上海市电力公司 Method for registering infrared image and visible light image of electrical equipment
CN105405123A (en) * 2015-10-26 2016-03-16 电子科技大学 Calibration method of brain CT image space coordinate
CN105787424A (en) * 2014-12-26 2016-07-20 阿里巴巴集团控股有限公司 Image processing method and image processing device
CN106127690A (en) * 2016-07-06 2016-11-16 李长春 A kind of quick joining method of unmanned aerial vehicle remote sensing image
CN106488123A (en) * 2016-10-18 2017-03-08 安徽协创物联网技术有限公司 A kind of narrow visual field double camera image splicing method based on panorama camera
CN106652044A (en) * 2016-11-02 2017-05-10 浙江中新电力发展集团有限公司 Virtual scene modeling method and system
WO2018000652A1 (en) * 2016-06-30 2018-01-04 华中科技大学 Non-rigid multimodality medical image registration method and system
CN107644411A (en) * 2017-09-19 2018-01-30 武汉中旗生物医疗电子有限公司 Ultrasonic wide-scene imaging method and device
CN107945113A (en) * 2017-11-17 2018-04-20 北京天睿空间科技股份有限公司 The antidote of topography's splicing dislocation
CN108846390A (en) * 2013-09-16 2018-11-20 眼验股份有限公司 Feature extraction and matching and template renewal for biological identification
CN109099835A (en) * 2018-07-02 2018-12-28 广西电网有限责任公司北海供电局 Power line clamp measurement method and its system based on mobile telephone image
CN109635818A (en) * 2018-10-26 2019-04-16 平安科技(深圳)有限公司 The anti-counterfeit of seals method of inspection, device and computer readable storage medium
CN110047032A (en) * 2019-03-01 2019-07-23 中国人民解放军军事科学院国防科技创新研究院 A kind of local auto-adaptive Mismatching point elimination method based on radial basis function fitting
CN110460813A (en) * 2019-08-12 2019-11-15 兰州交通大学 A kind of container representation acquisition device and acquisition method based on video flowing
CN110719405A (en) * 2019-10-15 2020-01-21 成都大学 Multi-camera panoramic image stitching method based on binocular ranging, storage medium and terminal
CN113671499A (en) * 2021-08-06 2021-11-19 南京航空航天大学 SAR and optical image matching method based on extraction of echo matrix map
CN117911287A (en) * 2024-03-20 2024-04-19 中国科学院西安光学精密机械研究所 Interactive splicing and repairing method for large-amplitude wall painting images

Cited By (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101840570A (en) * 2010-04-16 2010-09-22 广东工业大学 Fast image splicing method
CN102088569B (en) * 2010-10-13 2013-06-19 首都师范大学 Sequence image splicing method and system of low-altitude unmanned vehicle
CN102088569A (en) * 2010-10-13 2011-06-08 首都师范大学 Sequence image splicing method and system of low-altitude unmanned vehicle
US8699748B2 (en) 2010-10-13 2014-04-15 Industrial Technology Research Institute Tracking system and method for regions of interest and computer program product thereof
CN102456226A (en) * 2010-10-22 2012-05-16 财团法人工业技术研究院 Region-of-interest tracking system, method and computer program product
CN101976256A (en) * 2010-11-01 2011-02-16 重庆大学 Double nearest neighbour first searching method in point feature image registration
CN101984463A (en) * 2010-11-02 2011-03-09 中兴通讯股份有限公司 Method and device for synthesizing panoramic image
US9224189B2 (en) 2010-11-02 2015-12-29 Zte Corporation Method and apparatus for combining panoramic image
WO2012058902A1 (en) * 2010-11-02 2012-05-10 中兴通讯股份有限公司 Method and apparatus for combining panoramic image
CN102034224A (en) * 2010-11-30 2011-04-27 辽宁师范大学 Pseudo-Zernike moment-based image denoising algorithm
CN102136063A (en) * 2011-03-15 2011-07-27 西安电子科技大学 Zernike moment-based rapid image comparison method
CN102855613B (en) * 2011-07-01 2016-03-02 株式会社东芝 Image processing equipment and method
CN102855613A (en) * 2011-07-01 2013-01-02 株式会社东芝 Image processing device and image processing method
CN102402855A (en) * 2011-08-29 2012-04-04 深圳市蓝盾科技有限公司 Method and system of fusing real-time panoramic videos of double cameras for intelligent traffic
CN102354449B (en) * 2011-10-09 2013-09-04 昆山市工业技术研究院有限责任公司 Networking-based method for realizing image information sharing for vehicle and device and system thereof
CN102354449A (en) * 2011-10-09 2012-02-15 昆山市工业技术研究院有限责任公司 Internet of vehicles-based method for realizing image information sharing and device and system thereof
CN102509287B (en) * 2011-10-12 2014-06-04 西安理工大学 Finding method for static target based on latitude and longitude positioning and image registration
CN102509287A (en) * 2011-10-12 2012-06-20 西安理工大学 Finding method for static target based on latitude and longitude positioning and image registration
CN103171552A (en) * 2011-12-23 2013-06-26 现代自动车株式会社 AVM top view based parking support system
CN103208108A (en) * 2012-07-06 2013-07-17 北京中盈高科信息技术有限公司 Image processing method and electronic terminal
CN102903085B (en) * 2012-09-25 2015-09-09 福州大学 Based on the fast image splicing method of corners Matching
CN102903085A (en) * 2012-09-25 2013-01-30 福州大学 Rapid image mosaic method based on corner matching
CN103778619B (en) * 2012-10-17 2016-08-03 华中科技大学 A kind of image matching method based on Zernike square
CN103778619A (en) * 2012-10-17 2014-05-07 华中科技大学 Image matching method based on Zernike matrix
CN103139525B (en) * 2013-02-28 2014-06-25 天津大学 Video image nonlinearity amplification method based on interest region detection
CN103139525A (en) * 2013-02-28 2013-06-05 天津大学 Video image nonlinearity amplification method based on interest region detection
CN103279939A (en) * 2013-04-27 2013-09-04 北京工业大学 Image stitching processing system
CN103279939B (en) * 2013-04-27 2016-01-20 北京工业大学 A kind of image mosaic disposal system
CN103226831A (en) * 2013-05-02 2013-07-31 天津大学 Image matching method utilizing block Boolean operation
CN103226831B (en) * 2013-05-02 2014-09-24 天津大学 Image matching method utilizing block Boolean operation
CN103279923A (en) * 2013-06-14 2013-09-04 西安电子科技大学 Partial image fusion processing method based on overlapped region
CN103279923B (en) * 2013-06-14 2015-12-23 西安电子科技大学 Based on topography's method for amalgamation processing of overlapping region
CN103473565A (en) * 2013-08-23 2013-12-25 华为技术有限公司 Image matching method and device
CN103606139A (en) * 2013-09-09 2014-02-26 上海大学 Sonar image splicing method
CN108846390B (en) * 2013-09-16 2020-02-14 眼验股份有限公司 Feature extraction and matching and template update for biometric authentication
CN108846390A (en) * 2013-09-16 2018-11-20 眼验股份有限公司 Feature extraction and matching and template renewal for biological identification
CN103914819A (en) * 2014-03-26 2014-07-09 东华大学 Infrared image splicing method based on improved RANSAC
CN103914819B (en) * 2014-03-26 2016-11-23 东华大学 A kind of based on the infrared image joining method improving RANSAC
CN104318517A (en) * 2014-11-19 2015-01-28 北京奇虎科技有限公司 Image splicing method and device and client terminal
CN105787424B (en) * 2014-12-26 2019-06-07 阿里巴巴集团控股有限公司 A kind of image processing method and device
CN105787424A (en) * 2014-12-26 2016-07-20 阿里巴巴集团控股有限公司 Image processing method and image processing device
CN104994286A (en) * 2015-06-30 2015-10-21 广东欧珀移动通信有限公司 Distortion collection method and terminal
CN104994286B (en) * 2015-06-30 2018-01-19 广东欧珀移动通信有限公司 The method and terminal of a kind of distortion correction
CN105205818A (en) * 2015-09-18 2015-12-30 国网上海市电力公司 Method for registering infrared image and visible light image of electrical equipment
CN105405123B (en) * 2015-10-26 2018-04-06 电子科技大学 A kind of calibration method of cerebral CT image space coordinate
CN105405123A (en) * 2015-10-26 2016-03-16 电子科技大学 Calibration method of brain CT image space coordinate
WO2018000652A1 (en) * 2016-06-30 2018-01-04 华中科技大学 Non-rigid multimodality medical image registration method and system
CN106127690A (en) * 2016-07-06 2016-11-16 李长春 A kind of quick joining method of unmanned aerial vehicle remote sensing image
CN106488123A (en) * 2016-10-18 2017-03-08 安徽协创物联网技术有限公司 A kind of narrow visual field double camera image splicing method based on panorama camera
CN106652044A (en) * 2016-11-02 2017-05-10 浙江中新电力发展集团有限公司 Virtual scene modeling method and system
CN107644411A (en) * 2017-09-19 2018-01-30 武汉中旗生物医疗电子有限公司 Ultrasonic wide-scene imaging method and device
CN107945113A (en) * 2017-11-17 2018-04-20 北京天睿空间科技股份有限公司 The antidote of topography's splicing dislocation
CN109099835A (en) * 2018-07-02 2018-12-28 广西电网有限责任公司北海供电局 Power line clamp measurement method and its system based on mobile telephone image
CN109635818A (en) * 2018-10-26 2019-04-16 平安科技(深圳)有限公司 The anti-counterfeit of seals method of inspection, device and computer readable storage medium
CN110047032A (en) * 2019-03-01 2019-07-23 中国人民解放军军事科学院国防科技创新研究院 A kind of local auto-adaptive Mismatching point elimination method based on radial basis function fitting
CN110460813A (en) * 2019-08-12 2019-11-15 兰州交通大学 A kind of container representation acquisition device and acquisition method based on video flowing
CN110719405A (en) * 2019-10-15 2020-01-21 成都大学 Multi-camera panoramic image stitching method based on binocular ranging, storage medium and terminal
CN110719405B (en) * 2019-10-15 2021-02-26 成都大学 Multi-camera panoramic image stitching method based on binocular ranging, storage medium and terminal
CN113671499A (en) * 2021-08-06 2021-11-19 南京航空航天大学 SAR and optical image matching method based on extraction of echo matrix map
CN117911287A (en) * 2024-03-20 2024-04-19 中国科学院西安光学精密机械研究所 Interactive splicing and repairing method for large-amplitude wall painting images

Similar Documents

Publication Publication Date Title
CN101556692A (en) Image mosaic method based on neighborhood Zernike pseudo-matrix of characteristic points
Kim et al. Multi-sensor image registration based on intensity and edge orientation information
Nakhmani et al. A new distance measure based on generalized image normalized cross-correlation for robust video tracking and image recognition
CN104167003B (en) Method for fast registering remote-sensing image
CN108010045A (en) Visual pattern characteristic point error hiding method of purification based on ORB
Dufournaud et al. Image matching with scale adjustment
CN105427298A (en) Remote sensing image registration method based on anisotropic gradient dimension space
CN104036480B (en) Quick elimination Mismatching point method based on surf algorithm
CN101833765B (en) Characteristic matching method based on bilateral matching and trilateral restraining
CN106919944A (en) A kind of wide-angle image method for quickly identifying based on ORB algorithms
CN103310453A (en) Rapid image registration method based on sub-image corner features
CN104599258A (en) Anisotropic characteristic descriptor based image stitching method
Fan et al. New point matching algorithm using sparse representation of image patch feature for SAR image registration
CN104616247B (en) A kind of method for map splicing of being taken photo by plane based on super-pixel SIFT
Ghosh et al. Comparison of different feature detection techniques for image mosaicing
Sinha et al. Detecting and reconstructing 3d mirror symmetric objects
CN103632142A (en) Local coordinate system feature description based image matching method
CN108765476A (en) A kind of polarization image method for registering
CN101650784A (en) Method for matching images by utilizing structural context characteristics
Chalom et al. Measuring image similarity: an overview of some useful applications
Yip A hough transform technique for the detection of reflectional symmetry and skew-symmetry
CN110009670A (en) The heterologous method for registering images described based on FAST feature extraction and PIIFD feature
CN103914690A (en) Shape matching method based on projective invariant
CN101853500A (en) Colored multi-focus image fusing method
CN107392211A (en) The well-marked target detection method of the sparse cognition of view-based access control model

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: YAN YUNYI

Owner name: GUO BAOLONG

Free format text: FORMER OWNER: XI AN SHENGZE ELECTRONICS CO., LTD.

Effective date: 20100827

COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 710077 HIGH-TECH. DEVELOPMENT AREA, XI AN CITY, SHAANXI PROVINCE TO: 710071MAILBOX 284, NO.2, TAIBAI SOUTH ROAD, XI AN CITY, SHAANXI PROVINCE

TA01 Transfer of patent application right

Effective date of registration: 20100827

Address after: 284 box 2, Taibai South Road, Shaanxi, Xi'an 710071

Applicant after: Guo Baolong

Co-applicant after: Yan Yunyi

Address before: 710077 hi tech Development Zone, Shaanxi, Xi'an

Applicant before: Xi'an Shengze Electronics Co., Ltd.

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20091014