Edge detection by spherical separation

We describe an optimization-based method for tackling the classic image processing problem known as edge detection and we formulate it in the form of a classification one. The novelty of the approach is in the use of spherical separation as a classification tool in the image processing framework. Sp...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computational management science Jg. 11; H. 4; S. 517 - 530
Hauptverfasser: Astorino, A., Gaudioso, M., Khalaf, W.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.10.2014
Springer Nature B.V
Schlagworte:
Algorithms
Analysis
Business and Management
Classification
Data mining
Edge detection
Euclidean space
Image detection
Image processing
Image processing systems
Mathematical analysis
Mathematical models
Operations Research/Decision Theory
Optimization
Original Paper
Separation
Studies
Support vector machines
Topological manifolds
Image processing
Spherical separation
Edge detection
Binary classification
ISSN:1619-697X, 1619-6988
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We describe an optimization-based method for tackling the classic image processing problem known as edge detection and we formulate it in the form of a classification one. The novelty of the approach is in the use of spherical separation as a classification tool in the image processing framework. Spherical separation consists in separating by means of a sphere two given discrete point-sets in a finite dimensional Euclidean space; in our context the two sets are the edge points and the non-edge points, respectively, in the digital representation of a given image. Assuming that the center of the sphere is fixed, the problem reduces to the minimization of a convex and nonsmooth function of just one variable, which can be effectively solved by means of an “ad hoc” bisection method. The results of our experiments on some edge detection benchmark images are provided.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:1619-697X
1619-6988
DOI:10.1007/s10287-013-0193-3