50 results about "Seam carving" patented technology

A system and method for performing content aware cropping / expansion may be applied to resize an image or to resize a selected object therein. An image object may be selected using an approximate bounding box of the object. The system may receive input indicating a lowest priority edge or corner of the image or object to be resized (e.g., using a drag operation). Respective energy values for some pixels of the image and / or of the object to be resized may be weighted based on their distance from the lowest priority edge / corner and / or on a cropping or expansion graph, and relative costs may be determined for seams of the image dependent on the energy values. Low cost seams may be removed or replicated in different portions of the image and / or the object to modify the image. The selected object may be resized using interpolated scaling and patched over the modified image.

What is disclosed is a method for iterative seam selection in an image resizing system utilizing a seam carving technique. In one embodiment, an importance map is generated for a received source image. Seams are carved through the image from one edge to an opposite edge. An energy is computed for each seam based on pixel importance values. A distance is computed from each seam to a previously selected seam. A weighting for each seam is computed using a defined weighting function and the calculated seam distances. The weighting is applied to the energy of each seam produce a revised energy for each seam. A seam is selected based on the produced revised energy. The image is resized at a location of the selected seam. The process repeats until the image has been resized to a desired target output dimension. In such a manner, unnatural image resizing results are avoided.

A system and method for expansion and reduction of images uses pyramidal retargeting to reduce complexity in image resizing. An image pyramid may be generated dependent on a function of pixel data or energy values for each pixel of an input image. An image resizing solution may be developed by applying seam carving techniques to a lower-resolution version of the input image represented by the image pyramid, and may identify bands in the higher-resolution input image to be resized. A resizing operation may then be applied the bands based on local content. The resizing operation may include seam carving techniques, scaling techniques, and / or hybrid resizing techniques, and may be selectable by a user. Identified bands may be expanded to obtain a smoother solution. Different bands may be expanded by different amounts, based on local content. The number of bands and the expansion factors may be configurable based on user input.

A method for resizing an input digital image to form an output digital image with an output aspect ratio, comprising: determining a number of rows or columns that need to be reduced from the input digital image; determining an image energy map for the input digital image; repeatedly determining a seam path responsive to the image energy map and removing pixels along the determined seam path to determine the output digital image, wherein the determined seam path satisfies a constraint that a directional image gradient is less than a gradient threshold for each pixel in the seam path, until either the determined number of rows or columns has been reduced or no valid seam path can be found; and cropping or scaling the output digital image to the output aspect ratio if the determined number of rows or columns was not reduced.

Systems, methods, and computer-readable storage media for resizing images using seam carving techniques may access a pre-computed retargeting matrix for an input image that associates each pixel of the input image with a cost order of a horizontal and / or vertical seam of which the pixel is a part. The retargeting matrix may be divided into sub-matrices corresponding to horizontal or vertical strips of the image, in the direction of a desired seam carving operation, for parallel processing on multiple processors or threads thereof. The retargeting matrix and / or sub-matrices may be usable in performing one or more reduction or expansion operations on the input image without re-computation of the matrices between retargeting iterations. The methods may include pre-computing the retargeting matrix and / or sub-matrices. The methods may be implemented as stand-alone applications or as program instructions implementing components of a graphics application, executable by a CPU and / or GPU configured for parallel processing.

A system and method for performing content aware cropping / expansion may be applied to resize an image or to resize a selected object therein. An image object may be selected using an approximate bounding box of the object. The system may receive input indicating a lowest priority edge or corner of the image or object to be resized (e.g., using a drag operation). Respective energy values for some pixels of the image and / or of the object to be resized may be weighted based on their distance from the lowest priority edge / corner and / or on a cropping or expansion graph, and relative costs may be determined for seams of the image dependent on the energy values. Low cost seams may be removed or replicated in different portions of the image and / or the object to modify the image. The selected object may be resized using interpolated scaling and patched over the modified image.

A method for modifying an input digital image having input dimensions defined by a number of input rows and input columns to form an output digital image where the number of rows or columns is reduced by one, comprising an image energy map determined from the input image; determining a seam path responsive to the image energy map; imposing constraints on the seam path; and removing pixels along the seam path to modify the input digital image.

The invention belongs to the field of panoramic visible light image processing, and specifically relates to a panoramic sea-sky line extracting method based on improved Seam Carving. The method comprises the following steps: (1) acquiring the visual salient map of a panoramic sea image; (2) extracting a salient region by use of a dynamic threshold method; (3) constructing an energy function; (4) searching the highest energy line; (5) screening fitting points on the sea-sky line; and (6) fitting a panoramic sea-sky line by use of the least square method. The method is successfully applied to panoramic sea-sky line detection by constructing a new energy function and setting the screening conditions of the points on the sea-sky line, and accurate extraction of a circular sea-sky line in a panoramic visible light image against a complex sea-sky background under different sea conditions and weather conditions is realized.

A system and method for expansion and reduction of images uses a hybrid resizing technique that combines seam carving and image scaling techniques to reduce or expand an image. Seam carving techniques may be used to remove or add seams having an average or total energy cost below a configurable threshold, where the cost of each seam is dependent on the energy values of the pixels of the seam. If a target size and / or ratio for the resized version of the image is not reached by removing or adding these seams, the hybrid resizing technique may apply standard or custom image scaling techniques to further reduce or expand the image to achieve the target size and / or ratio. The hybrid technique may be implemented by program instructions of an image editing application, and the cost threshold may be configurable by a user through a user interface of the image editing application.

Systems, methods, and computer-readable storage media for resizing images using seam carving techniques are disclosed. The methods may facilitate efficient re-computation of the energy of an image between seam carving iterations in a resizing operation by re-computing only the energy of pixels and / or seams in the neighborhood of removed and / or replicated seams. The neighborhood and pixels for which energy values are updated may be dependent on the energy function employed by the seam carving techniques. The efficient re-computation of image energy may facilitate the use of seam carving techniques in user-interactive environments. The methods may also be used to pre-compute a retargeting matrix, usable in performing retargeting operations on an input image without re-computing the energy and / or the lowest cost seam(s) of the image between iterations. The methods may be implemented as stand-alone applications or as program instructions implementing components of a graphics application, executable by a CPU and / or GPU.

A system and method for resizing a digitally represented color image are presented. A color image with pixels defined by luminance and at least one chrominance value is received. For each pixel of the color image, a luminance spatial variation and respective chrominance spatial variations in the respective neighborhood of the each pixel are computed. The luminance spatial variation and the respective chrominance spatial variations are combined to produce a respective importance value for each pixel. Selected pixels are identified based upon their respective importance values and are removed by seam carving of the color image. The seam carving identifies seams of pixels based upon the respective importance values of pixels within the seams of pixels to create a resized color image. The resized color image is produced to an image output device.

The invention discloses a content-based image self-adaptation method with the combination of rapid seam carving and non-uniform mapping, and relates to the field of image processing. The content-based image self-adaptation method integrates advantages of a seam carving method and a non-uniform mapping method, and solves the problems that the speed is low and the effect is poor when the rapid seam carving method and the non-uniform mapping method are combined. The content-based image self-adaptation method comprises the steps that firstly, the rapid seam carving method based on a strip and the adjacent degree is adopted, meanwhile, a rapid quality evaluation method is adopted, and important information deformation is monitored; when the deformation exceeds a set index, the seam carving method is stopped, and the non-uniform mapping method is executed, so that image self-adaptation is rapidly achieved, and meanwhile the image semantic content is better kept. According to the content-based image self-adaptation method, whether an image deforms and distorts or not and whether important information is lost or not are used as the judgment criteria, important regional information is effectively protected, the important region is zoomed in an equal proportion mode and does not deform, and the non-important region is compressed, so that global information is ensured.

Systems, methods, and computer-readable storage media for resizing images using seam carving techniques may include generation of a partial solution matrix by at least partially isolating dependencies between sub-problems of a dynamic programming problem corresponding to its solution within different regions of an input image. The number and / or shape of the isolated (or partially isolated) sub-problems may be dependent on the access pattern used by a dynamic programming operation to identify seams in the input image. Multiple sub-problems may be processed independently and in parallel on respective processor core(s) or threads thereof to generate the partial solution matrix. The partial solution matrix may then be processed to identify one or more low-cost seams of the input image. The methods may be implemented as stand-alone applications or as program instructions implementing components of a graphics application, executable by a CPU and / or GPU configured for parallel processing.

