Shape Representation and Classification Using the Poisson Equation

Authors:
Lena Gorelick;Meirav Galun;Eitan Sharon;Ronen Basri;Achi Brandt
Affiliations:
-;-;IEEE Computer Society;IEEE Computer Society;-
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
2006

Citing 19
Cited 35

Direct Analytical Methods for Solving Poisson Equations in Computer Vision Problems

IEEE Transactions on Pattern Analysis and Machine Intelligence
Parts of Visual Form: Computational Aspects

IEEE Transactions on Pattern Analysis and Machine Intelligence
Training Invariant Support Vector Machines

Machine Learning
Flexible Syntactic Matching of Curves and Its Application to Automatic Hierarchical Classification of Silhouettes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Matching and Object Recognition Using Shape Contexts

IEEE Transactions on Pattern Analysis and Machine Intelligence
On Aligning Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning a Sparse Representation for Object Detection

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
Shock-Based Indexing into Large Shape Databases

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
A Fragment-Based Approach to Object Representation and Classification

IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Sketches with Curvature: The Curve Indicator Random Field and Markov Processes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Visual Organization for Figure/Ground Separation

CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
Geometric Level Set Methods in Imaging,Vision,and Graphics

Geometric Level Set Methods in Imaging,Vision,and Graphics
Poisson image editing

ACM SIGGRAPH 2003 Papers
Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization

Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization
Shape Representation via Harmonic Embedding

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Analysis of Planar Shapes Using Geodesic Paths on Shape Spaces

IEEE Transactions on Pattern Analysis and Machine Intelligence
Actions as Space-Time Shapes

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
2D-shape analysis using conformal mapping

CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
MPEG-7 visual shape descriptors

IEEE Transactions on Circuits and Systems for Video Technology

Actions as Space-Time Shapes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust symbolic representation for shape recognition and retrieval

Pattern Recognition
Robust symbolic representation for shape recognition and retrieval

Pattern Recognition
Shape Based Detection and Top-Down Delineation Using Image Segments

International Journal of Computer Vision
Hierarchical Shape Decomposition via Level Sets

ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
Silhouette representation and matching for 3D pose discrimination - A comparative study

Image and Vision Computing
Natural and seamless image composition with color control

IEEE Transactions on Image Processing
Vision-guided Robot System for Picking Objects by Casting Shadows

International Journal of Robotics Research
Using the Particle Filter Approach to Building Partial Correspondences Between Shapes

International Journal of Computer Vision
Volumetric Features for Video Event Detection

International Journal of Computer Vision
Shape representation and classification using boundary radius function

ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
Shape classification based on skeleton path similarity

EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Partially occluded face completion and recognition

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Shape recognition based on Kernel-edit distance

Computer Vision and Image Understanding
Skeleton growing and pruning with bending potential ratio

Pattern Recognition
Geodesic shape retrieval via optimal mass transport

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Geodesic Methods in Computer Vision and Graphics

Foundations and Trends® in Computer Graphics and Vision
Electron microscopy image segmentation with graph cuts utilizing estimated symmetric three-dimensional shape prior

ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part II
3D human pose recovery from image by efficient visual feature selection

Computer Vision and Image Understanding
A Parallel Geometric Multigrid Method for Finite Elements on Octree Meshes

SIAM Journal on Scientific Computing
Scale invariant and deformation tolerant partial shape matching

Image and Vision Computing
Shape description by bending invariant moments

CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Are current monocular computer vision systems for human action recognition suitable for visual surveillance applications?

ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part II
Perceptually motivated morphological strategies for shape retrieval

Pattern Recognition
On Using Anisotropic Diffusion for Skeleton Extraction

International Journal of Computer Vision
Local phase quantization descriptor for improving shape retrieval/classification

Pattern Recognition Letters
Segmentation with non-linear regional constraints via line-search cuts

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
On the Local Form and Transitions of Pre-symmetry Sets

Journal of Mathematical Imaging and Vision
Modelling Convex Shape Priors and Matching Based on the Gromov-Wasserstein Distance

Journal of Mathematical Imaging and Vision
New mathematical and algorithmic schemes for pattern classification with application to the identification of writers of important ancient documents

Pattern Recognition
STV-based video feature processing for action recognition

Signal Processing
On the embeddability of random walk distances

Proceedings of the VLDB Endowment
Poisson Skeleton Revisited: a New Mathematical Perspective

Journal of Mathematical Imaging and Vision
A two-dimensional Poisson equation formulation of non-parametric statistical non-linear modeling

Computers & Mathematics with Applications
From a Non-Local Ambrosio-Tortorelli Phase Field to a Randomized Part Hierarchy Tree

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.14

Visualization

Abstract

We present a novel approach that allows us to reliably compute many useful properties of a silhouette. Our approach assigns, for every internal point of the silhouette, a value reflecting the mean time required for a random walk beginning at the point to hit the boundaries. This function can be computed by solving Poisson's equation, with the silhouette contours providing boundary conditions. We show how this function can be used to reliably extract various shape properties including part structure and rough skeleton, local orientation and aspect ratio of different parts, and convex and concave sections of the boundaries. In addition to this, we discuss properties of the solution and show how to efficiently compute this solution using multigrid algorithms. We demonstrate the utility of the extracted properties by using them for shape classification and retrieval.