METHOD AND SYSTEM FOR ADAPTIVE REFORMATTING OF DIGITAL IMAGES Russian patent published in 2009 - IPC G06K9/36 G06K9/80 G06T5/50 

FIELD: physics, image processing.

SUBSTANCE: invention is related to the field of image processing and may be used to edit image, when dimensions, proportions and mutual location of most important objects are not violated. In method and system for adaptive reformatting of digital photos and images of documents, rule is selected for calculation of cost function for pixel depending on results of image analysis; cost and history maps are generated; image dimensions are varied by addition / removal of at least one found path with application of interpolation, using both horizontal and vertical paths. Horizontal path is the chain of connected pixels, in which initial pixel of path is located on the left border of image, the final pixel of path - on the right border of image. Number of pixels in path is equal to width of image in pixels. Vertical path is the chain of connected pixels, in which initial pixel is located at upper border of image, the final pixel of path - at lower border of image. Number of pixels in path is equal to height of image in pixels. Searching of path is carried out by minimisation of total cost of path pixels. Generation of cost and history maps is repeated, as well as stages of image size variation, until one of two results is achieved: required image size is obtained; total cost of path exceeds preset threshold.

EFFECT: higher quality of reformatted images.

9 cl, 23 dwg