An improved ant based algorithm and its implementation for the Broken Edge Linking Problem
Md. Bakash Ahamed1, Suchintya Sarkar2, Dibyendu Barman3
1Md. Bakash Ahamed*, Department of Computer Science & Engineering, Government College of Engineering & Textile Technology, Berhampore, Murshidabad, West Bengal, India.
2Suchintya Sarkar, Department of Computer Science & Engineering, Government College of Engineering & Textile Technology, Berhampore, Murshidabad, West Bengal, India.
3Dibyendu Barman, Department of Computer Science & Engineering, Government College of Engineering & Textile Technology, Berhampore, Murshidabad, West Bengal, India.
Manuscript received on February 10, 2020. | Revised Manuscript received on March 01, 2020. | Manuscript published on March 10, 2020. | PP: 1792-1798 | Volume-9 Issue-5, March 2020. | Retrieval Number: E2419039520/2020©BEIESP | DOI: 10.35940/ijitee.E2419.039520
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: As a robust image processing technique, the broken edge linking technique is considered to be the complementary one to the edge detection technique. Here in case of the edge linking problem, we form closed contours by linking the broken edges. This action indeed needed to split the areas in the image into different parts known as segment. However the traditional edge linking technique is always succeeded by the traditional edge detection technique. The traditional edge linking technique, for all time, neglects some significant part of the boundaries to consider, as a result, appropriate and perfect solutions to the edge related linking problem cannot be reached always. With this article, we presented an improved method (technique) for the edge related linking difficulty (problem), which is actually the expansion of the original old Ant System (AS) algorithm. Here in the experiment, we mainly consider the two decisive and significant factors: first one is the length of the linking edge as well as second one is the grayscale visibility of the pixels, apart from an sobel edge binary image , so that the effective solution evaluation and enhancement of the overall performance can be achieved. The experiment showed the expected result, are presented herewith this to ensure the successfulness of the projected improved technique /algorithm.
Keywords: Ant System, Algorithm, edge Detection Technique, Edge linking Technique, Grayscale Visibility. Sobel Edge Operator.
Scope of the Article: Parallel and Distributed Algorithms