English
Related papers

Related papers: Subdivision based snakes for contour detection

200 papers

Maximal snake polyominoes are difficult to study numerically in large rectangles, as computing them requires the complete enumeration of all snakes for a specific grid size, which corresponds to a brute force algorithm. This technique is…

Combinatorics · Mathematics 2026-03-16 Benjamin Gauthier , Alain Goupil , Fadel Toure

Contour detection has been a fundamental component in many image segmentation and object detection systems. Most previous work utilizes low-level features such as texture or saliency to detect contours and then use them as cues for a…

Computer Vision and Pattern Recognition · Computer Science 2015-04-24 Gedas Bertasius , Jianbo Shi , Lorenzo Torresani

This paper proposes to generalize linear subdivision schemes to nonlinear subdivision schemes for curve and surface modeling by refining vertex positions together with refinement of unit control normals at the vertices. For each round of…

Numerical Analysis · Mathematics 2023-05-15 Xunnian Yang

Spinal curvature estimation is important to the diagnosis and treatment of the scoliosis. Existing methods face several issues such as the need of expensive annotations on the vertebral landmarks and being sensitive to the image quality. It…

Image and Video Processing · Electrical Eng. & Systems 2023-10-17 Hao Wang , Qiang Song , Ruofeng Yin , Rui Ma , Yizhou Yu , Yi Chang

Visual illusions traditionally rely on spatial manipulations such as multi-view consistency. In this work, we introduce Progressive Semantic Illusions, a novel vector sketching task where a single sketch undergoes a dramatic semantic…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Huai-Hsun Cheng , Siang-Ling Zhang , Yu-Lun Liu

Contour trees describe the topology of level sets in scalar fields and are widely used in topological data analysis and visualization. A main challenge of utilizing contour trees for large-scale scientific data is their computation at scale…

Computational Geometry · Computer Science 2024-10-01 Mingzhe Li , Hamish Carr , Oliver Rübel , Bei Wang , Gunther H. Weber

Effective training of deep image segmentation models is challenging due to the need for abundant, high-quality annotations. Generating annotations is laborious and time-consuming for human experts, especially in medical image segmentation.…

Computer Vision and Pattern Recognition · Computer Science 2024-03-28 Vikas Dwivedi , Balaji Srinivasan , Ganapathy Krishnamurthi

We present a nodal interpolation method to approximate a subdivision model. The main application is to model and represent curved geometry without gaps and preserving the required simulation intent. Accordingly, we devise the technique to…

Computational Engineering, Finance, and Science · Computer Science 2022-11-30 Albert Jiménez-Ramos , Abel Gargallo-Peiró , Xevi Roca

Subdivision surfaces provide an elegant isogeometric analysis framework for geometric design and analysis of partial differential equations defined on surfaces. They are already a standard in high-end computer animation and graphics and are…

Numerical Analysis · Mathematics 2018-06-04 Qiaoling Zhang , Malcolm Sabin , Fehmi Cirak

In this paper, we introduce a novel parametric method for segmentation of three-dimensional images. We consider a piecewise constant version of the Mumford-Shah and the Chan-Vese functionals and perform a region-based segmentation of 3D…

Computer Vision and Pattern Recognition · Computer Science 2015-06-24 Heike Benninghoff , Harald Garcke

A uniform distribution of the image force field around the object fasts the convergence speed of the segmentation process. However, to achieve this aim, it causes the force constructed from the heat diffusion model unable to indicate the…

Computer Vision and Pattern Recognition · Computer Science 2012-05-08 Hongyu Lu , Yutian Wang , Shanglian Bao

In this article, a new method for segmentation and restoration of images on two-dimensional surfaces is given. Active contour models for image segmentation are extended to images on surfaces. The evolving curves on the surfaces are…

Computer Vision and Pattern Recognition · Computer Science 2015-05-04 Heike Benninghoff , Harald Garcke

This paper proposes a method for computing the visible occluding contours of subdivision surfaces. The paper first introduces new theory for contour visibility of smooth surfaces. Necessary and sufficient conditions are introduced for when…

Graphics · Computer Science 2022-06-09 Chenxi Liu , Pierre Bénard , Aaron Hertzmann , Shayan Hoshyari

This paper presents a convexity analysis for the dynamic snake model based on the Potential Energy functional and the Hamiltonian formulation of the classical mechanics. First we see the snake model as a dynamical system whose singular…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Gilson Antonio Giraldi , Antonio Alberto Fernandes de Oliveira

We determine analytically the form of optimal snake locomotion when the coefficient of transverse friction is large, the typical regime for biological and robotic snakes. We find that the optimal snake motion is a retrograde traveling wave,…

Biological Physics · Physics 2013-04-17 Silas Alben

Two-region image segmentation is the process of dividing an image into two regions of interest, i.e., the foreground and the background. To this aim, Chan et al. [Chan, Esedo\=glu, Nikolova, SIAM Journal on Applied Mathematics 66(5),…

Numerical Analysis · Mathematics 2022-06-29 Laura Antonelli , Valentina De Simone , Marco Viola

The advent of neuralmorphic spike cameras has garnered significant attention for their ability to capture continuous motion with unparalleled temporal resolution.However, this imaging attribute necessitates considerable resources for binary…

Computer Vision and Pattern Recognition · Computer Science 2025-03-05 Kexiang Feng , Chuanmin Jia , Siwei Ma , Wen Gao

Crystal structure prediction has been a subject of topical interest, but remains a substantial challenge, especially for complex structures as it deals with the global minimization of the extremely rugged high-dimensional potential energy…

Materials Science · Physics 2022-01-26 Xuecheng Shao , Jian Lv , Peng Liu , Sen Shao , Pengyue Gao , Hanyu Liu , Yanchao Wang , Yanming Ma

This paper presents a hybrid algorithm that combines features form both Sqrt(3) and Loop Subdivision schemes. The algorithm aims at preserving sharp features and trim regions, during the surfaces subdivision, using a set of rules. The…

Computational Geometry · Computer Science 2014-02-11 Yasser M. Abd El-Latif

Aiming to obtain a high-resolution image, pansharpening involves the fusion of a multi-spectral image (MS) and a panchromatic image (PAN), the low-level vision task remaining significant and challenging in contemporary research. Most…

Computer Vision and Pattern Recognition · Computer Science 2025-08-18 Xuanyu Liu , Bonan An