A Hybrid Approach for Counting Templates in Images
Abstract
In the research, hybrid algorithm for counting repeated objects in the image is proposed. Proposed algorithm consists of two parts. Template matching sub-algorithm is based on normalized cross correlation function which is widely used in image processing application. Template matching can be used to recognize and/or locate specific objects in an image. Neural network sub-algorithm is needed to filter out false positives that may occur during cross correlation function evaluation.
In the last section of the paper experimental evaluation is carried out to estimate the performance of the proposed template matching algorithm for images of blood microscopy and chamomile field image. In the first case, the task is to count erythrocytes in the blood sample. In the second case, it is needed to count the flowers in the field.
For all 2 datasets we got precise results that coincides with actual number of objects in image. The reason of such performance is that convolutional neural network sub-algorithm improved initial results of template-matching sub-algorithm based on correlation function.
References
[1]
Dharpure, Jaydeo K., Potdar, M. B., Manoj Pandya. Counting Objects using Convolution based Template Matching Technique. International Journal of Applied Information Systems. 5(8), 14--19 (2013)
[2]
Federico Tombari, Stefano Mattoccia, Luigi Di Stefano, Fabio Regoli, and Riccardo Viti (2009), "A Template Analysis Methodology to Improve the Efficiency of Fast Matching Algorithms" Springer-Verlag Berlin Heidelberg, pp 100--108.
[3]
Kai Briechle and Uwe D. Hanebeck, "Template Matching using Fast Normalized Cross Correlation", Institute of the automatic control Engineering, 80290 Munchen, Germany.
[4]
Alaa Hamouda, Ahmed Y. Khedr, Rabie A. Ramadan (2012). Automated Red Blood Cell Counting. International Journal Of Computing Science, Vol. 1, No. 2, February, 2012
[5]
Razali Tomari, Wan Nurshzwani Wan Zakaria, Rafidah Ngadengon, Mohd Helmy Abd Wahab. Red blood cell counting analysis by considering an overlapping constraint. ARPN Journal of Engineering and Applied Sciences, Vol. 10, No. 3, February 2015
[6]
Barbedo, Jayme. (2012). A Review on Methods for Automatic Counting of Objects in Digital Images. Latin America Transactions, IEEE (Revista IEEE America Latina). 10. 2112--2124. 10.1109/TLA.2012.6362356.
[7]
Garashchenko, F.G. Degtiar, O.S. Usage of preudoinversion and regularization methods in adaptive models of structural representation and data processing. Journal of Automation and Information Sciences. 49(3), 24--33 (2017)
[8]
Garashchenko, F.G., Shvets, O.F., Degtyar, O.S. Adaptive models of signal approximation in structural-parametric classes of functions. Journal of Automation and Information Sciences. 43(4), 11--19 (2011)
[9]
Verchenko, A.P., Kirichenko, N.F., Lepekha, N.P. Application of recurrent means of clusterization for image segmentation. Journal of Automation and Information Sciences. 37(3), 52--59 (2005)
[10]
Kirichenko, N.F., Korlyuk, A.S., Kryvonos, Yu.G. Container methods of clustering and classification of signals. Cybernetics and Systems Analysis. 45(5), 767--773 (2009)
[11]
Kirichenko, N.F., Matvienko V.T. Optimal synthesis of structures for linear control systems. Journal of Automation and Information Sciences. 30 (1), 18--28, (1998)
[12]
Garashchenko, F.G., Pichkur, V.V. Structural optimization of dynamic systems by use of generalized Bellman's principle. Journal of Automation and Information Sciences. 32 (3), 1--6 (2000)
[13]
Kirichenko, N.F., Matvienko V.T. General solution of terminal control and observation problems. Cybernetics and Systems Analysis. 36 (2), 219--228 (2000)
[14]
Gonzalez, R. C., Woods, R. E. Digital Image Processing. Prentice-Hall, 2002.
[15]
James W. Davis Mark A. Keck, (2005), A Two-Stage Template Approach to Person Detection in Thermal Imagery", Applications of Computer Vision, Breckenridge, Co, January 5-7.
[16]
D. M. Tsai, C. T. Lin, (2003). Fast normalized cross correlation for defect detection. Template Recognition. Letter. 24 (15), 2625--2631
[17]
R. Harini and C. Chandrasekar (2012) "Efficient Template Matching Algorithm For Classified Brain Image" International Journal of Computer Applications (0975 -8887) Volume 57 No.4.
[18]
Zhao, Muming & Zhang, Jian & Chongyang, Zhang & Zhang, Wenjun. (2019). Towards Locally Consistent Object Counting with Constrained Multi-stage Convolutional Neural Networks. 10.1007/978-3-030-20876-9_16.
[19]
Lempitsky, Victor & Zisserman, Andrew. (2010). Learning To Count Objects in Images. 1324--1332.
[20]
Mengxiao Tian, Hao Guo, Hong Chen, Qing Wang, Chengjiang Long, Yuhao Ma. Automated pig counting using deep learning. Computers and Electronics in Agriculture, Volume 163, (2019), ISSN 0168-1699
[21]
Baygin, M., Karaköse, M., Sarimaden, A., & Akin, E. (2018). An Image Processing based Object Counting Approach for Machine Vision Application. ArXiv, abs/1802.05911.
[22]
Qian Jing Liu, Anna Junker, Kazuhiro Murakami, Pingzhao Hu. Automated Counting of Cancer Cells by Ensembling Deep Features. Cells. 2019 Sep; 8(9): 2019.
[23]
Alam MM, Islam MT. Machine learning approach of automatic identification and counting of blood cells. Healthc Technol Lett. 2019;6(4):103--108. Published 2019 Jul 17.
Index Terms
- A Hybrid Approach for Counting Templates in Images
Recommendations
A new approach to object recognition in textured images
ICIP '95: Proceedings of the 1995 International Conference on Image Processing (Vol.2)-Volume 2 - Volume 2This paper describes an approach to object recognition in textured images. The method is based on image matching via the distance transform. The proposed matching scheme is an extension and combination of the conventional methods used in image ...
Micro nucleus detection in human lymphocytes using convolutional neural network
ICANN'10: Proceedings of the 20th international conference on Artificial neural networks: Part IThe application of the convolution neural network for detection of the micro nucleuses in the human lymphocyte images acquired by the image flow cytometer is considered in this paper. The existing method of detection, called IMAQ Match Pattern, is ...
Counting eosinophils in bronchoalveolar lavage fluid images with fuzzy methodology
This paper proposes a new fuzzy approach to count eosinophils, as a measure of inflammation, in bronchoalveolar lavage fluid images, provided by digital camera through microscope. We use fuzzy cluster analysis and fuzzy classification algorithm to ...
Comments
Information & Contributors
Information
Published In
March 2020
168 pages
ISBN:9781450376952
DOI:10.1145/3388818
Copyright © 2020 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- Nanyang Technological University
- The Hong Kong Polytechnic: The Hong Kong Polytechnic University
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 18 May 2020
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
IVSP '20
IVSP '20: 2020 2nd International Conference on Image, Video and Signal Processing
March 20 - 22, 2020
Singapore, Singapore
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 66Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in