image repairing: robust image synthesis by adaptive n d tensor voting
DESCRIPTION
Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting. IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Jiaya Jia, Chi-Keung Tang Computer Science Department The Hong Kong University of Science and Technology. Motivation. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/1.jpg)
Image Repairing: Robust Image Synthesis by Adaptive ND Tensor Voting
IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Jiaya Jia, Chi-Keung TangJiaya Jia, Chi-Keung Tang
Computer Science DepartmentComputer Science DepartmentThe Hong Kong University of The Hong Kong University of
Science and TechnologyScience and Technology
![Page 2: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/2.jpg)
Motivation
• Main difficulties to repair a severely damaged image of natural scene– Mixture of texture and colors– Inhomogeneity of patterns– Regular object shapes
![Page 3: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/3.jpg)
Motivation
• Given as few as one image without additional knowledge, we address:– How much color and shape information in the
existing part is needed to seamlessly fill the hole?– How good can we achieve in order to reduce
possible visual artifact when the information available is not sufficient.
• Robust Tensor Voting method is adopted
![Page 4: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/4.jpg)
Tensor Voting Review• Tensors: compact representation of information • Tensor encoding:
3D tensor
3
1 2Ball tensor: uncertainty
in all directions
Plate tensor: certainty of directions in a plate
Stick tensor: certainty along two opposite directions
![Page 5: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/5.jpg)
Tensor Voting Review
• Voting process is to propagate local information
P
Osculating circle
![Page 6: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/6.jpg)
Image repairing system
Input Damaged Image
Texture-based Segmentation
Statistical Region Merging
Curve Connection
Adaptive Scale Selection
NND Tensor Voting
Output Repaired Image
Complete Segmentation
Image synthesis
![Page 7: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/7.jpg)
SegmentationSegmentation
• JSEG [Deng and Manjunath 2001] – color quantization – spatial segmentation
• Mean shift [Comanicu and Meer 2002]
• Deterministic Annealing Framework [Hofmann et al 1998]
![Page 8: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/8.jpg)
Texture-based SegmentationTexture-based Segmentation
![Page 9: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/9.jpg)
Statistical Region Merge
• (M + 1)D intensity vector for each region Pi,
where M is the maximum color depth in the whole image.
0
20
40
60
80
100
1 2 … M M+1
PiPk
histogram gradient
if
1MiV
( 1) || ||i
ij Pi
V M jN
i kP P P
, || ||i k i ks V V Threshold
![Page 10: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/10.jpg)
Why Region Merge?
• Decrease the complexity of region topology
• Relate separate regions
P1
P5
P3 P4
Damaged area
P2
![Page 11: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/11.jpg)
Curve Connection
• 2D tensor voting method
P1
P5
P3 P4
P2
Z
XP2 P4
![Page 12: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/12.jpg)
Why Tensor Voting?
• The parameter of the voting field can be used to control the smoothness of the resulting curve.
• Adaptive to various hole shapes
Small ScaleSmall Scale
Large ScaleLarge Scale
Without hole constraint
Without hole constraint
With hole constraint
With hole constraint
![Page 13: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/13.jpg)
P4
Connection Sequence• Topology of surrounding area of the hole can be
very complex• Greedy algorithm
– Always connect the most similar regions
P1
P5
P3
Damaged area
P2
P2 and P4
P3 and P5
P1
![Page 14: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/14.jpg)
Complete Segmentation
![Page 15: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/15.jpg)
Image repairing system
Input Damaged Image
Texture-based Segmentation
Statistical Region Merging
Curve Connection
Adaptive Scale Selection
NND Tensor Voting
Output Repaired Image
Complete Segmentation
Image synthesis
![Page 16: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/16.jpg)
ND Tensor Voting• Tensor encoding
– Each pixel is encoded as a ND stick tensor
5
5
Stick tensorScale N=26
![Page 17: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/17.jpg)
ND Tensor Voting
• Voting process in ND space– An osculating circle becomes an osculating
hypersphere.– ND stick voting field is uniform sampling of normal
directions in the ND space.
sample sample
![Page 18: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/18.jpg)
Adaptive Scaling
• texture inhomogeneity in images gives difficulty to assign only one global scale N [Lindeberg et al 1996].
• For each pixel i in images, we calculate:
{( )( ) }i i
TN N
M AVG I I {( )( ) }i i
N N
TM AVG I I {( )( ) }i i
TN N
M IAVG I • trace(M) measures the
average strength of the square of the gradient magnitude in the window of size Ni
![Page 19: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/19.jpg)
Adaptive Scaling
• For each sample seed:– Increase its scale Ni from the lower bound to the
upper bound– If trace( ) < trace( ) - α where α is a
threshold to avoid small perturbation or noise interference, set Ni - 1 → Ni and return
– Otherwise, continue the loop until maxima or upper bound is reached
iNM 1iNM
![Page 20: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/20.jpg)
Results
![Page 21: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/21.jpg)
Results
![Page 22: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/22.jpg)
Results
![Page 23: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/23.jpg)
Results
![Page 24: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/24.jpg)
Results
![Page 25: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/25.jpg)
Limitations
• Lack of samples.
• Meaningful and semi-regular objects.
![Page 26: Image Repairing: Robust Image Synthesis by Adaptive N D Tensor Voting](https://reader036.vdocuments.mx/reader036/viewer/2022062304/56814025550346895dab83bc/html5/thumbnails/26.jpg)
Conclusion
• An automatic image repairing system.
• Region partition and merging.
• Curve connection by 2D tensor voting.
• ND tensor voting based image synthesis.
• Adaptive scale.