{"type":"ScholarlyArticle","title":"Optimization Approaches to the Problem of Edge Linking With a Focus on Parallel Processing","authors":[{"name":"M. D. Diamond","slug":"m-d-diamond","given":"M. D.","family":"Diamond","affiliation":""},{"name":"N. Narasimhamurthi","slug":"n-narasimhamurthi","given":"N.","family":"Narasimhamurthi","affiliation":""},{"name":"S. Ganapathy","slug":"s-ganapathy","given":"S.","family":"Ganapathy","affiliation":""}],"abstract":"An important problem in computer vision, that of edge linking for contour or line drawing extraction, is approached from the point of view of a graph labeling problem . A Lagrange dual approach to an integer programming formulation of this problem will be presented . Although theinherent complexity of the problem will not be reduced, thetechniques presented below will allow for a partialdecomposition of the solution algorithm. Furthermore, the approach which will be presented appears to have certain advantages over existing line tracking and graph searching algorithms.","doi":null,"url":"https://ijcai.org/proceedings/1983/232","pdf":"https://ijcai.org/proceedings/1983/0232.pdf","markdown":"https://ijcai.org/proceedings/1983/232.md","bibtex":"https://ijcai.org/proceedings/1983/bibtex/232","volume":{"slug":"1983","title":"Proceedings of the Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1983","url":"https://ijcai.org/proceedings/1983/","year":1983,"location":"Karlsruhe, West Germany","dates":"","editors":"Alan Bundy","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Vision","track":"Vision","number":232,"pages":{"first":1003,"last":1008},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}