Magnifying digital image using edge mapping
First Claim
1. A method of magnifying a digital image with a plurality of original pixels to form a magnified image, each pixel having a level, the locations of the pixels having a resolution, the method comprising the steps of:
- producing an edge map with a plurality of boundaries by analyzing the digital image to pick locations in neighborhoods where levels change significantly and then connecting the picked locations to form edges;
projecting the edge map onto the digital image; and
generating one or more additional pixels in locations among the original pixels by manipulating the levels of one or more original pixels that do not have among them any boundaries set by the edge map;
such that the total number of additional pixels is related to the number of original pixels and the magnification.
3 Assignments
0 Petitions
Accused Products
Abstract
A method of magnifying a digital image based on an edge map. The image has many original pixels, with each pixel having a level, and the locations of the pixels having a resolution. The method to magnify the image includes the steps of producing an edge map with many boundaries from the digital image, projecting the edge map onto the digital image, generating one or more additional pixels in locations among the original pixels by manipulating the levels of one or more original pixels without crossing any boundaries set by the edge map, and expanding the distances between the pixels so that the resolution of the locations of the pixels becomes the same as the original pixels. In another preferred embodiment, the original digital image is enlarged to the size of the magnified image by extending proportionally the locations of the original pixels. Then the edge map is produced and projected onto the enlarged image to generate additional pixels. After the step of generating, the resolution of the locations of the pixels becomes the same as the original pixels.
-
Citations
18 Claims
-
1. A method of magnifying a digital image with a plurality of original pixels to form a magnified image, each pixel having a level, the locations of the pixels having a resolution, the method comprising the steps of:
-
producing an edge map with a plurality of boundaries by analyzing the digital image to pick locations in neighborhoods where levels change significantly and then connecting the picked locations to form edges; projecting the edge map onto the digital image; and generating one or more additional pixels in locations among the original pixels by manipulating the levels of one or more original pixels that do not have among them any boundaries set by the edge map; such that the total number of additional pixels is related to the number of original pixels and the magnification. - View Dependent Claims (2, 12, 13, 14, 15, 16, 18)
-
-
3. A method of magnifying a digital image with a plurality of original pixels to form a magnified image, each pixel having a level, the locations of the pixels having a resolution, the method comprising the steps of:
-
enlarging the digital image to the size of the magnified image by expanding proportionally the distances separating the original pixels; producing an edge map with a plurality of boundaries by analyzing the digital image that has been enlarged to pick locations in neighborhoods where levels change significantly and then connecting the picked locations to form edges; projecting the edge map onto the digital image that has been enlarged; and generating one or more additional pixels in locations among the original pixels by manipulating the levels of one or more original pixels that do not have among them any boundaries set by the edge map; such that; the total number of additional pixels is related to the number of original pixels and the magnification; after the step of generating, the digital image that has been enlarged becomes the magnified image; and the resolution of the locations of all the pixels in the magnified image becomes the same as the original pixels in the digital image before it was enlarged.
-
-
4. A method of magnifying a digital image with a plurality of original pixels to form a magnified image, each pixel having a level the locations of the pixels having a resolution, the method comprising the steps of:
-
producing an edge map with a plurality of boundaries by; analyzing the digital image to pick locations in neighborhoods where levels change significantly; and connecting any two picked locations to form an edge if the distance between the locations is less than or equal to the minimum distance between two adjacent original pixels; projecting the edge map onto the digital image; generating one or more additional pixels in locations among the original pixels by manipulating the levels of one or more original pixels that do not have among them any boundaries set by the edge map; and expanding the distances between all the pixels to generate the magnified image so that the resolution of the locations of all the pixels in the magnified image becomes the same as the original pixels in the digital image; such that the total number of additional pixels is related to the number of original pixels and the magnification. - View Dependent Claims (5, 6, 7, 8, 9, 10, 11)
-
-
17. A method of magnifying a digital image with a plurality of original pixels to form a magnified image, each pixel having a level, the locations of the pixels having a resolution, the method comprising the steps of:
-
producing an edge map with a plurality of boundaries from the digital image; projecting the edge map onto the digital image; generating one or more additional pixels in locations among the original pixels by manipulating the levels of one or more original pixels that do not have among them any boundaries set by the edge map; selecting a window size; for every additional pixel in the immediate neighborhood of the boundaries, centering the window to that additional pixel, calculating the average level of the original pixels within the window and on the same side of the boundary as the additional pixel, and replacing the level of the additional pixel with the average level if the level of the additional pixel differs by more than a certain value from the average; and expanding, after the step of generating, the distances between all the pixels to generate the magnified image so that the resolution of the locations of all the pixels in the magnified image becomes the same as the original pixels in the digital image; such that the total number of additional pixels is related to the number of original pixels and the magnification.
-
Specification