ROTATED RECTANGLE DRAWING ON ELECTRONIC DEVICES

• US 20150154768A1
• Filed: 11/07/2012
• Published: 06/04/2015
• Est. Priority Date: 11/07/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: SHUMA, James Jeffrey
• Granted Patent: US 9,208,538 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 3/048 Interaction techniques based on graphical user interfaces [GUI]
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 3/60 Rotation of whole images or parts thereof
• CPC Class Codes: G06T 7/70 Determining position or orientation of objects or cameras camera calibration G06T7/80
• CPC Class Codes: G06V 10/243 by compensating for image skew or non-uniform image deformations
• CPC Class Codes: G06V 10/48 by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation
• CPC Class Codes: G06V 20/176 Urban or other man-made structures
• CPC Class Codes: G09G 2320/068 for control of viewing angle adjustment

Abstract

Methods for drawing a rotated rectangle on an electronic device are provided. In one aspect, a method includes receiving content configured for display and analyzing the content to identify a skew angle associated with the content. The method also includes receiving an input request to draw a rectangle overlaid upon the content, and providing, for display, the rectangle overlaid upon the content based upon the input request, the rectangle rotated according to the skew angle. Systems and machine-readable media are also provided.

Claims

1. A computer-implemented method for drawing a rotated rectangle on an electronic device, the method comprising:

receiving content configured for display;

analyzing the content to identify a skew angle associated with the content;

receiving an input request to draw a rectangle overlaid upon the content; and

providing, for display, the rectangle overlaid upon the content based upon the input request, the rectangle rotated according to the skew angle.

2. The computer-implemented method of claim 1, wherein the content comprises a raster image.

3. The computer-implemented method of claim 2,

wherein the content further comprises at least one user-defined input,

wherein analyzing the content to identify the skew angle comprises analyzing the at least one user-defined input to identify a dominant angle of the user-defined input, and

wherein the skew angle is based on the dominant angle.

4. The computer-implemented method of claim 3, wherein the at least one user-defined input comprises an indicator of a road, an indicator of a building, or an indicator of a geographical landmark.

5. The computer-implemented method of claim 2, wherein the raster image comprises a map.

6. The computer-implemented method of claim 2,

wherein analyzing the content to identify the skew angle comprises analyzing the raster image using at least one of a Hough transform and a Radon transform to identify a dominant angle of at least a portion of the raster image, and

wherein the skew angle is based on the dominant angle.

7. The computer-implemented method of claim 2, wherein the rectangle is provided for display overlaid on the raster image.

8. The computer-implemented method of claim 1, wherein analyzing the content to identify the skew angle comprises analyzing a subset of the content identified by the user.

9. The computer-implemented method of claim 1, wherein the input request comprises at least one of a rectangle size, a rectangle location, and a rectangle orientation.

10. A system for drawing a rotated rectangle on an electronic device, the system comprising:

a memory comprising content configured for display; and

a processor configured to execute instructions to;

analyze the content to identify a skew angle associated with the content;

receive an input request to draw a rectangle overlaid upon the content; and

provide, for display, the rectangle overlaid upon the content based upon the input request, the rectangle rotated according to the skew angle,

wherein the content comprises a raster image.

11. The system of claim 10,

wherein the content further comprises at least one user-defined input,

wherein the processor being configured to analyze the content to identify the skew angle comprises the processor being configured to analyze the at least one user-defined input to identify a dominant angle of the user-defined input, and

wherein the skew angle is based on the dominant angle.

12. The system of claim 11, wherein the at least one user-defined input comprises an indicator of a road, an indicator of a building, or an indicator of a geographical landmark.

13. The system of claim 10, wherein the raster image comprises a map.

14. The system of claim 10,

wherein the processor being configured to analyze the content to identify the skew angle comprises the processor being configured to analyze the raster image using at least one of a Hough transform and a Radon transform to identify a dominant angle of at least a portion of the raster image, and

wherein the skew angle is based on the dominant angle.

15. The system of claim 10, wherein the rectangle is provided for display overlaid on the raster image.

16. The system of claim 10, wherein the processor being configured to analyze the content to identify the skew angle comprises the processor being configured to analyze a subset of the content identified by the user.

17. The system of claim 10, wherein the input request comprises at least one of a rectangle size, a rectangle location, and a rectangle orientation.

18. A machine-readable storage medium comprising machine-readable instructions for causing a processor to execute a method for drawing a rotated rectangle on an electronic device, comprising:

receiving content comprising a raster image of a map configured for display;

analyzing the content to identify a skew angle associated with the content using at least one of a Hough transform and a Radon transform to identify a dominant angle of at least a portion of the raster image, wherein the skew angle is based on the dominant angle;

receiving an input request to draw a rectangle overlaid upon the content; and

providing, for display, the rectangle overlaid upon the content based upon the input request, the rectangle rotated according to the skew angle.

19. The machine-readable storage medium of claim 18,

wherein the content further comprises at least one user-defined input,

wherein analyzing the content to identify the skew angle comprises analyzing the at least one user-defined input to identify a dominant angle of the user-defined input, and

wherein the skew angle is based on the dominant angle.

20. The machine-readable storage medium of claim 19, wherein the at least one user-defined input comprises an indicator of a road, an indicator of a building, or an indicator of a geographical landmark.