The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 19, 2013
Filed:
Nov. 12, 2008
Michael Rubenstein, Cambridge, MA (US);
Arial Shamir, Jerusalem, IL;
Shmuel Avidan, Brookline, MA (US);
Matthew E. Brand, Newtonville, MA (US);
Michael Rubenstein, Cambridge, MA (US);
Arial Shamir, Jerusalem, IL;
Shmuel Avidan, Brookline, MA (US);
Matthew E. Brand, Newtonville, MA (US);
Mitsubishi Electric Research Laboratories, Inc., Cambridge, MA (US);
Abstract
A method resizes input images by first constructing a grid graph. The grid graph includes one node for each pixel in the input image, and adjacent nodes in the grid graph are connected by arcs. Each arc is directed and has an associated cost. A cut is applied to the arcs of the grid graph using a cost function. A seam of pixels is determined from the cut so that coordinates of the pixels in the seam enforce monotonicity and connectivity constraints. Then, the input image is resized according to the seam to produce an output image while minimizing a change of energy in the output image when compared with the input image.