Paper
16 February 2006 Optimization procedures for the estimation of phase portrait parameters of orientation fields
Fábio J. Ayres, Rangaraj M. Rangayyan
Author Affiliations +
Abstract
Oriented patterns in an image often convey important information regarding the scene or the objects contained. Given an image presenting oriented texture, the orientation field of the image is a map that depicts the orientation angle of the texture at each pixel. Rao and Jain developed a method to describe oriented patterns in an image based on the association between the orientation field of a textured image and the phase portrait generated by a pair of linear first-order differential equations. The estimation of the model parameters is a nonlinear, nonconvex optimization problem, and practical experience shows that irrelevant local minima can lead to convergence to inappropriate results. We investigated the performance of four optimization algorithms for the estimation of the optimal phase portrait parameters for a given orientation field. The investigated algorithms are: nonlinear least-squares, linear least-squares, iterative linear least-squares, and simulated annealing. The algorithms are evaluated and compared in terms of the error between the estimated parameters and the parameters known by design, in the presence of noise in the orientation field and imprecision in the initialization of the parameters. The computational effort required by each algorithm is also assessed. Individually, the simulated annealing procedure yielded low fixed-point and parameter errors over the entire range of noise tested, whereas the performance of the other methods deteriorated with higher levels of noise. The use of the result of simulated annealing for the initialization of the nonlinear least-squares method led to further improvement upon the simulated annealing results.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Fábio J. Ayres and Rangaraj M. Rangayyan "Optimization procedures for the estimation of phase portrait parameters of orientation fields", Proc. SPIE 6064, Image Processing: Algorithms and Systems, Neural Networks, and Machine Learning, 606407 (16 February 2006); https://doi.org/10.1117/12.644852
Lens.org Logo
CITATIONS
Cited by 2 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Algorithms

Optimization (mathematics)

Error analysis

Differential equations

Image analysis

Volume rendering

Computer engineering

Back to Top