Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2018, Vol. 12 Issue (5) : 1013-1025    https://doi.org/10.1007/s11704-017-6495-9
RESEARCH ARTICLE
Applying rotation-invariant star descriptor to deep-sky image registration
Haiyang ZHOU1(), Yunzhi YU2
1. College of Optical Science and Engineering, Zhejiang University, Hangzhou 310027, China
2. Department of Computer Science, University of Southern California, Los Angeles, CA 90089-0781, USA
 Download: PDF(828 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Image registration is a critical process of many deep-sky image processing applications. Image registration methods include image stacking to reduce noise or achieve long exposure effects within a short exposure time, image stitching to extend the field of view, and atmospheric turbulence removal. The most widely used method for deep-sky image registration is the triangle- or polygon-based method, which is both memory and computation intensive. Deepsky image registration mainly focuses on translation and rotation caused by the vibration of imaging devices and the Earth’s rotation, where rotation is the more difficult problem. For this problem, the best method is to find corresponding rotation-invariant features between different images. In this paper, we analyze the defects introduced by applying rotation-invariant feature descriptors to deep-sky image registration and propose a novel descriptor. First, a dominant orientation is estimated from the geometrical relationships between a described star and two neighboring stable stars. An adaptive speeded-up robust features (SURF) descriptor is then constructed. During the construction of SURF, the local patch size adaptively changes based on the described star size. Finally, the proposed descriptor is formed by fusing star properties, geometrical relationships, and the adaptive SURF. Extensive experiments demonstrate that the proposed descriptor successfully addresses the gap resulting from applying the traditional feature-based method to deep-sky image registration and performs well compared to state-of-the-art descriptors.

Keywords image registration      feature descriptor      deep-sky image      rotation-invariant descriptor     
Corresponding Author(s): Haiyang ZHOU   
Just Accepted Date: 10 February 2017   Online First Date: 09 May 2018    Issue Date: 21 September 2018
 Cite this article:   
Haiyang ZHOU,Yunzhi YU. Applying rotation-invariant star descriptor to deep-sky image registration[J]. Front. Comput. Sci., 2018, 12(5): 1013-1025.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-017-6495-9
https://academic.hep.com.cn/fcs/EN/Y2018/V12/I5/1013
1 Zitová B, Flusser J. Image registration methods: a survey. Image and Vision Computing, 2003, 21(11): 977–1000
https://doi.org/10.1016/S0262-8856(03)00137-9
2 Lowe D G. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 2004, 60(2): 91–110
https://doi.org/10.1023/B:VISI.0000029664.99615.94
3 Ruiz-del-Solar J, Loncomilla P, Zorzi P. Applying SIFT descriptors to stellar image matching. In: Proceedings of the 13th Iberoamerican Congress on Pattern Recognition. 2008, 618–625
https://doi.org/10.1007/978-3-540-85920-8_75
4 Marszalek M, Rokita P. Pattern matching with differential voting and median transformation derivation improved point-pattern matching algorithm for two-dimensional coordinate lists. In: Proceedings of International Conference on Computer Vision and Graphics. 2006, 1002–1007
https://doi.org/10.1007/1-4020-4179-9_146
5 Francisco G V, Luis E C, Juan D V, Peter B S. FOCAS automatic catalog matching algorithms. Publications of the Astronomical Society of the Pacific, 1995, 107(717): 1119
6 Bay H, Ess A, Tuytelaars T, Van Gool L. Speeded-up robust features (SURF). Computer Vision and Image Understanding, 2008, 110(3): 346–359
https://doi.org/10.1016/j.cviu.2007.09.014
7 Mikolajczyk K, Schmid C. A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(10): 1615–1630
https://doi.org/10.1109/TPAMI.2005.188
8 Rublee E, Rabaud V, Konolige K, Bradski G. ORB: an efficient alternative to SIFT or SURF. In: Proceedings of International Conference on Computer Vision. 2011, 2564–2571
https://doi.org/10.1109/ICCV.2011.6126544
9 Leutenegger S, Chli M, Siegwart R Y. BRISK: binary robust invariant scalable keypoints. In: Proceedings of International Conference on Computer Vision. 2011, 2548–2555
https://doi.org/10.1109/ICCV.2011.6126542
10 Takacs G, Chandrasekhar V, Tsai S S, Chen D, Grzeszczuk R, Girod B. Fast computation of rotation-invariant image features by an approximate radial gradient transform. IEEE Transactions on Image Processing, 2013, 22(8): 2970–2982
https://doi.org/10.1109/TIP.2012.2230011
11 Alahi A, Ortiz R, Vandergheynst P. FREAK: fast retina keypoint. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. 2012, 510–517
https://doi.org/10.1109/CVPR.2012.6247715
12 Alcantarilla P F, Bartoli A, Davison A J. KAZE features. In: Proceedings of the 12th European Conference on Computer Vision. 2012, 214–227
https://doi.org/10.1007/978-3-642-33783-3_16
13 Dalal N, Triggs B. Histograms of oriented gradients for human detection. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 2005, 886–893
https://doi.org/10.1109/CVPR.2005.177
14 Wan J, Ruan Q, Li W, Deng S. One-shot learning gesture recognition from RGB-D data using bag of features. Journalof Machine Learning Research, 2013, 14(1): 2549–2582
15 Wan J, Ruan Q, Li W, An G, Zhao R. 3D SMoSIFT: three-dimensional sparse motion scale invariant feature transform for activity recognition from RGB-D videos. Journal of Electronic Imaging, 2014, 23(2): 023017
https://doi.org/10.1117/1.JEI.23.2.023017
16 Calonder M, Lepetit V, Strecha C, Fua P. BRIEF: binary robust independent elementary features. In: Proceedings of the 11th European Conference on Computer Vision. 2010, 778–792
https://doi.org/10.1007/978-3-642-15561-1_56
17 Huang D, Zhu C, Wang Y, Chen L. HSOG: a novel local image descriptor based on histograms of the second-order gradients. IEEE Transactions on Image Processing, 2014, 23(11): 4680–4695
https://doi.org/10.1109/TIP.2014.2353814
18 Moo Yi K, Verdie Y, Fua P, Lepetit V. Learning to assign orientations to feature points. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2016, 107–116
19 Pizarro D, Bartoli A. Feature-based deformable surface detection with self-occlusion reasoning. International Journal of Computer Vision, 2011, 97(1): 54–70
https://doi.org/10.1007/s11263-011-0452-0
20 Belongie S, Malik J, Puzicha J. Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(4): 509–522
https://doi.org/10.1109/34.993558
21 Arbabmir M V, Mohammadi S M, Salahshour S, Somayehee F. Improving night sky star image processing algorithm for star sensors. Journal of the Optical Society of America A, 2014, 31(4): 794–801
https://doi.org/10.1364/JOSAA.31.000794
22 Moffat A. A theoretical investigation of focal stellar images in the photographic emulsion and application to photographic photometry. Astronomy and Astrophysics, 1969, 3: 455
23 Fitzgibbon A, Pilu M, Fisher R B. Direct least square fitting of ellipses. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1999, 21(5): 476–480
https://doi.org/10.1109/34.765658
24 Wan J, Guo G, Li S Z. Explore efficient local features from RGB-D data for one-shot learning gesture recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2016, 38(8): 1626–1639
https://doi.org/10.1109/TPAMI.2015.2513479
25 Lee M H, Cho M, Park I K. Feature description using local neighborhoods. Pattern Recognition Letters, 2015, 68: 76–82
https://doi.org/10.1016/j.patrec.2015.08.016
26 Fischler M A, Bolles R C. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communicationsof the ACM, 1981, 24(6): 381–395
https://doi.org/10.1145/358669.358692
27 Gauglitz S, Turk M, Höllerer T. Improving keypoint orientation assignment. In: Proceedings of the British Machine Vision Conference. 2011, 1–11
https://doi.org/10.5244/C.25.93
28 Goshtasby A A. Image Registration: Principles, Tools and Methods. Springer Science & Business Media, 2012
https://doi.org/10.1007/978-1-4471-2458-0
[1] YANG Xuejun, WANG Panfeng, DU Yunfei, ZHOU Haifang. A data-distributed parallel algorithm for wavelet-based fusion of remote sensing images[J]. Front. Comput. Sci., 2007, 1(2): 231-240.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed