Seam carving (also known as image retargeting, content-aware image resizing, content-aware scaling, liquid resizing, or liquid rescaling), is an algorithm for image resizing.
Questions tagged [seam-carving]
17 questions
6
votes
1 answer
-liquid-rescale in GraphicsMagick or other SeamCarving command-line tools
I'm using GraphicsMagic (and have several bindings that require GM). Now I have to rescale images by Seam Carving algorithm that is available in ImageMagic via -liquid-rescale option but is missing in GM (isn't it?). Is there any options to install…
Artazor
- 71
- 2
5
votes
2 answers
What is a seam (Seam-carving)
I am reading the paper about seam carving for resizing an image.
Down on page 3 where they define a seam mathematically, I need help clarifying it.
The paper says that a seam is an 8-connected path of pixels. How can it be 8-connected if the pixel…
Unknown
- 45,913
- 27
- 138
- 182
4
votes
2 answers
How to perform seam carving on an image using PHP's GD library?
I am working on a project that resizes images using PHP's GD library. I would like to be able to add the option to use seam carving to resize images but don't want to require something like ImageMagick (which can do seam carving with its liquid…
Joe Lencioni
- 10,231
- 18
- 55
- 66
3
votes
2 answers
Is representing a large matrix as a 1D array more efficient than a 2D array?
Context
I am implementing a seam carving algorithm.
I am representing the pixels in a picture as a 1D array
private int[] picture;
Each int represents the RGB of the pixel.
To access the pixels I use helper methods such as:
private int…
david_adler
- 9,690
- 6
- 57
- 97
3
votes
1 answer
ImageMagick -liquid-rescale option error
I want to use Seam Carving, and found ImageMagick maybe a good choice.
Then I install ImageMagick from source as this indicate.
My problem is: When I type the command
convert logo_trimmed.jpg -liquid-rescale 75x100%\! logo_lqr.jpg
it gives the…
vancexu
- 1,548
- 3
- 19
- 30
2
votes
1 answer
Using a TreeMap with images
For representing most popular artists from EchoNest API, I've been trying to set-up Silverlight Toolkit's TreeMap using images, their TreeItemDefinition.ValueBinding being defined as the area of the image.
While it mostly fills up the space when the…
aybe
- 15,516
- 9
- 57
- 105
2
votes
1 answer
Image Manipulation seam carving - order of carving
Lets say I'd like to remove 10 vertical seams and 10 horizontal seams from an image.
Does it matter if i remove 10 vertical seams first and then the 10 horizontal seams?
Should I do one vertical seams and then one horizontal seams and so on?
Is…
Aviran
- 5,160
- 7
- 44
- 76
1
vote
2 answers
Implementing Seam Carving Method in C#
I would like to Scale an Image from 640x480 to 64x48. There are different approaches used by the picture manipulating programs like Gimp and Photoshop. For eg.Gimp uses liquid rescale algorithm and photoshop uses path match algorithm for better…
krikk
- 25
- 4
1
vote
1 answer
Speeding up a pre-computed seam carving algorithm
I'm writing a JS seam carving library. It works great, I can rescale a 1024x1024 image very cleanly in real time as fast as I can drag it around. It looks great! But in order to get that performance I need to pre-compute a lot of data and it…
user578895
1
vote
1 answer
Seam Carving compute cost in one loop in python
How to compute the energy cost for Seam Carving in one loop iterating through the rows for python?
Seam Carving Wiki
Like the Dynamic programming in wiki ,I need the min_cost on the last row for possible three cell, and store the cost and path.
And…
Albedo
- 11
- 2
1
vote
3 answers
Rotating BufferedImage changes its colors
I'm trying to code a class to seam carve images in x and y direction. The x direction is working, and to reduce the y direction I thought about simply rotating the image 90° and run the same code over the already rescaled image (in x direction only)…
ViktorG
- 505
- 1
- 7
- 30
1
vote
1 answer
Calculating Seam carving in two dimensional array
for (int h = 0; h < 4; h++) {
int minValue = a[h][0];
for (int i = h; i < h + 1; i++) {
for (j = w; j < w + 3; j++) {
if (a[i][j] < minValue) {
minValue = a[i][j];
…
user2015026
- 29
- 3
0
votes
2 answers
Seam carving energy calculation method and seam finding
I am trying to implement a program like intelligent scissors. The difference it will not follow the edges, but it will be tend to pass between two edges.
I found seam carving useful for this purpose. What I need to do is calculate the energy of an…
user1125953
- 585
- 2
- 7
- 18
0
votes
3 answers
adding two boolean matrices of different size
I am currently working on a intro project in Computer Graphics.
For a specific part of my implementation, I am working with a boolean NumPy matrix, where all the values are False and some rows/columns are True.
Lets say I have two boolean matrices…
By1
- 23
- 4
0
votes
1 answer
Seam insertion coordinates - Seam Carving
I'm having some trouble understanding seam insertion for image enlarging with Seam Carving. AFIK to enlarge an image by k pixels it's necessary to remove k seams, recording their coordinates and using them to reproduce the process backwards, i.e.…
HastatusXXI
- 101
- 9