Title :
Object counting without conglomerate separation
Author :
Sossa, Humberto ; Guzmán, Giovanni ; Pogrebnyak, Oleksiy ; Cuevas, Francisco
Author_Institution :
Centro de Investigacion en Computacion, IPN, Mexico City, Mexico
Abstract :
Object counting is an important problem in image analysis. All the proposed techniques until now need to split someway the conglomerates of objects in the image before determining their number. The improved technique here proposed uses the skeleton of the image to accomplish the same task. The original technique was first introduced by H. Sossa and G. Guzman (2000). The improved technique also uses the number of terminal points, NTps (points with just one neighbor) and the number of three-edge-points, NTEps (points with just three neighbors) in the skeleton to compute the desired number of objects in the image. The approach is applicable to the case of objects such that when its skeleton is obtained the sum of (NTps+NTEps)=2. The technique can efficiently handle noisy branches in the skeleton and the undesired decomposition of crossing points into three-edge-points normally present when an image is skeletonized. This was not done for the original technique. Both the original and the improved technique are compared in several scenarios.
Keywords :
image segmentation; image thinning; NTEps; NTps; conglomerate separation; crossing point decomposition; image analysis; image segmentation; image skeletonization; noisy branch; number of terminal points; number of three-edge-points; object counting; Computer science; Equations; Extraterrestrial measurements; Fatigue; Humans; Image analysis; Image segmentation; Labeling; Skeleton;
Conference_Titel :
Computer Science, 2003. ENC 2003. Proceedings of the Fourth Mexican International Conference on
Print_ISBN :
0-7695-1915-6
DOI :
10.1109/ENC.2003.1232897