AUTHORS: Adnan A. Y. Mustafa

Download as PDF

ABSTRACT: Many probabilistic models have been developed for numerous problems in robot and computer vision such as for image segmentation, road extraction, and object tracking. In this paper we present a probabilistic model for the random pixel mapping of binary images. The model predicts the probability of detecting dissimilarity between dissimilar binary images as a function of the number of random mappings and the amount of similarity. The model shows that detecting dissimilarity can be accomplished quickly by random pixel mapping, without the need to process the entire image. Test results on real images are presented that show the accuracy of the model.

KEYWORDS: - Probabilistic model, binary images, pixel mapping, image matching, image mapping, dissimilarity detection, quick matching, big images.

REFERENCES:

[1] Gong, M., Zhao, S., Jiao, L., Tian, D., and Wang. S., 'A novel coarse-to-fine scheme for automatic image registration based on SIFT and mutual information.' IEEE Transactions on Geoscience and Remote Sensing, 52, 7, 2014, pp. 4328-4338.

[2] Oliveira, F., and Tavares, J., 'Medical image registration: a review.' Computer methods in biomechanics and biomedical engineering, 17, 2, 2014, pp. 73-93.

[3] Ahuja, K. and Tuli, P. “Object recognition by template matching using correlations and phase angle method”. International Journal of Advanced Research in Computer and Communication Engineering, 2, 3, 2013, pp. 1368-1373.

[4] Lewis, J., 'Fast Template Matching', Vision Interface, 1995, pp. 120-123.

[5] Gong, Y., Lazebnik, S., Gordo, A., and Perronnin, F., 'Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval.' IEEE Transactions on Pattern Analysis and Machine Intelligence, 35, 12, 2013, pp. 2916-2929.

[6] Park, U., Park, J. and Jain, A. “Robust keypoint detection using higher-order scale space derivatives: application to image retrieval”. IEEE Signal Processing Letters, 21, 8, 2014, pp.962-965.

[7] Korytkowski, M., Rutkowski, L., and Scherer, R., 'Fast image classification by boosting fuzzy classifiers.' Information Sciences, 327, 2016, pp. 175-182.

[8] Canty, M., Image analysis, classification and change detection in remote sensing: with algorithms for ENVI/IDL and Python. Crc Press, 2014.

[9] Hii, A., Hann, C., Chase, J. and Van Houten, E., “Fast normalized cross correlation for motion tracking using basis functions”, Computer Methods and Programs in Biomedicine, 8, 2, 2006, pp. 144–156.

[10] Luo, J. and Konofagou, E., “A Fast Normalized Cross-Correlation Calculation Method for Motion Estimation”, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, 57, 6, 2010, pp. 1347-1357.

[11] Lin, C. and Chen, C., “Fast normalized cross correlation for defect detection”, Pattern Recognition Letters, 24, 15, 2003, pp. 2625– 2631.

[12] Lowe, D., Object recognition from local scaleinvariant features. In Computer vision, the proceedings of the seventh IEEE international conference on, Vol. 2, pp. 1150-1157.

[13] Bay, H., Ess, A., Tuytelaars, T. and Van Gool, L. Speeded-up robust features (SURF). Computer vision and image understanding, 110, 3, 2008, pp. 346-359.

[14] Rublee, E., Rabaud, V., Konolige, K. and Bradski, G., “ORB: An efficient alternative to SIFT or SURF”. In Computer Vision (ICCV), 2011 IEEE international conference on, 2011, pp. 2564-2571.

[15] Anuta, P., “Spatial Registration of Multispectral and Multitemporal Digital Imagery Using Fast Fourier Transform Techniques”, IEEE Trans. on Geoscience Electronics, GE-8, N 4, 1970, pp. 353-368.

[16] Barnea, D. and Silverman, H., “A Class of Algorithms for Fast Digital Image Registration”. IEEE Trans. on Computers, Vol. c-21, N 2, 1972, pp.179-186.

[17] Li, R., Zeng, B. and Liou, M., “A New ThreeStep Search Algorithm for Block Motion Estimation”, IEEE Transactions on Circuits and Systems for Video Technology, 4, 4, 1994, pp. 438-442.

