A simple method for fitting of bounding rectangle to closed regions

Authors:
D. Chaudhuri;A. Samal
Affiliations:
Image Analysis Center, DEAL, Raipur Road, Dehradun 248001, Uttaranchal, India;Department of Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln, NE 68588, USA
Venue:
Pattern Recognition
Year:
2007

Citing 9
Cited 8

Invariant Descriptors for 3D Object Recognition and Pose

IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part I
Geometric invariants and object recognition

International Journal of Computer Vision
A note on the least squares fitting of ellipses

Pattern Recognition Letters
A Bayesian Method for Fitting Parametric and Nonparametric Models to Noisy Data

IEEE Transactions on Pattern Analysis and Machine Intelligence
Digital Image Processing

Digital Image Processing
Statistical Bias of Conic Fitting and Renormalization

IEEE Transactions on Pattern Analysis and Machine Intelligence
Packing Convex Polygons into Rectangular Boxes

JCDCG '00 Revised Papers from the Japanese Conference on Discrete and Computational Geometry
Cutting a Country for Smallest Square Fit

ISAAC '02 Proceedings of the 13th International Symposium on Algorithms and Computation
Image Processing, Analysis, and Machine Vision

Image Processing, Analysis, and Machine Vision

Reconstruction of Sewer Shaft Profiles from Fisheye-Lens Camera Images

Proceedings of the 31st DAGM Symposium on Pattern Recognition
Automated classification of cells in sub-epithelial connective tissue of oral sub-mucous fibrosis-An SVM based approach

Computers in Biology and Medicine
A simple least squares method for fitting of ellipses and circles depends on border points of a two-tone image and their 3-D extensions

Pattern Recognition Letters
Hybrid segmentation, characterization and classification of basal cell nuclei from histopathological images of normal oral mucosa and oral submucous fibrosis

Expert Systems with Applications: An International Journal
Computer Vision Approach to Morphometric Feature Analysis of Basal Cell Nuclei for Evaluating Malignant Potentiality of Oral Submucous Fibrosis

Journal of Medical Systems
Evolutionary algorithm based classifier parameter tuning for automatic diabetic retinopathy grading: A hybrid feature extraction approach

Knowledge-Based Systems
Representation and reasoning about general solid rectangles

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Diagnosis of osteoporosis by extraction of trabecular features from hip radiographs using support vector machine: An investigation panorama with DXA

Computers in Biology and Medicine

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we introduce a new approach for fitting of a bounding rectangle to closed regions. In this approach the coordinates of the vertices are computed directly using a closed-form solution. This approach is based on simple coordinate geometry and uses the boundary points of regions. Using a least-square approach we determine the directions of major and minor axes of the object, which gives the orientation of the object. The four vertexes of the bounding rectangle are computed by pair wise solving the four straight lines. Examples from synthetic data and some real-life data show that the approach is both accurate and efficient.