The invention relates to a fidelity evaluation method based on the scale adjustment of content relevant images, and pertains to image fidelity evaluation technology. The invention is characterized in that: the evaluation method comprises the steps as follows: A. content relevant scale zooming is carried out to a pre-selected image by an energy function needed to be evaluated and through a seam carving algorithm; B. the corresponding points of the original image are searched in the adjusted image; C. the adjusted image is compared with the original image, and the evaluation result of the fidelity of the energy function is obtained according to the comparative results. The invention also discloses an image fidelity evaluation system for different energy functions by the seam carving algorithm, and the fidelity evaluation system comprises a reference image database, a seam carving algorithm unit and a fidelity evaluation unit. The technical proposal of the invention can evaluate the fidelity of the content relevant scale changed image, thus realizing the fidelity evaluation of the content relevant scale changed image under different energy functions of the image.

A method, which is performed by an electronic device, for resizing an image having text is disclosed. The method may include determining layout information of at least one text region in the image. The layout information may include at least one of a number, a size, a location, a shape, or a text density of the at least one text region in the image. The method may also select a seam carving operation, a cropping operation, or a scaling operation for the image based on the layout information, a size of the image, and a target image size. The selected operation may be performed to resize the image to the target image size based at least on one of the layout information, the size of the image, or the target image size. The resized image may include the at least one text region.

The invention discloses a quick seam carving method based on strips and adjacency, and belongs to the field of images. A quick seam carving method is improved and constrained by combining the thought of the adjacency and the strips, so that seams can be uniformly distributed in each area of an image, and a satisfactory result is achieved. The method comprises the following steps of: dividing the image into a plurality of strips at equal intervals, calculating the average importance of the strips by using a significant diagram corresponding to the image, obtaining the target size of each strip according to the importance of the strip and the target size of the whole image by solving an optimization problem with a constraint condition, and acquiring a target size image by adopting the quick seam carving method combining the adjacency in each strip. The calculation speed of the method is further higher than that of other seam carving methods, and the quality of the obtained result image is better than that of the conventional quick seam carving method, so the method has certain application value and significance.

A system and method for resizing a digitally represented color image are presented. A color image with pixels defined by luminance and at least one chrominance value is received. For each pixel of the color image, a luminance spatial variation and respective chrominance spatial variations in the respective neighborhood of the each pixel are computed. The luminance spatial variation and the respective chrominance spatial variations are combined to produce a respective importance value for each pixel. Selected pixels are identified based upon their respective importance values and are removed by seam carving of the color image. The seam carving identifies seams of pixels based upon the respective importance values of pixels within the seams of pixels to create a resized color image. The resized color image is produced to an image output device.

The invention provides a seamless image splicing processing method based on accumulated energy. The method considers the adverse effects brought by the greedy effect in the seam carving process of the traditional seamless splicing, achieving the aim of weakening the greedy effect by recording more energy information in the seam carving process of the seamless splicing, introducing energy updating steps and integrating visual saliency information of images. The invention has the advantages that compared with the original seamless splicing technology, the method has better content sensory ability, and the robustness is improved.

Systems, methods, and computer-readable storage media for resizing images using seam carving techniques may include generation of a partial solution matrix by at least partially isolating dependencies between sub-problems of a dynamic programming problem corresponding to its solution within different regions of an input image. The number and / or shape of the isolated (or partially isolated) sub-problems may be dependent on the access pattern used by a dynamic programming operation to identify seams in the input image. Multiple sub-problems may be processed independently and in parallel on respective processor core(s) or threads thereof to generate the partial solution matrix. The partial solution matrix may then be processed to identify one or more low-cost seams of the input image. The methods may be implemented as stand-alone applications or as program instructions implementing components of a graphics application, executable by a CPU and / or GPU configured for parallel processing.

A system and method for expansion and reduction of images uses a hybrid resizing technique combining seam carving and image scaling techniques to reduce or expand an input image. Seam carving techniques may be used to remove or add seams of the image to perform a portion of an overall resizing operation, according to a configurable seam carving tolerance. For example, the technique may only remove and / or replicate a predetermined number or percentage of the lowest-cost seams of the image, or may only remove or replicate the number of low-cost seams needed to achieve a specified percentage of the target resizing operation. The hybrid technique may apply scaling techniques to further resize the image to achieve a target size and / or ratio for the resized image. The hybrid technique may be implemented by program instructions of an image editing application, and the seam carving tolerance may be configurable by a user.

