Let K be a planar convex region. In many pattern recognition applications an affine basis is used to represent the points of K. We show that the vertices of a triangle inscribed in K with maximal area are a relatively robust affine basis. If K is a convex n-gon, this basis may be computed in O(n) time, hence it is the most practical basis of choice.
All Science Journal Classification (ASJC) codes
- Signal Processing
- Computer Vision and Pattern Recognition
- Artificial Intelligence