In this study, a Loop Back Algorithm for component connected labeling for detecting objects in a digital image is presented. The approach is using loop back connected component labeling algorithm that helps the system to distinguish the object detected according to their label. Deferent than whole window scanning technique, this technique reduces the searching time for locating the object by focusing on the suspected object based on certain features defined. In this study, the approach was also implemented for a face detection system. Face detection system is becoming interesting research since there are many devices or systems that require detecting the face for certain purposes. The input can be from still image or videos, therefore the sub process of this system has to be simple, efficient and accurate to give a good result.
{"references":["Humberto Sossa, Giovanni Guzmán, \"New Method to Count Objects\ninto an Image\", icpr, 15th International Conference on Pattern\nRecognition (ICPR'00) - Volume 1, 2000, pp.1470.","Dae Ro Lee, Seung Hun Jin, Pham Cong Thien and Jae Wook Jeon,\n\"FPGA based Connected Component Labeling\", International\nConference on Control, Automation and Systems, ICROS, 2007,\npp2313-2317.","R. Sotelo, \"New methodology to determine the number of objects into an\nimage\", M. Sc. Thesis, Centro de Investigación en Computación - IPN,\nMay 2000, In Spanish.","Yang Yang, David Zhang, \"A novel line scan clustering algorithm for\nidentifying connected components in digital images\", Elsevier 2003,\nImage and Vision Computing 21 (2003), pp. 459-472.","L.D. Stefano, A. Bulgarelli, \"A simple and efficient connected\ncomponents labeling algorithm\", International Conference on Image\nAnalysis and Processing 1999, pp 322-327.","R. Gonzales, R. Woods, \"Digital Image Processing\", Addison-Wesley,\nReading, MA, 1992, pp. 42-45.","R. Haralick, L. Shapiro, \"Computer and Robot Vision\", 1, Addison-\nWesley, Reading, MA, 1992, pp. 33-37.","R. Klette, P. Zamperoni, \"Hand Book of Image Processing Operators\",\nWiley, New York, 1996, pp. 314-319.","R.K.R. Jain, B.G. Schunck, \"Machine Vision\", McGraw-Hill, 1995, pp.\n44-45.\n[10] A. Rosenfeld, A.C. Kak, \"Digital Picture Processing\", 2, Academic\nPress, New York, 1982, pp. 241-242.\n[11] Helmuth Spath, \"Cluster Analysis Algorithms\", Ellis Horwood, 1980.\n[12] Jonas Gomes, Luis Velho, \"Image Processing for Computer Graphic\",\nSpringer, 1997.\n[13] P. Peer, F. Solina, \"An automatic human face detection method\", in\nProc. 4th Computer Vision Winter Workshop (CVWW), Rastenfeld,\nAustria, Feb. 1999, pp. 122-130.\n[14] G. Kukharev, A. Novosielski, \"Visitor identification-elaborating real\ntime face recognition system\", in Proc.12th Winter School on Computer\nGraphics (WSCG), Plzen, Czech Republic, Feb. 2004, pp. 157-164.\n[15] K. Sobottka, I. Pitas, \"Segmentation and tracking of faces in color\nimages\", in Proc. IEEE Conf. on Automatic Face and Gesture\nRecognition (FG), Killington, USA, Oct. 1996, pp. 236-241.\n[16] Ramesh Jain and Rangachar Kasturi and Brian G. Shunck, \"MACHINE\nVISION\", McGraw-Hill Inc, International Editions 1995, pp.44-47.\n[17] Udo Ahlvers, Ruben Rajagopalan, Udo Z¨olzer, \"MODEL-FREE FACE\nDETECTION AND HEAD TRACKING WITH MORPHOLOGICAL\nHOLE MAPPING\", Proc. 13th European Signal Processing Conference\n(EUSIPCO'05), Antalya, Turkey, September 4-8, 2005.\n[18] R. Haralick, L. Shapiro, \"Computer and Robot Vision\", 1, Addison-\nWesley, Reading, MA, 1992, pp. 33-37.\n[19] R. Klette, P. Zamperoni, \"Hand Book of Image Processing Operators\",\nWiley, New York, 1996, pp. 314-319.\n[20] H.S.M. Dillencourt, M. Tamminen, \"A general approach to connected\ncomponent labeling for arbitrary image representations\", Journal of the\nACM 39 (2), 1992, pp 253-280.\n[21] R.L.O. Zuniga, L. Shapiro, \"A new connected components algorithm for\nvirtual memory computers\", Computer Vision, Graphics and Image\nProcessing 22, 1983, pp 287-300.\n[22] A. Rosenfeld, A.C. Kak, \"Digital Picture Processing\", 2, Academic\nPress, New York, 1982, pp. 241-242.\n[23] A. Rosenfeld, J. Pfaltz, \"Sequential operations in digital picture\nprocessing\", Journal of the ACM 13 (4), 1966, pp 471-494.\n[24] H. Samet, M. Tamminen, \"An improved approach to connected\ncomponent labeling of images\", Proceedings of CVPR-86, 1986, pp\n312-318.\n[25] X.D. Yang, \"An improved algorithm for labeling connected components\nin a binary image\", CVIP (1992)."]}