Upload
jaegwang
View
128
Download
0
Embed Size (px)
Citation preview
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Jaegwang Lim, Byungmoon Kim, Sunil HadapLevel Set Based Selection Editing
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Photoshop Selection Tools
Quick Selection Magic Wand Magnetic Lasso
Hard to modify the selection
2
【 Quick selection 】 【 Magic wand 】 【 Magnetic Lasso 】
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Selection Using Brush-Tool
Using brush tools for selection Can modify selection boundary by painting/erasing
Not in incredibly awesome way, because Should create a separate layer Simply, brush is not designed for selection No automatic snapping to edges No interactive grow/shrink No direct control on smoothness of selection curves
3
【 Brushing 】 【 Selection 】 【 Remove Brush layer 】
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Our Idea
A New Selection Tool Use Special Selection Brush Paint region Snapping To Edge Grow/Shrink Curvature Control
4
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Our Idea : Grow/Shrink
Source and Sink in red region Grow and Shrink in blue region
5
Sinking
【 Source, Grow 】 【 Sink, Shrink 】
Sourcing
5
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Our Idea : Brush Definition
Hard region inside Soft region outside
Fall off function:
6
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Our Idea : Brush Definition
DEMO
7
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Our Idea : Snap
Detect edge and automatically snap to the edge Only inside the soft region
8
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Our Idea : Snap
DEMO
9
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Level Set
Level set is a distance field Selected region is where level set is negative Selection curve is where level set is zero
Selection curves moves when level set is updated by Level set advection equation: We can define the velocity
Level set can be slow when iterated for all pixels, so we Update the level set only inside the cursor Use adaptive quad tree grid
10
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Previous Works on Level Set Based Image Segmentation
11
Cannot be used since Edge-based
Leak problem Region-based
Useful only when foreground and background have different color (statistics)
We focus on local editing
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Locally Solving Level Set on Adaptive Grid
Use Grizzly quad tree template
12
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Snapping
Direction vector to image edge (LUMA)
13
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Snapping
Velocity to image edge:
14
Edge of imageInterface curve
Velocity to edge
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Modifying Selection
Selection could spill at weak image edge But we can easily modify selection.
15
Spill
Weak Edge
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Modifying Selection
We modify selection to overcome at strong image edge The closer to center of circle the stronger the velocity. Selection curve close to center of circle is easy to overcomed
16
Strong edgeStrong edge can be overcomed with red circleif you want to select beyond
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Nudging (Dragging Curves)
17
Interface curve
DraggingVelocity
In progress…
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Demo
18
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.
Future Works
19
Nudging Local region-based or graph-cut segmentation
© 2012 Adobe Systems Incorporated. All Rights Reserved. Adobe Confidential.