Fast texture synthesis using tree structured vector quantization
15
By : Mohamed Mahmoud El-shenawy FAST TEXTURE SYNTHESIS USING TREE- STRUCTURED VECTOR QUANTIZATION
-
Upload
mohamed-elshenawy -
Category
Education
-
view
381 -
download
1
Transcript of Fast texture synthesis using tree structured vector quantization
TEXTURE
• Texture analysis and synthesis is very important for
computer graphics, vision, and image processing
• Texture can describe a wide variety of surface
characteristics such as terrain , plants, minerals, fur
and skin.
BASIC ALGORITHM
• Based on the assumptions of locality and stationarity,
our algorithm uses a simple exhaustive search for
texture synthesis.
TIMING
Time complexity : O(log N) instead of O(N)
• 2 orders of magnitude speedup for non-trivial images
1941 secs 503 secs 12 secs
Efros 99 Full searching TSVQ