An Algorithm for Calculating Objects Shape Features in Binary Images
|
|
- Agnes Oliver
- 5 years ago
- Views:
Transcription
1 nd International Conference on Artificial Intelligence and Engineering Applications (AIEA 2017) ISBN: An Algorithm for Calculating Objects Shape Features in Binary Images LIFENG HE, YUYAN CHAO, XIAO ZHAO, BIN YAO, HIDETO KASUYA and ATSUSHI OHTA ABSTRACT The shape features of objects (connected components) in binary images are very important for image analysis, pattern (object) recognition, and computer vision. Conventional algorithms for calculating the shape features of objects in binary images can only calculate the shape features of objects without holes. This paper presents an algorithm or calculating the shape features of objects in binary images with holes. Based on a contour-tracing-based connected-component labeling algorithm, our proposed algorithm can calculate the number of objects, the number of holes, the Euler number in a binary image, extract the contours of objects, and calculate the area, perimeter, circularity, centroid of each object. Our proposed algorithm is able to make a contribution to image analysis, pattern recognition, and computer vision. KEYWORDS algorithm, shape feature, image analysis, pattern recognition, computer vision. INTRODUCTION The number of objects, the number of holes, the Euler number in a binary image, the contours of objects, and basic shape features of objects, i.e., areas, perimeters, circularities, and centroids, are very important for pattern recognition, image analysis and computer vision [1]-[2]. In binary images, the concept of objects is equal to that of connected components. Therefore, by conventional algorithms, before calculating basic shape features of objects in a binary image, we usually need to perform connected-component labeling to distinguish different objects in the image. By connected-component labeling [3]- [11], all pixels of each connected component (object) in a binary image will be assigned a unique label corresponding to the object; thus, we can distinguish different objects by their labels. Then, we can calculate the basic shape features of each object according to its label. Lifeng He, helifeng@ist.aichi-pu.ac.jp, Xiao Zhao, zhaox@sust.edu.cn, Bin Yao, yaobin992@126.com, Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology Xi an , China; School of Information Science and Technology, Aichi Prefectural University, Aichi , Japan Hideto Kasuya, kasuya@ist.aichi-pu.ac.jp, Atsushi Ohta, ohta@ist.acihi-pu.ac.jp, School of Information Science and Technology, Aichi Prefectural University, Aichi , Japan Yuyan Chao, chao@nagoya-su.ac.jp, Faculty of Environment, Information and Business, Nagoya Sangyo University, Aichi , Japan 1053
2 Moreover, all conventional algorithms can only calculate the basic shape features of objects without holes, and if the number of holes and/or the Euler number in a binary image are also necessary, the corresponding calculations will be needed respectively. This paper proposes an algorithm for calculating areas, perimeters, circularities, and centroids of each object in which there may be holes in a binary image. The proposed algorithm incorporates basic shape feature computation into a contourtracing-based connected-component labeling algorithm. By connected-component labeling, we can obtain the number of connected components, the number of holes, the contours of objects and holes. During connected-component labeling, we record the data related to shape features of objects. After connected-component labeling, we use the recorded data to calculate the shape features of objects. The remains of this paper are organized as follows. Section II introduces the concepts about connected components, holes, the Euler number, areas, perimeters, circularities, and centroids of objects, and Setion III reviews conventional algorithms for calculating shape features of objects in a binary image. Then, we introduce the contour-tracing-based connected compoent labeling algorithm in Section IV, and our proposed algorithm in Section V. Lastly, we give the conclusion in Section VI. CONNECTED COMPONENTS, HOLES, THE EULER NUMBER, AREAS, PERIMETERS, CIRCULARITIES, AND CENTROIDS OF OBJECT For an N M-size binary image, we use p(i, j) to denote a pixel as well as its value at (i, j) in the image, where 0 i < N and 0 j < M. We assume that object (foreground) pixels and non-object (background) pixels in a given binary image are represented by 1 and 0, respectively. For pixel p(i, j), the four pixels p(i 1, j), p(i, j 1), p(i 1, j), and p(i, j 1) are called the p(i, j) s 4-neighbors; the four-neighbors together with the four pixels p(i 1, j 1), p(i 1, j 1), p(i 1, j 1), and p(i 1, j 1) as shown in Fig. 1(b) are called the p(i, j) s 8- neighbors of the pixel. Two object pixels s and t are said to be 4-connected (8- connected) if there is a path which consists of object pixels a1, a2,, an such that a1 = s and an = t, and for all 1 k n 1, ak and ak+1 are 4-neighbor (8-neighbor) for each other. A set of object pixels in the image is said to be a 4-connected (8-connected) component in a binary image if and only if any of two pixels in the set are 4-connected (8-connected). A connected component is also called an object. Because objects with 8-connectivity are more complicated than those with 4-connectivity, in this paper, only objects with 8-connectivity will be considered. On the other hand, a hole is a maximum set of background pixels such that they are enclosed by foreground pixels, and any two pixels in the set are 4-connected. The Euler number of a binary image is the difference of the number of connected components and that of holes in the image. The area of an object O, AO, is defined as the number of the pixels in O, i.e., AO = {p(x, y) p(x, y) O} (1) The area of the holes in an object O, AH, is defined as the number of the pixels in the holes of O, i.e., 1054
3 AHO = {p(x, y) p(x, y) Hi and Hi O} (2) The centroid of O, (X, Y), is defined to the average location of row and column of the pixels in O, which can be calculated as follows. X = AO, Y = AO (3) where and are the sums of row and column of the pixels in O, i.e., = and = y p( x, y) O, respectively. x p( x, y) O The perimeter of O, P, can be calculated by the numbers of patterns B1, B2, B3, and Bd shown in Fig. 1 in the object O. Let Ni be the numbers of Bi, then, P can also be calculated as follows [1], where K1 = 1/, K2 = 1, K3 = 1/, and Kd =, respectively. P K i N i 1,2,3, d i (4) Lastly, the circularity of O, C, is defined as follows. 2 C 4 ( A A ) / P (5) O HO CONTOUR-TRACING-BASED CONNECTED COMPONENT LABELING ALGORITHM The Contour-Tracing-based connected-component Labeling (CTL) algorithm proposed in Ref. [4] is a contour-tracing-based algorithm. It processes pixels in the given binary image one by one in the raster scan. For the current pixel p(x, y), it does nothing if p(x, y) is a background pixel, otherwise, i.e., p(x, y) is an object pixel, it processes p(x, y) as follows, where l is initialized to 1: (a) If p(x, y) is unlabeled and its upper neighbor, i.e., p(x, y 1), is a background pixel, then p(x, y) must be on an external contour of a newly encountered object. The CTL algorithm assigns label l to p(x, y) and all pixels on the external contour by contour tracing. At the same time, it also marks all background pixels surrounding the external contour (the object) with 1 for distinguishing whether an object pixel is on an unprocessed internal contour or not (in order to prevent to trace a contour multi times). Then, the CTL algorithm increases the value of l by 1. (b) If the pixel immediately below p(x, y), i.e., p(x, y + 1), is an unmarked background pixel (i.e., p(x, y + 1) = 0), p(x, y) must be on a newly encountered internal contour. If p(x, y) is unlabeled (in this case, its left neighbor of p(x, y), i.e., p(x 1, y), must be a labeled pixel), the CTL algorithm assigns the same label of p(x 1, y) to p(x, y).then, it uses contour tracing to find the internal contour from p(x, y), and assigns the label of p(x, y) to all pixels on the counter. At the same time, it also marks all background pixels surrounding the inter contour (the hole) with 1 for avoiding starting contour tracing again at a labeled object on the internal contour. 1055
4 Figure 1. Patterns for calculating perimeter. (c) If p(x, y) is an unlabeled object pixels not being described in (a) and (b), then the left neighbor of p(x, y), i.e., p(x 1, y), must be a labeled pixel. The CTL algorithm assigns the label of p(x 1, y) to p(x, y). Notice that by the CTL algorithm, each object pixel will be assigned a label which will never changes. Thus, after labeling, all pixels of an object will have the same label. Moreover, it is obvious that the number of objects and that of holes will be the times for tracing external contours and that for tracing interior contours, respectively. PROPOSED ALGORITHM FOR CALCULATING OBJECTS SHAPE FEATURES IN BINARY IMAGE We use O[l] to denote the object with label l, AO[l], HO[l], [l], [l], (X[l], Y[l]), P[l], and C[l] to denote the area of O[l], the hole area of O[l], the sums of row and column of the pixels in O[l], centroid of O[l], the perimeter of O[l], and the circularity of O[l], respectively. Moreover, NO and NH are used to denote to the number of objects and that of holes in the given image. For calculating objects shape features in a binary image, during labeling the image by use of the CTL algorithm, we record the data related to each object O[l] as follows, where for each l, AO[l], HO[l], [l], [l], X[l], Y[l], P[l], C[l], NO and NH are initialized to 0. (a) For each object pixel p(x, y) assigned to label l, do AO[l] AO[l] + 1, [l] [l] + x, and [l] [l] + y; (b) For each background pixel belonging to the holes of O[l], do AHO[l] AHO[l] + 1; (c) When tracing the external contour with label l (thus, it is the contour of O[l]), record the contour, calculate the perimeter of the contour, i.e., P[l], according the formula (4), and do NO NO + 1. (d) When tracing an interior contour, record the interior contour, and do NH NH
5 When the labeling finished, AO[l], AHO[l], [l], [l], P[l], and NH will be the real data related to O[l]. Thus, we can calculate the centroid of O[l], i.e., (X[l], Y[l]), by use of the formula (3) and the circularity of O[l], i.e., C[l], by use of the formula (5). Moreover, the Euler number of the image, E, can be calculated by E = NO NH. We implemented our proposed algorithm in the C language on a PC-based workstation (Intel Core i CPU@3.20GHz, 4GB Memory, Ubuntu Linux OS), and compiled by the GNU C compiler (version 4.2.3) with the option O. For each image used in our experimental test, the number of objects, the number of holes, the Euler number of the image, the areas, perimeters, circularities, and centroids of objects in the image were calculated correctly. CONCLUSION This paper proposed an algorithm for calculating the number of objects, the number of holes, the Euler number of a binary image, extract the contours of objects, and calculate the area, perimeter, circularity, centroid of each object. Our proposed algorithm will make a contribution to image analysis, pattern recognition, and computer vision. ACKNOWLEDGEMENTS This work was supported in part by the Grant-in-Aid for the National Natural Science Foundation of China under Grant No , No , No , and the DAIKO FUNDATJION, Japan; the Scientific Research Program Founded by Shaanxi Provincial Education Department under Grant No. 16JK1087. REFERENCES 1. R.C. Gonzalez and R.E. Woods. Digital Image Processing, Addison-Wesley, Reading, Massachusetts, R. Szeliski. Computer Vision: Algorithms and Applications. Springer, L. He, Y. Chao, and K. Suzuki. Two Efficient Label-Equivalence-Based Connected- Component Labeling Algorithms for Three-Dimensional Binary Images, IEEE Transactions on Image Processing, 20(8), , F. Chang, C J. Chen and C.J. Lu. A linear-time component-labeling algorithm using contour tracing technique, Comput. Vis. Imag. Underst. 93, pp , J. Martin-Herrero. Hybrid object labelling in digital images, Mach. Vision Appl., 18(1), pp.1-15, He, Y. Chao, and K. Suzuki. A run-based two-scan labeling algorithm, IEEE Trans. On Image Processing, 17(5), pp , Wu, E. Otoo, and K. Suzuki. Optimi zing two-pass connected-component labeling algorithms, Pattern Anal. Appl. 12(2), pp , L. He, Y. Chao, K. Suzuki, and K. Wu. Fast connected-component labeling, Pattern Recognition, 42(9): , C. Grana, D. Borghesani, and R. Cucchiara. Optimized block-based connected components labeling with decision trees, IEEE Trans. On Image Processing, 9(6): , L. He, X. Zhao, Y. Chao, and K. Suzuk. Configuration-Transition-Based Connected- Component Labeling, IEEE Transactions on Image Processing, 23(2), , L. He, X. Ren, Q. Gao, X. Zhao, Y. Chao. The Connected-Component Labeling Problem: A Review of State-of-the-Art Algorithms. Pattern Recognition. Vol. 70, pp ,
Diego J C. Santiago], Tsang Ing Ren], George D. C. Cavalcant/ and Tsang Ing Jyh2
FAST BLOCK-BASED ALGORITHMS FOR CONNECTED COMPONENTS LABELING Diego J C. Santiago], Tsang Ing Ren], George D. C. Cavalcant/ and Tsang Ing Jyh2 l Center for Informatics, Federal University of Pernambuco
More informationLABELING connected components in a binary image is
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 5, MAY 2008 749 A Run-Based Two-Scan Labeling Algorithm Lifeng He, Yuyan Chao, and Kenji Suzuki, Senior Member, IEEE Abstract We present an efficient
More informationAn Improvement on Sub-Herbrand Universe Computation
12 The Open Artificial Intelligence Journal 2007 1 12-18 An Improvement on Sub-Herbrand Universe Computation Lifeng He *1 Yuyan Chao 2 Kenji Suzuki 3 Zhenghao Shi 3 and Hidenori Itoh 4 1 Graduate School
More informationA RUN-BASED ONE-AND-A-HALF-SCAN CONNECTED-COMPONENT LABELING ALGORITHM
International Journal of Pattern Recognition and Artificial Intelligence Vol. 24, No. 4 (2010) 557 579 #.c World Scienti c Publishing Company DOI: 10.1142/S0218001410008032 A RUN-BASED ONE-AND-A-HALF-SCAN
More informationA Vertex Chain Code Approach for Image Recognition
A Vertex Chain Code Approach for Image Recognition Abdel-Badeeh M. Salem, Adel A. Sewisy, Usama A. Elyan Faculty of Computer and Information Sciences, Assiut University, Assiut, Egypt, usama471@yahoo.com,
More informationAn Adaptive Threshold LBP Algorithm for Face Recognition
An Adaptive Threshold LBP Algorithm for Face Recognition Xiaoping Jiang 1, Chuyu Guo 1,*, Hua Zhang 1, and Chenghua Li 1 1 College of Electronics and Information Engineering, Hubei Key Laboratory of Intelligent
More informationConnected components - 1
Connected Components Basic definitions Connectivity, Adjacency, Connected Components Background/Foreground, Boundaries Run-length encoding Component Labeling Recursive algorithm Two-scan algorithm Chain
More informationAn Improved Pre-classification Method for Offline Handwritten Chinese Character Using Four Corner Feature
ISBN 978-952-5726-04-6 (Print), 978-952-5726-05-3 (CD-ROM) Proceedings of the International Symposium on Intelligent Information Systems and Applications (IISA 09) Qingdao, P. R. China, Oct. 28-30, 2009,
More informationOptimal Decision Trees Generation from OR-Decision Tables
Optimal Decision Trees Generation from OR-Decision Tables Costantino Grana, Manuela Montangero, Daniele Borghesani, and Rita Cucchiara Dipartimento di Ingegneria dell Informazione Università degli Studi
More informationImage segmentation based on gray-level spatial correlation maximum between-cluster variance
International Symposium on Computers & Informatics (ISCI 05) Image segmentation based on gray-level spatial correlation maximum between-cluster variance Fu Zeng,a, He Jianfeng,b*, Xiang Yan,Cui Rui, Yi
More informationColor Image Segmentation Editor Based on the Integration of Edge-Linking, Region Labeling and Deformable Model
This paper appears in: IEEE International Conference on Systems, Man and Cybernetics, 1999 Color Image Segmentation Editor Based on the Integration of Edge-Linking, Region Labeling and Deformable Model
More informationInvestigation of Algorithms for Calculating Target Region Area
International Journal of Intelligent Engineering & Systems http://www.inass.org/ Investigation of Algorithms for Calculating Target Region Area Yueqiu Jiang 1, Hongwei Gao 2, Lei Jin 1 1 Communication
More informationSkeletonization Algorithm for Numeral Patterns
International Journal of Signal Processing, Image Processing and Pattern Recognition 63 Skeletonization Algorithm for Numeral Patterns Gupta Rakesh and Kaur Rajpreet Department. of CSE, SDDIET Barwala,
More informationFundamental Matrices from Moving Objects Using Line Motion Barcodes
Fundamental Matrices from Moving Objects Using Line Motion Barcodes Yoni Kasten (B), Gil Ben-Artzi, Shmuel Peleg, and Michael Werman School of Computer Science and Engineering, The Hebrew University of
More informationBlock-Based Connected-Component Labeling Algorithm Using Binary Decision Trees
Sensors 2015, 15, 23763-23787; doi:10.3390/s150923763 Article OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Block-Based Connected-Component Labeling Algorithm Using Binary Decision Trees
More informationFast Nano-object tracking in TEM video sequences using Connected Components Analysis
Fast Nano-object tracking in TEM video sequences using Connected Components Analysis Hussein S Abdul-Rahman Jan Wedekind Martin Howarth Centre for Automation and Robotics Research (CARR) Mobile Machines
More informationDEVELOPMENT OF GEOMETRICAL MODELS OF HARD-ALPHA INCLUSIONS
DEVELOPMENT OF GEOMETRICAL MODELS OF HARD-ALPHA INCLUSIONS FOR ULTRASONIC ANALYSIS IN TITANIUM ALLOYS Brian Boyd, Chien-Ping Chiou, and Bruce Thompson Center for Non-Destructive Evaluation Ames, Iowa 50011
More informationRecognition-based Segmentation of Nom Characters from Body Text Regions of Stele Images Using Area Voronoi Diagram
Author manuscript, published in "International Conference on Computer Analysis of Images and Patterns - CAIP'2009 5702 (2009) 205-212" DOI : 10.1007/978-3-642-03767-2 Recognition-based Segmentation of
More informationCode Transformation of DF-Expression between Bintree and Quadtree
Code Transformation of DF-Expression between Bintree and Quadtree Chin-Chen Chang*, Chien-Fa Li*, and Yu-Chen Hu** *Department of Computer Science and Information Engineering, National Chung Cheng University
More informationFacial Expression Recognition using Principal Component Analysis with Singular Value Decomposition
ISSN: 2321-7782 (Online) Volume 1, Issue 6, November 2013 International Journal of Advance Research in Computer Science and Management Studies Research Paper Available online at: www.ijarcsms.com Facial
More informationA QR code identification technology in package auto-sorting system
Modern Physics Letters B Vol. 31, Nos. 19 21 (2017) 1740035 (5 pages) c World Scientific Publishing Company DOI: 10.1142/S0217984917400358 A QR code identification technology in package auto-sorting system
More informationA reversible data hiding based on adaptive prediction technique and histogram shifting
A reversible data hiding based on adaptive prediction technique and histogram shifting Rui Liu, Rongrong Ni, Yao Zhao Institute of Information Science Beijing Jiaotong University E-mail: rrni@bjtu.edu.cn
More informationComparison of fingerprint enhancement techniques through Mean Square Error and Peak-Signal to Noise Ratio
Comparison of fingerprint enhancement techniques through Mean Square Error and Peak-Signal to Noise Ratio M. M. Kazi A. V. Mane R. R. Manza, K. V. Kale, Professor and Head, Abstract In the fingerprint
More informationMULTI ORIENTATION PERFORMANCE OF FEATURE EXTRACTION FOR HUMAN HEAD RECOGNITION
MULTI ORIENTATION PERFORMANCE OF FEATURE EXTRACTION FOR HUMAN HEAD RECOGNITION Panca Mudjirahardjo, Rahmadwati, Nanang Sulistiyanto and R. Arief Setyawan Department of Electrical Engineering, Faculty of
More informationA Background Modeling Approach Based on Visual Background Extractor Taotao Liu1, a, Lin Qi2, b and Guichi Liu2, c
4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering (ICMMCCE 2015) A Background Modeling Approach Based on Visual Background Extractor Taotao Liu1, a, Lin Qi2, b
More informationAutomatic Detection of Texture Defects using Texture-Periodicity and Gabor Wavelets
Abstract Automatic Detection of Texture Defects using Texture-Periodicity and Gabor Wavelets V Asha 1, N U Bhajantri, and P Nagabhushan 3 1 New Horizon College of Engineering, Bangalore, Karnataka, India
More informationPupil Localization Algorithm based on Hough Transform and Harris Corner Detection
Pupil Localization Algorithm based on Hough Transform and Harris Corner Detection 1 Chongqing University of Technology Electronic Information and Automation College Chongqing, 400054, China E-mail: zh_lian@cqut.edu.cn
More informationSemi-supervised Data Representation via Affinity Graph Learning
1 Semi-supervised Data Representation via Affinity Graph Learning Weiya Ren 1 1 College of Information System and Management, National University of Defense Technology, Changsha, Hunan, P.R China, 410073
More informationFully Automatic Methodology for Human Action Recognition Incorporating Dynamic Information
Fully Automatic Methodology for Human Action Recognition Incorporating Dynamic Information Ana González, Marcos Ortega Hortas, and Manuel G. Penedo University of A Coruña, VARPA group, A Coruña 15071,
More informationRobust Steganography Using Texture Synthesis
Robust Steganography Using Texture Synthesis Zhenxing Qian 1, Hang Zhou 2, Weiming Zhang 2, Xinpeng Zhang 1 1. School of Communication and Information Engineering, Shanghai University, Shanghai, 200444,
More informationLinear Quadtree Construction in Real Time *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 26, 1917-1930 (2010) Short Paper Linear Quadtree Construction in Real Time * CHI-YEN HUANG AND YU-WEI CHEN + Department of Information Management National
More informationHole repair algorithm in hybrid sensor networks
Advances in Engineering Research (AER), volume 116 International Conference on Communication and Electronic Information Engineering (CEIE 2016) Hole repair algorithm in hybrid sensor networks Jian Liu1,
More informationEstimating normal vectors and curvatures by centroid weights
Computer Aided Geometric Design 21 (2004) 447 458 www.elsevier.com/locate/cagd Estimating normal vectors and curvatures by centroid weights Sheng-Gwo Chen, Jyh-Yang Wu Department of Mathematics, National
More informationRobot localization method based on visual features and their geometric relationship
, pp.46-50 http://dx.doi.org/10.14257/astl.2015.85.11 Robot localization method based on visual features and their geometric relationship Sangyun Lee 1, Changkyung Eem 2, and Hyunki Hong 3 1 Department
More informationAn Edge Detection Algorithm for Online Image Analysis
An Edge Detection Algorithm for Online Image Analysis Azzam Sleit, Abdel latif Abu Dalhoum, Ibraheem Al-Dhamari, Afaf Tareef Department of Computer Science, King Abdulla II School for Information Technology
More informationContent Based Image Retrieval Using Color Quantizes, EDBTC and LBP Features
Content Based Image Retrieval Using Color Quantizes, EDBTC and LBP Features 1 Kum Sharanamma, 2 Krishnapriya Sharma 1,2 SIR MVIT Abstract- To describe the image features the Local binary pattern (LBP)
More informationRobust and Accurate Detection of Object Orientation and ID without Color Segmentation
0 Robust and Accurate Detection of Object Orientation and ID without Color Segmentation Hironobu Fujiyoshi, Tomoyuki Nagahashi and Shoichi Shimizu Chubu University Japan Open Access Database www.i-techonline.com
More informationPerformance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances
Performance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances Minzhong Liu, Xiufen Zou, Yu Chen, Zhijian Wu Abstract In this paper, the DMOEA-DD, which is an improvement of DMOEA[1,
More informationDocument Image Restoration Using Binary Morphological Filters. Jisheng Liang, Robert M. Haralick. Seattle, Washington Ihsin T.
Document Image Restoration Using Binary Morphological Filters Jisheng Liang, Robert M. Haralick University of Washington, Department of Electrical Engineering Seattle, Washington 98195 Ihsin T. Phillips
More informationAccelerating Pattern Matching or HowMuchCanYouSlide?
Accelerating Pattern Matching or HowMuchCanYouSlide? Ofir Pele and Michael Werman School of Computer Science and Engineering The Hebrew University of Jerusalem {ofirpele,werman}@cs.huji.ac.il Abstract.
More informationAsymmetric 2 1 pass stereo matching algorithm for real images
455, 057004 May 2006 Asymmetric 21 pass stereo matching algorithm for real images Chi Chu National Chiao Tung University Department of Computer Science Hsinchu, Taiwan 300 Chin-Chen Chang National United
More informationScheme of Big-Data Supported Interactive Evolutionary Computation
2017 2nd International Conference on Information Technology and Management Engineering (ITME 2017) ISBN: 978-1-60595-415-8 Scheme of Big-Data Supported Interactive Evolutionary Computation Guo-sheng HAO
More informationA Fast Algorithm of Neighborhood Coding and Operations in Neighborhood Coding Image. Synopsis. 1. Introduction
Mem. Fac. Eng., Osaka City Univ., Vol. 36,pp. 77-84.(1995) A Fast Algorithm of Neighborhood Coding and Operations in Neighborhood Coding Image by Anke CEN*, Chengxun WANG** and Hiromitsu HAMA*** (Received
More informationTwo Algorithms of Image Segmentation and Measurement Method of Particle s Parameters
Appl. Math. Inf. Sci. 6 No. 1S pp. 105S-109S (2012) Applied Mathematics & Information Sciences An International Journal @ 2012 NSP Natural Sciences Publishing Cor. Two Algorithms of Image Segmentation
More informationMotion Detection. Final project by. Neta Sokolovsky
Motion Detection Final project by Neta Sokolovsky Introduction The goal of this project is to recognize a motion of objects found in the two given images. This functionality is useful in the video processing
More informationEdge Detection Using Circular Sliding Window
Edge Detection Using Circular Sliding Window A.A. D. Al-Zuky and H. J. M. Al-Taa'y Department of Physics, College of Science, University of Al-Mustansiriya Abstract In this paper, we devoted to use circular
More informationRotation Invariant Finger Vein Recognition *
Rotation Invariant Finger Vein Recognition * Shaohua Pang, Yilong Yin **, Gongping Yang, and Yanan Li School of Computer Science and Technology, Shandong University, Jinan, China pangshaohua11271987@126.com,
More informationA Laplacian Based Novel Approach to Efficient Text Localization in Grayscale Images
A Laplacian Based Novel Approach to Efficient Text Localization in Grayscale Images Karthik Ram K.V & Mahantesh K Department of Electronics and Communication Engineering, SJB Institute of Technology, Bangalore,
More informationOCR For Handwritten Marathi Script
International Journal of Scientific & Engineering Research Volume 3, Issue 8, August-2012 1 OCR For Handwritten Marathi Script Mrs.Vinaya. S. Tapkir 1, Mrs.Sushma.D.Shelke 2 1 Maharashtra Academy Of Engineering,
More informationAn Approach to Polygonal Approximation of Digital CurvesBasedonDiscreteParticleSwarmAlgorithm
Journal of Universal Computer Science, vol. 13, no. 10 (2007), 1449-1461 submitted: 12/6/06, accepted: 24/10/06, appeared: 28/10/07 J.UCS An Approach to Polygonal Approximation of Digital CurvesBasedonDiscreteParticleSwarmAlgorithm
More informationBinary Histogram in Image Classification for Retrieval Purposes
Binary Histogram in Image Classification for Retrieval Purposes Iivari Kunttu 1, Leena Lepistö 1, Juhani Rauhamaa 2, and Ari Visa 1 1 Tampere University of Technology Institute of Signal Processing P.
More informationAdaptive osculatory rational interpolation for image processing
Journal of Computational and Applied Mathematics 195 (2006) 46 53 www.elsevier.com/locate/cam Adaptive osculatory rational interpolation for image processing Min Hu a, Jieqing Tan b, a College of Computer
More informationVERTICAL SCAN-CONVERSION FOR FILLING PURPOSES
VERTICAL SCAN-CONVERSION FOR FILLING PURPOSES R.D. Hersch Swiss Federal Institute of Technology, Lausanne ABSTRACT Keywords Conventional scan-conversion algorithms were developed independently of filling
More informationAN EFFICIENT ALGORITHM FOR 3D BINARY MORPHOLOGICAL TRANSFORMATIONS WITH 3D STRUCTURING ELEMENTS OF ARBITRARY SIZE AND SHAPE
AN EFFICIENT ALGORITHM FOR 3D BINARY MORPHOLOGICAL TRANSFORMATIONS WITH 3D STRUCTURING ELEMENTS OF ARBITRARY SIZE AND SHAPE Nikos Nikopoulos and Ioannis Pitas Department of Informatics, University of Thessaloniki
More informationStereo Vision Image Processing Strategy for Moving Object Detecting
Stereo Vision Image Processing Strategy for Moving Object Detecting SHIUH-JER HUANG, FU-REN YING Department of Mechanical Engineering National Taiwan University of Science and Technology No. 43, Keelung
More informationEnhanced Hybrid Compound Image Compression Algorithm Combining Block and Layer-based Segmentation
Enhanced Hybrid Compound Image Compression Algorithm Combining Block and Layer-based Segmentation D. Maheswari 1, Dr. V.Radha 2 1 Department of Computer Science, Avinashilingam Deemed University for Women,
More informationMoving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial Region Segmentation
IJCSNS International Journal of Computer Science and Network Security, VOL.13 No.11, November 2013 1 Moving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial
More informationEE 584 MACHINE VISION
EE 584 MACHINE VISION Binary Images Analysis Geometrical & Topological Properties Connectedness Binary Algorithms Morphology Binary Images Binary (two-valued; black/white) images gives better efficiency
More informationA Branch and Bound-PSO Hybrid Algorithm for Solving Integer Separable Concave Programming Problems 1
Applied Mathematical Sciences, Vol. 1, 2007, no. 11, 517-525 A Branch and Bound-PSO Hybrid Algorithm for Solving Integer Separable Concave Programming Problems 1 Yuelin Gao 2,3, Zihui Ren 4 and Chengxian
More informationContour-Based Large Scale Image Retrieval
Contour-Based Large Scale Image Retrieval Rong Zhou, and Liqing Zhang MOE-Microsoft Key Laboratory for Intelligent Computing and Intelligent Systems, Department of Computer Science and Engineering, Shanghai
More informationInformation Retrieval System Based on Context-aware in Internet of Things. Ma Junhong 1, a *
Information Retrieval System Based on Context-aware in Internet of Things Ma Junhong 1, a * 1 Xi an International University, Shaanxi, China, 710000 a sufeiya913@qq.com Keywords: Context-aware computing,
More informationAn Efficient Randomized Algorithm for Detecting Circles
Computer Vision and Image Understanding 83, 172 191 (2001) doi:10.1006/cviu.2001.0923, available online at http://www.idealibrary.com on An Efficient Randomized Algorithm for Detecting Circles Teh-Chuan
More informationHybrid filters for medical image reconstruction
Vol. 6(9), pp. 177-182, October, 2013 DOI: 10.5897/AJMCSR11.124 ISSN 2006-9731 2013 Academic Journals http://www.academicjournals.org/ajmcsr African Journal of Mathematics and Computer Science Research
More informationAffine-invariant shape matching and recognition under partial occlusion
Title Affine-invariant shape matching and recognition under partial occlusion Author(s) Mai, F; Chang, CQ; Hung, YS Citation The 17th IEEE International Conference on Image Processing (ICIP 2010), Hong
More informationA REVIEW ON IMAGE RETRIEVAL USING HYPERGRAPH
A REVIEW ON IMAGE RETRIEVAL USING HYPERGRAPH Sandhya V. Kawale Prof. Dr. S. M. Kamalapur M.E. Student Associate Professor Deparment of Computer Engineering, Deparment of Computer Engineering, K. K. Wagh
More informationDr. G. Gayathri Devi 1, G. Sathyanarayanan 2 ABSTRACT I. INTRODUCTION II. PROPOSED WORK
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2017 IJSRCSEIT Volume 2 Issue 6 ISSN : 2456-3307 A Connected Components Labeling Algorithm for 4-
More informationBinary Image Processing. Introduction to Computer Vision CSE 152 Lecture 5
Binary Image Processing CSE 152 Lecture 5 Announcements Homework 2 is due Apr 25, 11:59 PM Reading: Szeliski, Chapter 3 Image processing, Section 3.3 More neighborhood operators Binary System Summary 1.
More informationTarget Assignment in Robotics and its Distance Optimality Using DDA Optimization in Image Processing
Human Journals Research Article September 2017 Vol.:7, Issue:3 All rights are reserved by Rama Kanta Choudhury et al. Target Assignment in Robotics and its Distance Optimality Using DDA Optimization in
More informationShape Classification Using Regional Descriptors and Tangent Function
Shape Classification Using Regional Descriptors and Tangent Function Meetal Kalantri meetalkalantri4@gmail.com Rahul Dhuture Amit Fulsunge Abstract In this paper three novel hybrid regional descriptor
More informationMACHINE VISION BASED COTTON RECOGNITION FOR COTTON HARVESTING ROBOT
MACHINE VISION BASED COTTON RECOGNITION FOR COTTON HARVESTING ROBOT Yong Wang, 2, Xiaorong Zhu 3, Changying Ji,* College of Engineering, Nanjing Agricultural University, Nanjing, China, 2003 2 College
More informationFast 3D Edge Detection by Using Decision Tree from Depth Image
015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) Congress Center Hamburg Sept 8 - Oct, 015. Hamburg, Germany Fast 3D Edge Detection by Using Decision Tree from Depth Image
More informationDirection-Length Code (DLC) To Represent Binary Objects
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 18, Issue 2, Ver. I (Mar-Apr. 2016), PP 29-35 www.iosrjournals.org Direction-Length Code (DLC) To Represent Binary
More informationCHAOTIC ANT SYSTEM OPTIMIZATION FOR PATH PLANNING OF THE MOBILE ROBOTS
CHAOTIC ANT SYSTEM OPTIMIZATION FOR PATH PLANNING OF THE MOBILE ROBOTS Xu Mingle and You Xiaoming Shanghai University of Engineering Science, Shanghai, China ABSTRACT This paper presents an improved ant
More informationDetection of a Single Hand Shape in the Foreground of Still Images
CS229 Project Final Report Detection of a Single Hand Shape in the Foreground of Still Images Toan Tran (dtoan@stanford.edu) 1. Introduction This paper is about an image detection system that can detect
More informationVideo-Rate Hair Tracking System Using Kinect
Video-Rate Hair Tracking System Using Kinect Kazumasa Suzuki, Haiyuan Wu, and Qian Chen Faculty of Systems Engineering, Wakayama University, Japan suzuki@vrl.sys.wakayama-u.ac.jp, {wuhy,chen}@sys.wakayama-u.ac.jp
More informationLocal Patterns and Connectivity Indexes in a Three Dimensional Digital Picture
Review Forma, 17, 275 291, 2002 Local Patterns and Connectivity Indexes in a Three Dimensional Digital Picture Junichiro TORIWAKI 1 * and Tatsuhiro YONEKURA 2 1 Department of Information Engineering, Graduate
More informationColor-Based Classification of Natural Rock Images Using Classifier Combinations
Color-Based Classification of Natural Rock Images Using Classifier Combinations Leena Lepistö, Iivari Kunttu, and Ari Visa Tampere University of Technology, Institute of Signal Processing, P.O. Box 553,
More informationPractical Image and Video Processing Using MATLAB
Practical Image and Video Processing Using MATLAB Chapter 18 Feature extraction and representation What will we learn? What is feature extraction and why is it a critical step in most computer vision and
More informationChapter 11 Representation & Description
Chain Codes Chain codes are used to represent a boundary by a connected sequence of straight-line segments of specified length and direction. The direction of each segment is coded by using a numbering
More informationGeneration of Artistic Calligraphic Fonts Considering Character Structure
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/242099701 Generation of Artistic Calligraphic Fonts Considering Character Structure Article
More informationHowever, m pq is just an approximation of M pq. As it was pointed out by Lin [2], more precise approximation can be obtained by exact integration of t
FAST CALCULATION OF GEOMETRIC MOMENTS OF BINARY IMAGES Jan Flusser Institute of Information Theory and Automation Academy of Sciences of the Czech Republic Pod vodarenskou vez 4, 82 08 Prague 8, Czech
More informationReal-Time Document Image Retrieval for a 10 Million Pages Database with a Memory Efficient and Stability Improved LLAH
2011 International Conference on Document Analysis and Recognition Real-Time Document Image Retrieval for a 10 Million Pages Database with a Memory Efficient and Stability Improved LLAH Kazutaka Takeda,
More informationDetection of Moving Cast Shadow Using Pixel and Texture
Detection of Moving Cast Shadow Using Pixel and Texture N. Satish Kumar 1*, Shobha G. 2 1 Research Scholar (VTU), CSE Department, R V College of Engineering and Jyothi Institute of Technology, India. 2
More informationHigh Capacity Reversible Watermarking Scheme for 2D Vector Maps
Scheme for 2D Vector Maps 1 Information Management Department, China National Petroleum Corporation, Beijing, 100007, China E-mail: jxw@petrochina.com.cn Mei Feng Research Institute of Petroleum Exploration
More informationA Pattern Matching Technique for Detecting Similar 3D Terrain Segments
A Pattern Matching Technique for Detecting Similar 3D Terrain Segments MOTOFUMI T. SUZUKI National Institute of Multimedia Education 2-12 Wakaba, Mihama-ku, Chiba, 2610014 JAPAN http://www.nime.ac.jp/
More informationA fast watershed algorithm based on chain code and its application in image segmentation
Pattern Recognition Letters 26 (2005) 1266 1274 www.elsevier.com/locate/patrec A fast watershed algorithm based on chain code and its application in image segmentation Han Sun *, Jingyu Yang, Mingwu Ren
More informationConnected Component Analysis and Change Detection for Images
Connected Component Analysis and Change Detection for Images Prasad S.Halgaonkar Department of Computer Engg, MITCOE Pune University, India Abstract Detection of the region of change in images of a particular
More informationSkeleton-based Template Retrieval for Virtual Maize Modeling
Journal of Computational Information Systems6:5(2010) 1577-1582 Available at http://www.jofcis.com Skeleton-based Template Retrieval for Virtual Maize Modeling Boxiang XIAO 1,2, Chunjiang ZHAO 1,2,, Xinyu
More informationOBSTACLE DETECTION USING STRUCTURED BACKGROUND
OBSTACLE DETECTION USING STRUCTURED BACKGROUND Ghaida Al Zeer, Adnan Abou Nabout and Bernd Tibken Chair of Automatic Control, Faculty of Electrical, Information and Media Engineering University of Wuppertal,
More informationFace Detection CUDA Accelerating
Face Detection CUDA Accelerating Jaromír Krpec Department of Computer Science VŠB Technical University Ostrava Ostrava, Czech Republic krpec.jaromir@seznam.cz Martin Němec Department of Computer Science
More informationAn Implementation of Spatial Algorithm to Estimate the Focus Map from a Single Image
An Implementation of Spatial Algorithm to Estimate the Focus Map from a Single Image Yen-Bor Lin and Chung-Ping Young Department of Computer Science and Information Engineering National Cheng Kung University
More informationTexture Image Segmentation using FCM
Proceedings of 2012 4th International Conference on Machine Learning and Computing IPCSIT vol. 25 (2012) (2012) IACSIT Press, Singapore Texture Image Segmentation using FCM Kanchan S. Deshmukh + M.G.M
More informationEfficient Object Tracking Using K means and Radial Basis Function
Efficient Object Tracing Using K means and Radial Basis Function Mr. Pradeep K. Deshmuh, Ms. Yogini Gholap University of Pune Department of Post Graduate Computer Engineering, JSPM S Rajarshi Shahu College
More informationAlgorithm research of 3D point cloud registration based on iterative closest point 1
Acta Technica 62, No. 3B/2017, 189 196 c 2017 Institute of Thermomechanics CAS, v.v.i. Algorithm research of 3D point cloud registration based on iterative closest point 1 Qian Gao 2, Yujian Wang 2,3,
More informationStudy on Image Position Algorithm of the PCB Detection
odern Applied cience; Vol. 6, No. 8; 01 IN 1913-1844 E-IN 1913-185 Published by Canadian Center of cience and Education tudy on Image Position Algorithm of the PCB Detection Zhou Lv 1, Deng heng 1, Yan
More informationDIFFERENTIAL IMAGE COMPRESSION BASED ON ADAPTIVE PREDICTION
DIFFERENTIAL IMAGE COMPRESSION BASED ON ADAPTIVE PREDICTION M.V. Gashnikov Samara National Research University, Samara, Russia Abstract. The paper describes the adaptive prediction algorithm for differential
More informationMinimal Test Cost Feature Selection with Positive Region Constraint
Minimal Test Cost Feature Selection with Positive Region Constraint Jiabin Liu 1,2,FanMin 2,, Shujiao Liao 2, and William Zhu 2 1 Department of Computer Science, Sichuan University for Nationalities, Kangding
More informationA Reversible Data Hiding Scheme for BTC- Compressed Images
IJACSA International Journal of Advanced Computer Science and Applications, A Reversible Data Hiding Scheme for BTC- Compressed Images Ching-Chiuan Lin Shih-Chieh Chen Department of Multimedia and Game
More informationA Traversing and Merging Algorithm of Blobs in Moving Object Detection
Appl. Math. Inf. Sci. 8, No. 1L, 327-331 (2014) 327 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/081l41 A Traversing and Merging Algorithm of Blobs
More informationTUBULAR SURFACES EXTRACTION WITH MINIMAL ACTION SURFACES
TUBULAR SURFACES EXTRACTION WITH MINIMAL ACTION SURFACES XIANGJUN GAO Department of Computer and Information Technology, Shangqiu Normal University, Shangqiu 476000, Henan, China ABSTRACT This paper presents
More information