EFFICIENT ALGORITHMS FOR OPTIMIZATION-BASED IMAGE SEGMENTATION

DOI10.1142/S0218195901000420MaRDI QIDQ4682172zbMATH OpenOpenAlexFDO

Authors Danny Z. Chen, Naoki Katoh, Takeshi Tokuyama, Tetsuo Asano

Publication date 10 June 2005

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195901000420

zbMATH Keywords

approximation schemeComputer visiondynamic programmingfast matrix searchinghand probingpolynomial-time algorithmregion segmentation

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Complexity and performance of numerical algorithms (65Y20) Machine vision and scene understanding (68T45) Computing methodologies for image processing (68U10)

Recommendations

• scientific article; zbMATH DE number 871905
• IMAGE SEGMENTATION WITH ASTEROIDALITY/TUBULARITY AND SMOOTHNESS CONSTRAINTS
• An efficient algorithm for image segmentation, Markov random fields and related problems
• scientific article; zbMATH DE number 2081013
• Fast Constrained Image Segmentation Using Optimal Spanning Trees

Cites work

• A parametric characterization and an \(\epsilon\)-approximation scheme for the minimization of a quasiconcave program
• Data Structures for Retrieval on Square Grids
• Finding a minimum-weight k-link path in graphs with the concave Monge property and applications
• Fractional cascading. I: A data structuring technique
• Geometric applications of a matrix-searching algorithm
• Implementation and evaluation of decision trees with range and region splitting
• Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
• Searching and storing similar lists
• The Rectilinear Steiner Tree Problem is NP-Complete

Cited in

(28)

• Smooth curve extraction by mean field annealing
• What segments are the best in representing contours?
• Distance bounds for high dimensional consistent digital rays and 2-D partially-consistent digital rays
• A note on searching line arrangements and applications
• Metaheuristic algorithms for image segmentation: theory and applications
• A comparison of stochastic optimization techniques for image segmentation
• Computing regions decomposable into m stars
• Comet segmentation by theory of approximation
• Effect of corner information in simultaneous placement of k rectangles and tableaux
• Maximum weight digital regions decomposable into digital star-shaped regions
• Fast Constrained Image Segmentation Using Optimal Spanning Trees
• Large-Scale Integer Programs in Image Analysis
• EFFICIENT ALGORITHMS FOR THE OPTIMAL-RATIO REGION DETECTION PROBLEMS IN DISCRETE GEOMETRY WITH APPLICATIONS
• scientific article; zbMATH DE number 2081013 (Why is no real title available?)
• High Dimensional Consistent Digital Segments
• IMAGE SEGMENTATION WITH ASTEROIDALITY/TUBULARITY AND SMOOTHNESS CONSTRAINTS
• scientific article; zbMATH DE number 871905 (Why is no real title available?)
• Algorithms and Computation
• THE LAYERED NET SURFACE PROBLEMS IN DISCRETE GEOMETRY AND MEDICAL IMAGE SEGMENTATION
• Simultaneous Border Segmentation of Doughnut-Shaped Objects in Medical Images
• An efficient algorithm for image segmentation, Markov random fields and related problems
• Efficient Algorithms for the Optimal-Ratio Region Detection Problems in Discrete Geometry with Applications
• Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays
• Consistent digital rays
• Algorithms and Computation
• The optimal all-partial-sums algorithm in commutative semigroups and its applications for image thresholding segmentation
• Evaluating performance of image segmentation criteria and techniques
• Base-object location problems for base-monotone regions

This page was built for publication: EFFICIENT ALGORITHMS FOR OPTIMIZATION-BASED IMAGE SEGMENTATION

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4682172)