Method For Extracting An Inexact Rectangular Region Into An Axis-Aligned Rectangle Image
OwnerMichael Guerzhoy, Hui Zhouinventors
Life of this patent
Estimating the term…
Abstract
A method and system for extracting an inexact rectangular region into an axis-aligned rectangle image. One example method may include identifying vertices for a rectangular frame within a digital image. A rotation matrix is calculated for rotating the rectangular frame to obtain a rotated rectangular frame. The matrix minimizes the sum total of the squared vertical distances between horizontally aligned vertices and the squared horizontal distances between vertically aligned vertices of the rotated rectangular frame. The method further includes applying the rotation matrix to the rectangular frame to obtain the rotated rectangular frame.
Claims19
A method for extracting an inexact rectangular region into an axis-aligned rectangular image, the method comprising:
- identifying vertices for a rectangular frame within a digital image;
- calculating a rotation matrix for rotating the rectangular frame to obtain a rotated rectangular frame, the rotation matrix calculated for minimizing a sum total of squared vertical distances between horizontally aligned vertices and squared horizontal distances between vertically aligned vertices of the rotated rectangular frame;
- and
- applying the rotation matrix to the rectangular frame to obtain the rotated rectangular frame.
A computer-readable medium having computer-executable instructions comprising:
- an image database component configured to store an image comprised of at least one rectangular frame including four vertices;
- a matrix generation component configured to calculate a rotation matrix for rotating the rectangular frame to obtain a rotated rectangular frame, the rotation matrix calculated for minimizing a sum total of squared horizontal distances between vertically aligned vertices and squared vertical distances between horizontally aligned vertices of the rotated rectangular frame;
- and
- a frame rotation component configured to apply the rotation matrix to the rectangular frame to obtain the rotated rectangular frame.
In a computer system, a computer program product configured to implement a method of extracting an inexact rectangular region into an axis-aligned rectangle image, the computer program product comprising one or more computer readable media having stored thereon computer executable instructions that, when executed by a processor, cause the computer system to perform the following:
- identify vertices for a rectangular frame within a digital image;
- calculate a rotation matrix for rotating the rectangular frame to obtain a rotated rectangular frame, the rotation matrix calculated for minimizing a sum total of squared vertical distances between horizontally aligned vertices and squared horizontal distances between vertically aligned vertices of the rotated rectangular frame;
- and
- apply the rotation matrix to the rectangular frame to obtain the rotated rectangular frame.
Dependencies are inferred from the claim text.