Quick seam carving method based on strips and adjacency

A technology of slitting and adjacency, applied in image data processing, instruments, calculations, etc., can solve problems such as slow speed, image tomography, discontinuity, etc., to achieve the effect of ensuring viewing quality

Inactive Publication Date: 2013-07-17
BEIJING UNIV OF TECH
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Since the current image scaling methods have their own advantages, disadvantages and limitations, the present invention aims at the problem of slow speed of the slit cutting method, and the problem of faults or discontinuities in the resulting image due to the centralized removal of slits, and provides a fast Image scaling technique based on stripes and adjacency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Quick seam carving method based on strips and adjacency
  • Quick seam carving method based on strips and adjacency
  • Quick seam carving method based on strips and adjacency

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] 1) Input an original image with a size of 500*330 ( figure 1 ), and set its target size to 500*200;

[0059] 2) Divide the original image into 5 equally spaced horizontal strips ( figure 2 );

[0060] 3) Obtain the Saliency map of the source image ( image 3 ), and then calculate the importance value of each band according to the Saliency graph, that is, the average value of the Saliency of all pixels in each band, the calculation formula is as follows:

[0061] S i = 1 ( y i - y i - 1 ) × W ΣS ( x , y ) , ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

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.

Description

technical field [0001] The invention relates to content-aware-based image scaling technology in the technical field of image processing, in particular to the research and implementation of a fast thin seam cutting method based on strips and adjacent degrees. Background technique [0002] With the rapid development of Internet technology and the continuous improvement of the hardware level of digital devices, terminal devices suitable for different networks are constantly updated, such as TVs, laptops, PDAs, mobile phones, etc., they have different types of display sizes, but most images They are all produced with a certain fixed size and aspect ratio. When displaying them on different types of digital devices, it is usually necessary to change their size and aspect ratio to adapt to various display devices. Traditional image scaling methods are mainly divided into three types, one of which is to obtain an image of the target size through interpolation or downsampling of the ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06T3/40
Inventor 毋立芳曹连超郑庆阳
Owner BEIJING UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products