Dynamic Image Resizing

Slides:



Advertisements
Similar presentations
IMAGE RESIZING & SEAMCARVING CS16: Introduction to Algorithms & Data Structures Thursday, January 23, 14 1.
Advertisements

Wavelets Fast Multiresolution Image Querying Jacobs et.al. SIGGRAPH95.
EigenFaces.
Computational Biology, Part 23 Biological Imaging II Robert F. Murphy Copyright  1996, 1999, All rights reserved.
10.4 Spanning Trees. Def Def: Let G be a simple graph. A spanning tree of G is a subgraph of G that is a tree containing every vertex of G See handout.
Optical Anamorphic Conversion Original 2.35:1 aspect ratio that was displayed on the motion picture screen. What the cinematographer intended. Original.
Screen Printing: Posterization of an Image using Adobe Photoshop Graphic Comm. II Mr. Jarrett.
CS448f: Image Processing For Photography and Vision Graph Cuts.
Agenda Seam-carving: finish up “Mid-term review” (a look back) Main topic: Feature detection.
Graph Algorithms: Minimum Spanning Tree We are given a weighted, undirected graph G = (V, E), with weight function w:
Digital Image Processing
1 Image Filtering Readings: Ch 5: 5.4, 5.5, 5.6,5.7.3, 5.8 (This lecture does not follow the book.) Images by Pawan SinhaPawan Sinha formal terminology.
Original image: 512 pixels by 512 pixels. Probe is the size of 1 pixel. Picture is sampled at every pixel ( samples taken)
資訊碩一 蔡勇儀 Date ： 603.  Introduction  Basic Theory  Application & Implementation ◦ Aspect Ratio Change ◦ Retargeting with Optimal.
Deviation = The sum of the variables on each side of the mean will add up to 0 X
Minimum Spanning Trees. Subgraph A graph G is a subgraph of graph H if –The vertices of G are a subset of the vertices of H, and –The edges of G are a.
1-digit by 4-digit Multiplication
Image Synthesis Rabie A. Ramadan, PhD 3. 2 Our Problem.
Multiplication is the process of adding equal sets together = 6 We added 2 three times.
Huffman Encoding Veronica Morales.
1Ellen L. Walker Segmentation Separating “content” from background Separating image into parts corresponding to “real” objects Complete segmentation Each.
Graphics – Part1. Why use graphics u Different learning styles u Many things are hard to explain in text u Provides interest u Relationships are visual.
Spanning Trees Introduction to Spanning Trees AQR MRS. BANKS Original Source: Prof. Roger Crawfis from Ohio State University.
Spanning Trees Introduction to Spanning Trees AQR MRS. BANKS Original Source: Prof. Roger Crawfis from Ohio State University.
Jonathan Dinger 1. Traffic footage example 2  Important step in video analysis  Background subtraction is often used 3.
WaveMaker Visual AJAX Studio 4.0 Training Basics: Building Your First Application Designer Basics.
Kshitij Padalkar 13 th Oct Contents: In one Line… Need Solutions and Other Work Definition and Maths Energy, Seam Pixel Removal Criteria Other Energy.
Computational Biology, Part 22 Biological Imaging II Robert F. Murphy Copyright  1996, 1999, All rights reserved.
Stats Rock Using Pet Rocks to Find the Mean, Median and Mode.
Creating a Silhouette in Illustrator. Go File>Place and place the photo on the artboard. Select the photo and click Live Trace (its on the tool bar right.
CS 101 – Sept. 14 Review Huffman code Image representation –B/W and color schemes –File size issues.
Course14 Dynamic Vision. Biological vision can cope with changing world Moving and changing objects Change illumination Change View-point.
© 2010 Delmar, Cengage Learning Chapter 1 Getting Started with Illustrator.
Content-Aware Image Resizing Jack Breese Computer Systems Quarter 1, Pd. 7.
1 Sophiebook 101: Exploring the interface. 2 Open a new book in Sophie 1.File > New Book 2.Click OK.
5x(x 2 – 4) (y 2 + 4)(y 2 – 4) (9 + d 2 )(9 – d 2 )
Image Stitching II Linda Shapiro EE/CSE 576.
Chapter 3 Vectors.
Merging Merge. Keep track of smallest element in each sorted half.
Graphics – Day 1.
Goal: use counters to add integers
DIP 9 65 Original 210 Eye Zoomed.
Image gradients and edges
VECTORS.
Computer Vision Lecture 9: Edge Detection II
Image gradients and edges April 11th, 2017
Minimum Spanning Tree.
Triangle Inequalities
Image Processing, Lecture #8
Chapter 3 Vectors.
Inserting a table into word
Remember this project from Art 1?
Image Processing, Lecture #10
Image Processing, Lecture #8
: Chapter 8: Edge Detection
Seam Carving Project 1a due at midnight tonight.
Example of A* A (4,0) 4 OPEN: (A4) CLOSED: ().
Manipulating Pictures, Arrays, and Loops
Manipulating Pictures, Arrays, and Loops part 6
Image Stitching II Linda Shapiro EE/CSE 576.

Polynomial Functions 1 Definitions 2 Degrees 3 Graphing.
The Image The pixels in the image The mask The resulting image 255 X
Intensity Transform Contrast Stretching Y ← u0+γ*(Y-u)/s
Image Filtering with GLSL
1-digit by 4-digit Multiplication
Maximum and Minimum Points
Manipulating Pictures, Arrays, and Loops part 6
Histogram The histogram of an image is a plot of the gray _levels values versus the number of pixels at that value. A histogram appears as a graph with.
Photometric Processing
Presentation transcript:

Dynamic Image Resizing Patrick Elliott

Goal Resize an image without losing the dimensions of important aspects of the image.

Method Turn color image into grayscale image. Find the gradient magnitude of the grayscale image Find the minimum sums of paths of pixels

Method (cont.)‏ Find a path of pixels with the smallest change of intensity and remove them. Continue this until the image has the desired dimensions

Expanding Images First, find the best seams to remove in order and store the paths in an array. Go to each path, and instead of removing it, add pixels next to the path that have the average values of the pixels on either side. Repeat until image has desired dimensions.

Original Image Traditional Stretching First Attempt at Stretching Final Result

What's Next Some kind of GUI Adding negative weights

Feedback: Privacy Policy Feedback
Do Not Sell My Personal Information
About project: SlidePlayer Terms of Service

© 2025 SlidePlayer.com. Inc. All rights reserved.