[18] Zhang, K., Lu, J., Lafruit, G., Lauwereins, R., and Van Gool, L. “Robust stereo matching with fast normalized cross-correlation over shapeadaptive regions”, 16th IEEE International Conference on Image Processing (ICIP), 2009, pp. 2357-2360.

[19] Kim, H., “Rotation-discriminating template matching based on Fourier coefficients of radial projections with robustness to scaling and partial occlusion”, Pattern Recognition, 43, 3, 2010, pp. 859-872.

[20] Mukherji, S., “Fast Algorithms for Binary Cross-correlation”, proceedings of Geoscience and Remote Sensing Symposium, 1, 2005, pp. 4-11.

[21] Tang, F. and Tao, H., “Fast multi-scale template matching using binary features”, 8th IEEE Workshop on Applications of Computer Vision, 2007, pp. 36-39.

[22] Liu, M. and Li, L., “Cross-correlation based binary image registration for 3D palmprint recognition”, 11th IEEE International Conference on Signal Processing, 2012, pp. 1597-1600.

[23] Mattoccia, S., Tombari, F, Di-Stefano, L., “Reliable rejection of mismatching candidates for efficient ZNCC template matching”, 15th IEEE International Conference on Image Processing, 2008, 849-852.

[24] Yoo, J., Choi, B., and Choi, H., “1-D fast normalized cross-correlation using additions”. Digital Signal Processing, 20, 5, 2010, pp. 1482-1493.

[25] Choi, M. and Kim, W., “A novel two stage template matching method for rotation and illumination invariance”, Pattern Recognition, 35, 1, 2002, pp. 119-129.

[26] Lin, Y, and Chen, C., “Template matching using the parametric template vector with translation, rotation and scale invariance”, Pattern Recognition, 41, 7, 2008, pp. 2413- 2421.

[27] Chen, Y., Hung, Y., and Fuh, C., “Fast Block Matching Algorithm Based on the WinnerUpdate Strategy”, IEEE Transactions on Image Processing, 10, 8, 2001, pp. 1212-1222.

[28] Fouda, Y. “A Robust Template Matching Algorithm Based on Reducing Dimensions”, Journal of Signal and Information Processing, 6, 2015, pp. 109-122.

[29] Vassiliadis, S., Hakkennes, E., Wong, J., and Pechanek, G., “The sum-absolute-difference motion estimation accelerator”, Proceedings of the IEEE Euromicro Conference, 2, 1998, pp. 559-566.

[30] Guevorkian, D., Launiainen, A., Liuha, P., and Lappalainen, V., “Architectures for the sum of absolute differences operation”, IEEE Workshop on Signal Processing Systems, 2002, pp. 57-62.

[31] Vanne, J., Aho, E., Hämäläinen, T. and Kuusilinna, K., “A High-Performance Sum of Absolute Difference Implementation for Motion Estimation”, IEEE Transactions on Circuits and Systems for Video Technology, 16, 7, 2006, pp. 876-883.

[32] Niitsuma, H., and Maruyama, T., “Sum of Absolute Difference Implementations for image processing on FPGAs”, International Conference on Field Programmable Logic and Applications, 2010, pp. 167-170.

[33] Wong, S., Vassiliadis, S., and Cotofana, S., “A Sum of Absolute Differences Implementation in FPGA Hardware”, Proceedings of the 28th Euromicro Conference, 2002, pp. 183-188.

[34] Maes, F., Collignon, A., Vandermeulen, D., Marchal, G. and Suetens, P., “Multimodality Image Registration by Maximization of Mutual Information”, IEEE Transactions on Medical Imaging, 16, 2, 1997, pp. 187-198.

[35] Tomaževič, D., Likar, B. and Pernuš, F., “Multi-Feature Mutual Information Image Registration”, Image Anal Stereol, 31, 2012, pp. 43-53.

[36] Pluim, J., Maintz, A., and Viergever, M., “Mutual-Information-Based Registration of Medical Images: A Survey”, IEEE Transactions on Medical Imaging, 22, 8, 2003.