The invention discloses a method for adaptively displaying an image by taking a visual transfer mechanism as a guide, which comprises the following steps of: (1) constructing a visual attention model to obtain a final saliency map; (2) based on the saliency map, sequentially finding points with maximum saliency values from the saliency map according to a competitive mechanism; and (3) determining a final display strategy according to the size of a target saliency screen, a transfer sequence of attention focuses and distances among the attention focuses. By the method for adaptively displaying the image by taking the visual transfer mechanism as the guide and further regulating the accumulated energy of the saliency map after the display strategy is determined, an important reference is provided for the conventional adaptive method for performing cropping and seam carving only according to the accumulated energy, so that a user can fully understand image contents in an adaptive process, and less content loss and better user browsing experiences can be realized for the image with a plurality of salient regions.

Systems, methods, and computer-readable storage media for resizing images using seam carving techniques are disclosed. The methods may facilitate efficient re-computation of the energy of an image between seam carving iterations in a resizing operation by re-computing only the energy of pixels and / or seams in the neighborhood of removed and / or replicated seams. The neighborhood and pixels for which energy values are updated may be dependent on the energy function employed by the seam carving techniques. The efficient re-computation of image energy may facilitate the use of seam carving techniques in user-interactive environments. The methods may also be used to pre-compute a retargeting matrix, usable in performing retargeting operations on an input image without re-computing the energy and / or the lowest cost seam(s) of the image between iterations. The methods may be implemented as stand-alone applications or as program instructions implementing components of a graphics application, executable by a CPU and / or GPU.

As image source attribution techniques have become significantly sophisticated and are now becoming commonplace, there is a growing need for capabilities to anonymize images and videos. Focusing on the photo response non-uniformity noise pattern based sensor fingerprinting technique, this work evaluates the effectiveness of well-established seam carving method to defend against sensor fingerprint matching. We consider ways in which seam-carving based anonymization can be countered and propose enhancements over conventional seam carving method. Our results show that applying geometrical distortion in addition to seam carving will make counter attack very ineffective both in terms of computational complexity and accuracy.

The embodiment of the invention provides a method, a device and a system for image adjustment, which relate to the technical field of multimedia, broaden the zooming range of multimedia resources and can prevent the problem that multimedia resources are distorted or deformed when the zooming range is wide. The embodiment of the invention includes the following steps: the target adjustment value of an image to be displayed is obtained, the seam carving algorithm is utilized to obtain the redundant information, an intermediate image and the like of the image to be displayed, and the shift map algorithm is utilized to zoom out the image to be displayed; in the process of zooming in the image, the intermediate image needs to be zoomed in first after being obtained, and the shift map algorithm is then used for zooming out the zoomed-in image. The invention is mainly applied in the process of zooming multimedia resources.

The invention provides a seam-carving image positioning evidence obtaining method for object deletion and belongs to the field of image blind evidence obtaining in image processing. The seam-carving image positioning evidence obtaining method for object deletion comprises the steps of (1), carrying out block effect grid extraction on a to-be-detected image, thereby obtaining a block effect grid diagram G of the to-be-detected image; (2), carrying out feature extraction on the block effect grid diagram G, thereby obtaining features; (3), classifying the features through utilization of an unsupervised clustering method, thereby obtaining a classification mark result diagram; and (4), carrying out positioning detection the classification mark result diagram. Through application of the method provided by the invention, whether an object in the image is deleted or not can be detected, and the specific position of the deleted object can be positioned.

The present invention discloses a stereoscopic seam carving and scaling method in the vertical direction. The method comprises the steps of A, inputting the left view, the right view and the disparity image of an original stereoscopic image, and setting the resolution of a target image; B, according to an energy function, calculating the energy value of each pixel point in the left view of the stereoscopic image; C, based on the dynamic programming method, finding out a plane seam in the left view of the stereoscopic image in the horizontal direction; D, executing the real projection strategy, and mapping the plane seam in the left view of the stereoscopic image into the right view of the stereoscopic image; E, according to an obtained seam section in the right view of the stereoscopic image through the real projection process, executing a policy based on the combination of the traditional seam carving method and the virtual projection method, spicing up spaced seams to obtain a corresponding seam in the right view of the stereoscopic image in the horizontal direction; F, simultaneously increasing or deleting the seam in the left view of the stereoscopic image and the seam in the right view of the stereoscopic image; G, repeatedly performing the steps C to F till the stereoscopic image is scaled to a specified size, and outputting a final left view and a final right view. According to the technical scheme of the invention, the overall features of the scaled image can be maintained, and important objects are highlighted. Meanwhile, the stereoscopic information of the stereoscopic image can be maintained.