In this paper, an object detection approach for high-resolution binary images is proposed without scanning all the pixels in the images. Here, elliptical object detection is considered, pixels on horizontal and vertical parallel lines are scanned keeping a constant gap between each two lines. | ISSN:2249-5789 Chinthaka Premachandra et al , International Journal of Computer Science & Communication Networks,Vol 3(4),265-270 Parallel Scanning Based Speed-up Method for Detection of Elliptical Obstacles in High-resolution Images H. Waruna H. Premachandra*, Chinthaka Premachandra**, Dinesh Chandana Parape*** * Wayamba University of Sri Lanka, Makandura (NWP), Sri Lanka E-mail: warunaprema@ ** Graduate school of Engineering,Tokyo University of Science 6-3-1 Niijuku, Katsushika-ku, Tokyo, 125-8585, Japan Email: chinthaka@ ***Graduate school of Engineering, Kyoto University Kyoto, Japan Abstract Objects in the binary images are generally detected considering their geometrical information with the raster scanning. In the raster scanning, image is scanned starting from left top point and ending with right down point. However, in the case of high-resolution images, considerable processing time is needed for detecting objects by scanning all the pixels. In this paper, an object detection approach for high-resolution binary images is proposed without scanning all the pixels in the images. Here, elliptical object detection is considered, pixels on horizontal and vertical parallel lines are scanned keeping a constant gap between each two lines. With this approach, processing time could be reduced since some of undesired objects could easily be dropped out in the scanning stage. 1. Introduction In the digital image processing, raster scanning is conducted while image is being processed. In the raster scanning, image is scanned starting from left top point and ending with right down point. However, in the case of high-resolution images, considerable processing time is needed to conduct desired object detection in the case of that all pixels are scanned. In this paper, less time consuming object detection approach for high-resolution binary images is proposed without scanning all the pixels in the images. In this paper, objects detection problem
