DNN Flow: DNN Feature Pyramid based Image Matching

Image matching especially in category level is a challenge but important problem in vision. The advance of image matching largely depends on the advance of image features. In viewing recent success of learned image feature by DNN, we propose an image matching algorithm based on DNN feature pyramid, named as DNN Flow. The nature of DNN feature pyramid in detecting different level patterns makes it is suitable to match two images in a coarse to fine manner, where top level coarsely matches two images in object level, middle level matches two images in part level, and low level finely matches two images in pixel level. The coarse to fine matching based on DNN feature pyramid is formulated as a series of optimization problems considering the guidance from top level. Extensive experiments demonstrate the superiority of DNN Flow in image matching under challenge variations.

[1]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[2]  Ce Liu,et al.  Deformable Spatial Pyramid Matching for Fast Dense Correspondences , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  William T. Freeman,et al.  Annotation Propagation in Large Image Databases via Dense Image Correspondence , 2012, ECCV.

[4]  Stephen Gould,et al.  PatchMatchGraph: Building a Graph of Dense Patch Correspondences for Label Transfer , 2012, ECCV.

[5]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[6]  Pietro Perona,et al.  Learning Generative Visual Models from Few Training Examples: An Incremental Bayesian Approach Tested on 101 Object Categories , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[7]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[8]  Stella X. Yu,et al.  Linear solution to scale and rotation invariant object matching , 2009, CVPR.

[9]  Antonio Torralba,et al.  SIFT Flow: Dense Correspondence across Different Scenes , 2008, ECCV.

[10]  Luc Van Gool,et al.  The Pascal Visual Object Classes (VOC) Challenge , 2010, International Journal of Computer Vision.

[11]  Lei Zhang,et al.  The shortest warping path based multiple images alignment , 2013, 2013 IEEE International Conference on Image Processing.

[12]  Jitendra Malik,et al.  Large Displacement Optical Flow: Descriptor Matching in Variational Motion Estimation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Takeo Kanade,et al.  Robustly Aligning a Shape Model and Its Application to Car Alignment of Unknown Pose , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Antonio Torralba,et al.  SIFT Flow: Dense Correspondence across Scenes and Its Applications , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Hongxun Yao,et al.  Nested-SIFT for Efficient Image Matching and Retrieval , 2013, IEEE MultiMedia.

[16]  Adam Finkelstein,et al.  The Generalized PatchMatch Correspondence Algorithm , 2010, ECCV.

[17]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints Abstract by Matthijs Dorst Based on the paper by , 2011 .