[37] Mustafa, A. and Ganter, M., “An Efficient Image Registration Method by Minimizing Intensity Combinations”, Research in Computer and Robot Vision, Archibald, C. and Kwok, P. (Eds.), World Scientific Press, Singapore, 1995, pp. 247-268.

[38] Baudrier, E., Nicolier, F., Millon, G. and Ruan, S., “Binary-image comparison method with local-dissimilarity quantification”, Pattern Recognition, 41, 2008, pp. 1461-1478.

[39] Vidal, J. and Crespo, J., “Sets Matching in Binary Images Using Mathematical Morphology”, International Conference of the Chilean Computer Science Society, 2008, pp. 110-115.

[40] Teshome, M., Zerubabe, L. and Yoon, K., “A Simple Binary Image Similarity Matching Method Based on Exact Pixel Matching”, International Conference on Computer Engineering and Applications, 2009, pp. 12-15.

[41] Mustafa, A., “Probabilistic Model for Quick Detection of Dissimilar Binary Images”. Journal of Electronic Imaging, 24, 5, 2015, pp. 24-53.

[42] Mustafa, A., “A Modified Hamming Distance Measure for Quick Rejection of Dissimilar Binary Images”. International Conference on Computer Vision and Image Analysis, 2015.

[43] Mustafa, A., “A Probabilistic Binary Similarity Distance for Quick Image Matching”. IET Journal on Image Processing, to be submitted.

[44] Zhang, L., Zeng, Z., and Ji, Q., “Probabilistic Image Modeling With an Extended Chain Graph for Human Activity Recognition and Image Segmentation”. IEEE Transactions on Image Processing, 20, 9, 2011, pp. 2401- 2413.

[45] Yi, W., Chen, Y., Tang, H. and Deng, L., “Experimental research on urban road extraction from high-resolution RS images using Probabilistic Topic Models”. IEEE International Geoscience and Remote Sensing Symposium, 2010, pp. 445-448.

[46] Yiu, W. (). A fast probabilistic method for vehicle detection and tracking with an explicit contour model. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. 2005.

[47] Ayromlou, M., Vincze, M. and Ponweiser, W., “Probabilistic matching of image- to modelfeatures for real-time object tracking”. Proceedings 16th International Conference on Pattern Recognition, 2002, pp. 692- 695.

[48] Risholm, P., Fedorov, A., Pursley, J., Tuncali, K., et al. “Probabilistic non-rigid registration of prostate images: Modeling and quantifying uncertainty”. IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2011, pp. 553-556

[49] Wen, C., Guo, C., and Wen, C., “Multiresolution Image Fusion Algorithm Based on Probabilistic Model”. The Sixth World Congress on Intelligent Control and Automation, 2006, pp. 10398-10402.

[50] Jin, R., and Hauptmann, A., “Using a probabilistic source model for comparing images”, International Conference on Image Processing, 2002, pp. 941- 944.

[51] Yamaguchi, T., and Maruyama, M., “Image categorization by a classifier based on probabilistic topic model”. 19th International Conference on Pattern Recognition, 2008, pp.1-4.

[52] Zhang, R., Zhang, Z., Li, M., Ma, W. et al., “A probabilistic semantic model for image annotation and multimodal image retrieval”. Tenth IEEE International Conference on Computer Vision, 2005, pp. 846-851.

[53] Ning, Z., Cheung, W., Guoping, Q. and Xiangyang, X., “A Hybrid Probabilistic Model for Unified Collaborative and Content-Based Image Tagging”. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33, 7, 2011, pp. 1281-1294.

[54] Mustafa, A. “A Framework for Quick Rejection of Dissimilar Binary Images”. International Journal of Signal Processing Systems, 1, 2, 2013, pp. 237-243.

[55] Scheaffer, R., and McClave, J., Probability and statistics for Engineers, Dixbury press, Fourth Ed., Calif., U.S.A., 1995.

[56] Mustafa, A., “Quick Probabilistic Binary Image Matching: Changing the Rules of the Game”. Proc. SPIE 9971, Applications of Digital Image Processing XXXIX, 997112, 2016.