geometric image approximation
play

Geometric image approximation Adhemar Bultheel Department of - PowerPoint PPT Presentation

Problem setting Normal offsets Normal mesh triangulations and polynomial wavelets Geometric image approximation Adhemar Bultheel Department of Computer Science K.U.Leuven Wavelets and fractals Esneux, April 26-28, 2010 Adhemar Bultheel


  1. Problem setting Normal offsets Normal mesh triangulations and polynomial wavelets Geometric image approximation Adhemar Bultheel Department of Computer Science K.U.Leuven Wavelets and fractals Esneux, April 26-28, 2010 Adhemar Bultheel Geometric image approximation

  2. Problem setting Normal offsets Normal mesh triangulations and polynomial wavelets Survey Motivation and problem setting Normal offsets in 1D and 2D Decoration with polynomial wavelets tree pruning and encoding Experimental results Adhemar Bultheel Geometric image approximation

  3. Problem setting Special images and wavelets Normal offsets Many alternatives Normal mesh triangulations and polynomial wavelets Horizon images, the class H H α = { c : [0 , 1] → R : | D s c ( x ) − D s c ( x ′ ) | ≤ C α | x − x ′ | α − s } , s = ⌊ α ⌋ (H¨ older class). PS α,β = { f : [0 , 1] 2 → R , f ∈ H β , if y � = c ( x ) , c ∈ H α } (piecewise smooth) α, β ∈ (1 , 2] H α = { f : [0 , 1] 2 → { 0 , 1 } : c ∈ H α } f ( x , y ) = 1 , if y ≤ c ( x ), 0 otherwise , (horizon class, α ∈ (1 , 2], most often α = 2, then we write H ) Adhemar Bultheel Geometric image approximation

  4. Problem setting Special images and wavelets Normal offsets Many alternatives Normal mesh triangulations and polynomial wavelets Horizon images, the class H H α = { c : [0 , 1] → R : | D s c ( x ) − D s c ( x ′ ) | ≤ C α | x − x ′ | α − s } , s = ⌊ α ⌋ (H¨ older class). PS α,β = { f : [0 , 1] 2 → R , f ∈ H β , if y � = c ( x ) , c ∈ H α } (piecewise smooth) α, β ∈ (1 , 2] H α = { f : [0 , 1] 2 → { 0 , 1 } : c ∈ H α } f ( x , y ) = 1 , if y ≤ c ( x ), 0 otherwise , (horizon class, α ∈ (1 , 2], most often α = 2, then we write H ) Adhemar Bultheel Geometric image approximation

  5. Problem setting Special images and wavelets Normal offsets Many alternatives Normal mesh triangulations and polynomial wavelets Horizon images, the class H H α = { c : [0 , 1] → R : | D s c ( x ) − D s c ( x ′ ) | ≤ C α | x − x ′ | α − s } , s = ⌊ α ⌋ (H¨ older class). PS α,β = { f : [0 , 1] 2 → R , f ∈ H β , if y � = c ( x ) , c ∈ H α } (piecewise smooth) α, β ∈ (1 , 2] H α = { f : [0 , 1] 2 → { 0 , 1 } : c ∈ H α } f ( x , y ) = 1 , if y ≤ c ( x ), 0 otherwise , (horizon class, α ∈ (1 , 2], most often α = 2, then we write H ) Adhemar Bultheel Geometric image approximation

  6. Problem setting Special images and wavelets Normal offsets Many alternatives Normal mesh triangulations and polynomial wavelets Horizon images, the class H H α = { c : [0 , 1] → R : | D s c ( x ) − D s c ( x ′ ) | ≤ C α | x − x ′ | α − s } , s = ⌊ α ⌋ (H¨ older class). PS α,β = { f : [0 , 1] 2 → R , f ∈ H β , if y � = c ( x ) , c ∈ H α } (piecewise smooth) α, β ∈ (1 , 2] H α = { f : [0 , 1] 2 → { 0 , 1 } : c ∈ H α } f ( x , y ) = 1 , if y ≤ c ( x ), 0 otherwise , (horizon class, α ∈ (1 , 2], most often α = 2, then we write H ) Adhemar Bultheel Geometric image approximation

  7. Problem setting Special images and wavelets Normal offsets Many alternatives Normal mesh triangulations and polynomial wavelets Problem with dyadic wavelet approximation Large number of dyadic squares of size 2 − j that intersect the curve c ( t ). Slow decay of wavelet coefficients. Taking n largest wavelet coefficients gives approximant f n and � f − f n � 2 = O ( n − 1 / 2 ) while wavelet approximation of c ∈ C 2 decays like O ( n − 2 ) (Classical) wavelets are good for point singularities, but behave poorly on line singularities Adhemar Bultheel Geometric image approximation

  8. Problem setting Special images and wavelets Normal offsets Many alternatives Normal mesh triangulations and polynomial wavelets Problem with dyadic wavelet approximation Large number of dyadic squares of size 2 − j that intersect the curve c ( t ). Slow decay of wavelet coefficients. Taking n largest wavelet coefficients gives approximant f n and � f − f n � 2 = O ( n − 1 / 2 ) while wavelet approximation of c ∈ C 2 decays like O ( n − 2 ) (Classical) wavelets are good for point singularities, but behave poorly on line singularities Adhemar Bultheel Geometric image approximation

  9. Problem setting Special images and wavelets Normal offsets Many alternatives Normal mesh triangulations and polynomial wavelets Problem with dyadic wavelet approximation Large number of dyadic squares of size 2 − j that intersect the curve c ( t ). Slow decay of wavelet coefficients. Taking n largest wavelet coefficients gives approximant f n and � f − f n � 2 = O ( n − 1 / 2 ) while wavelet approximation of c ∈ C 2 decays like O ( n − 2 ) (Classical) wavelets are good for point singularities, but behave poorly on line singularities Adhemar Bultheel Geometric image approximation

  10. Problem setting Special images and wavelets Normal offsets Many alternatives Normal mesh triangulations and polynomial wavelets Problem with dyadic wavelet approximation Large number of dyadic squares of size 2 − j that intersect the curve c ( t ). Slow decay of wavelet coefficients. Taking n largest wavelet coefficients gives approximant f n and � f − f n � 2 = O ( n − 1 / 2 ) while wavelet approximation of c ∈ C 2 decays like O ( n − 2 ) (Classical) wavelets are good for point singularities, but behave poorly on line singularities Adhemar Bultheel Geometric image approximation

  11. Problem setting Special images and wavelets Normal offsets Many alternatives Normal mesh triangulations and polynomial wavelets Problem with dyadic wavelet approximation Large number of dyadic squares of size 2 − j that intersect the curve c ( t ). Slow decay of wavelet coefficients. Taking n largest wavelet coefficients gives approximant f n and � f − f n � 2 = O ( n − 1 / 2 ) while wavelet approximation of c ∈ C 2 decays like O ( n − 2 ) (Classical) wavelets are good for point singularities, but behave poorly on line singularities Adhemar Bultheel Geometric image approximation

  12. Problem setting Special images and wavelets Normal offsets Many alternatives Normal mesh triangulations and polynomial wavelets Many alternatives A multitude of techniques and -lets. Optimize cvg rate of best approximation with n parameters in a class ( α = 2). Ridgelets (Donoho) es, Donoho) O ( n − 2 log n ) Curvelets/Contourlets (Cand` Wedgelets (Donoho) O ( n − 2 ) + δ ( δ angular resolution) Dictionaries (e.g. Basis pursuit and matching pursuit) Bandelets (Mallat) (wavelets adapted to geometric contents) Domain partitioning (edge detection and segmentation) Binary space partitioning (e.g. geometric wavelets) Adaptive thinning (adaptive thinning of triangular mesh) Adhemar Bultheel Geometric image approximation

  13. Problem setting Special images and wavelets Normal offsets Many alternatives Normal mesh triangulations and polynomial wavelets Many alternatives A multitude of techniques and -lets. Optimize cvg rate of best approximation with n parameters in a class ( α = 2). Ridgelets (Donoho) es, Donoho) O ( n − 2 log n ) Curvelets/Contourlets (Cand` Wedgelets (Donoho) O ( n − 2 ) + δ ( δ angular resolution) Dictionaries (e.g. Basis pursuit and matching pursuit) Bandelets (Mallat) (wavelets adapted to geometric contents) Domain partitioning (edge detection and segmentation) Binary space partitioning (e.g. geometric wavelets) Adaptive thinning (adaptive thinning of triangular mesh) Adhemar Bultheel Geometric image approximation

  14. Problem setting Special images and wavelets Normal offsets Many alternatives Normal mesh triangulations and polynomial wavelets Many alternatives A multitude of techniques and -lets. Optimize cvg rate of best approximation with n parameters in a class ( α = 2). Ridgelets (Donoho) es, Donoho) O ( n − 2 log n ) Curvelets/Contourlets (Cand` Wedgelets (Donoho) O ( n − 2 ) + δ ( δ angular resolution) Dictionaries (e.g. Basis pursuit and matching pursuit) Bandelets (Mallat) (wavelets adapted to geometric contents) Domain partitioning (edge detection and segmentation) Binary space partitioning (e.g. geometric wavelets) Adaptive thinning (adaptive thinning of triangular mesh) Adhemar Bultheel Geometric image approximation

  15. Problem setting Special images and wavelets Normal offsets Many alternatives Normal mesh triangulations and polynomial wavelets Many alternatives A multitude of techniques and -lets. Optimize cvg rate of best approximation with n parameters in a class ( α = 2). Ridgelets (Donoho) es, Donoho) O ( n − 2 log n ) Curvelets/Contourlets (Cand` Wedgelets (Donoho) O ( n − 2 ) + δ ( δ angular resolution) Dictionaries (e.g. Basis pursuit and matching pursuit) Bandelets (Mallat) (wavelets adapted to geometric contents) Domain partitioning (edge detection and segmentation) Binary space partitioning (e.g. geometric wavelets) Adaptive thinning (adaptive thinning of triangular mesh) Adhemar Bultheel Geometric image approximation

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend