IP Library Granted Patent US 8,462,176
Granted Patent B1
US 8,462,176 · App. 12/603,219 · Granted Jun 11, 2013

Automatic annotation generation

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,462,176
App. No.
12/603,219
Granted
Jun 11, 2013
Kind
B1
Abstract

Systems, methods, and computer program products automatically generate and place annotations on an image (e.g., a rendering of a computer aided design model). Regions within an image are identified, and a representation of the image is generated, where the representation characterizes each of the image regions. Annotation leader locations are determined based on the representation of the image. Thereafter, annotation leaders are automatically generated and displayed using at the annotation leader locations.

Claims (53)

1. A computer-implemented method comprising:

identifying image regions within an image, wherein each of the image regions is associated with a region identifier, the region identifier corresponding to a rendered color for that image region, and wherein the image region comprises image pixels and a region boundary, the region boundary defining a boundary of the image region based on the rendered color for the image region;

generating a representation of the image using a Gaussian blur filter, wherein the representation of the image characterizes each of the image regions and wherein, for each image region, the representation of the image indicates weighted values of the image pixels of the image region according to a distance between the image pixels of the image region and the region boundary;

determining annotation leader locations for the image based on, at least, the weighted values of the image pixels in the representation of the image;

generating annotation leaders at the annotation leader locations; and

providing the annotation leaders and the image.

2. The method of claim 1 , wherein the image defines an assembly model having assembly components and the image regions correspond to the assembly components, the assembly model and the assembly components generated by use of a computer aided design program.

3. The method of claim 1 wherein generating the representation of the image, further comprises:

for each of the image regions, determining one or more respective region centers based on a distance to the image region boundary.

4. The method of claim 3 , wherein determining the annotation leader locations further comprises:

determining the annotation leader locations based on the one or more respective region centers.

5. The method of claim 3 , wherein each of the image regions has respective contour edges defining an outline of the image region, and wherein determining the one or more region centers based on the distance to the image region boundary comprises:

determining a distance to one or more of the contour edges of the image region.

6. The method of claim 5 , wherein the contour edges define a three-dimension outline of the corresponding image region.

7. The method of claim 1 , further comprising:

for each of the annotation leader locations, generating an annotation leader description site; and

associating each annotation leader description site with a corresponding annotation leader location.

8. A system comprising:

a computer-readable medium having instructions stored thereon; and

data processing apparatus programmed to perform operations comprising:

identifying image regions within an image, wherein each of the image regions is associated with a region identifier, the region identifier corresponding to a rendered color for that image region, and wherein the image region comprises image pixels and a region boundary, the region boundary defining a boundary of the image region based on the rendered color for the image region;

generating a representation of the image using a Gaussian blur filter, wherein the representation of the image characterizes each of the image regions and wherein, for each image region, the representation of the image indicates weighted values of the image pixels of the image region according to a distance between the image pixels of the image region and the region boundary;

determining annotation leader locations for the image based on, at least, the weighted values of the image pixels in the representation of the image;

generating annotation leaders at the annotation leader locations; and

providing the annotation leaders and the image.

9. The system of claim 8 wherein the image defines an assembly model having assembly components and the image regions correspond to the assembly components, the assembly model and the assembly components generated by use of a computer aided design program.

10. The system of claim 8 wherein generating the representation of the image, further comprises:

for each of the image regions, determining one or more respective region centers based on a distance to the image region boundary.

11. The system of claim 10 wherein determining the annotation leader locations further comprises:

determining the annotation leader locations based on the one or more respective region centers.

12. The system of claim 10 wherein each of the image regions has respective contour edges defining an outline of the image region, and wherein determining the one or more region centers based on the distance to the image region boundary comprises:

determining a distance to one or more of the contour edges of the image region.

13. The system of claim 12 wherein the contour edges define a three-dimension outline of the corresponding image region.

14. The system of claim 8 wherein the operations further comprise:

for each of the annotation leader locations, generating an annotation leader description site; and

associating each annotation leader description site with a corresponding annotation leader location.

15. A computer-readable medium having instructions stored thereon that, when executed by data processing apparatus, cause the data processing apparatus to perform operations comprising:

identifying image regions within an image, wherein each of the image regions is associated with a region identifier, the region identifier corresponding to a rendered color for that image region, and wherein the image region comprises image pixels and a region boundary, the region boundary defining a boundary of the image region based on the rendered color for the image region;

generating a representation of the image using a Gaussian blur filter, wherein the representation of the image characterizes each of the image regions and wherein, for each image region, the representation of the image indicates weighted values of the image pixels of the image region according to a distance between the image pixels of the image region and the region boundary;

determining annotation leader locations for the image based on, at least, the weighted values of the image pixels in the representation of the image;

generating annotation leaders at the annotation leader locations; and

providing the annotation leaders and the image.

16. The computer-readable medium of claim 15 wherein the image defines an assembly model having assembly components and the image regions correspond to the assembly components, the assembly model and the assembly components generated by use of a computer aided design program.

17. The computer-readable medium of claim 15 wherein generating the representation of the image, further comprises:

for each of the image regions, determining one or more respective region centers based on a distance to the image region boundary.

18. The computer-readable medium of claim 17 wherein determining the annotation leader locations further comprises:

determining the annotation leader locations based on the one or more respective region centers.

19. The computer-readable medium of claim 17 wherein each of the image regions has respective contour edges defining an outline of the image region, and wherein determining the one or more region centers based on the distance to the image region boundary comprises:

determining a distance to one or more of the contour edges of the image region.

20. The computer-readable medium of claim 19 wherein the contour edges define a three-dimension outline of the corresponding image region.

21. The computer-readable medium of claim 15 wherein the operations further comprise:

for each of the annotation leader locations, generating an annotation leader description site; and

associating each annotation leader description site with a corresponding annotation leader location.

Assignments (2)
CHANGE OF ADDRESS FOR ASSIGNEE Recorded Aug 19, 2022
From: AUTODESK, INC.
To: AUTODESK, INC.
Reel/Frame 061572/0061 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 22, 2010
From: STUBBS, CAMERON M.; COLE, BRANDON WILLETS
To: AUTODESK, INC.
Reel/Frame 024571/0447 →