krivljenje slike - warping. princip 2d krivljenja demo
DESCRIPTION
Krivljenje (Warping) A warp is a 2-D geometric transformation and generates a distorted image when it is applied to an image. Warping an image means : apply a given deformation to it. Two ways to warp an image:- Forward mapping. Reverse mapping.TRANSCRIPT
![Page 1: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/1.jpg)
Krivljenje slike - warping
![Page 2: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/2.jpg)
Princip 2D krivljenja
DemoDemo
![Page 3: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/3.jpg)
Krivljenje (Warping)• A warp is a 2-D geometric transformation and generates a distorted image when it is applied to an image.
• Warping an image means : apply a given deformation to it.
• Two ways to warp an image:- Forward mapping. Reverse mapping.
![Page 4: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/4.jpg)
Krivljenje (Warping)
warpwarp
Source imageSource image Destination imageDestination image
![Page 5: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/5.jpg)
Preslikava (mapping)
![Page 6: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/6.jpg)
Primer preslikave
![Page 7: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/7.jpg)
Primer preslikave
![Page 8: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/8.jpg)
Primer preslikave
![Page 9: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/9.jpg)
Primer krivljenja
![Page 10: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/10.jpg)
Other Mappings
![Page 11: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/11.jpg)
Image Warping Implementation I
![Page 12: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/12.jpg)
Forward Mapping
![Page 13: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/13.jpg)
Forward Mapping
![Page 14: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/14.jpg)
Forward Mapping
![Page 15: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/15.jpg)
![Page 16: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/16.jpg)
![Page 17: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/17.jpg)
![Page 18: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/18.jpg)
![Page 19: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/19.jpg)
Image Warping Implementation II
![Page 20: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/20.jpg)
Reverse Mapping
![Page 21: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/21.jpg)
![Page 22: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/22.jpg)
![Page 23: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/23.jpg)
Forward and Reverse Mapping
• Forward Some pixels in the destination might not get painted, and would have to be interpolated.
• Reverse Every pixel in the destination image gets set to something appropriate.
![Page 24: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/24.jpg)
Resampling
• Evaluate source image at arbitrary (u, v)– (u, v) does not usually have integer
coordinates• Some kinds of resampling
– Point resampling– Triangle filter– Gaussian filter
Source Image Destination Image
![Page 25: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/25.jpg)
Point Sampling
• Take value at closest pixelint iu = trunc(u + 0.5);int iv = trunc(v + 0.5);dst(x, y) = src(iu, iv);
• Simple, but causes aliasing
![Page 26: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/26.jpg)
Triangle Filter
• Convolve with triangle filter
![Page 27: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/27.jpg)
Triangle Filter
• Bilinearly interpolate four closest pixelsa = linear interpolation of src(u1, v2) and src(u2, v2)
b = linear interpolation of src(u1, v1) and src(u2, v1)
dst(x, y) = linear interpolation of ‘a’ and ‘b’
![Page 28: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/28.jpg)
Gaussian Filter
• Convolve with Gaussian filter
Width of Gaussian kernel affects bluriness
![Page 29: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/29.jpg)
Filtering Method Comparison
• Trade-offs– Aliasing versus blurring– Computation speed
![Page 30: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/30.jpg)
Image Warping Implementation
![Page 31: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/31.jpg)
Image Warping Implementation
![Page 32: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/32.jpg)
Example: Scale
![Page 33: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/33.jpg)
Example: Rotate
![Page 34: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/34.jpg)
Example: Swirl
![Page 35: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/35.jpg)
Image Warping: Summary
![Page 36: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/36.jpg)
Forward and Reverse Mapping
• In either case, the problem is to determine the way in which the pixels in one image should be mapped to the pixels in the other image.
• So, we need to specify how each pixel moves between the two images.
• This could be done by specifying the mapping for a few important pixels.
![Page 37: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/37.jpg)
Two Dimensional Object Warping
![Page 38: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/38.jpg)
Two Dimensional Object Warping
• The shape modification can also be performed on a vertex-basis instead of on a space-basis.
• A displacement for a seed vertex can be specified by the user and this displacement can be propagated to nearby vertices.
• The displacement can be attenuated as a function of the distance that the vertex to be displaced is away from the seed vertex.
![Page 39: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/39.jpg)
Two Dimensional Object Warping
• The distance function can be chosen to trade-off quality of results and computational complexity.
– Minimum number of edges connecting the vertex to be displaced from the seed vertex.
– Minimum distance traveled over the surface of the object to get from the vertex to be displaced to the seed vertex.
– Power functions to control the amount of attenuation.– The user could select the maximum distance at which the
displacement would have an affect.
![Page 40: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/40.jpg)
![Page 41: Krivljenje slike - warping. Princip 2D krivljenja Demo](https://reader036.vdocuments.mx/reader036/viewer/2022062523/5a4d1add7f8b9ab05997580b/html5/thumbnails/41.jpg)
Texture mapping