fast texture synthesis using tree structured vector quantization

By : Mohamed Mahmoud El-shenawy FAST TEXTURE SYNTHESIS USING TREE- STRUCTURED VECTOR QUANTIZATION

Upload: mohamed-elshenawy

Post on 22-Jul-2015

381 views

Category:

Education

1 download

Report

Download

Embed Size (px):

TRANSCRIPT

By : Mohamed Mahmoud El-shenawy

FAST TEXTURE SYNTHESIS USING TREE-

STRUCTURED VECTOR QUANTIZATION

INTRODUCTION

Texture Synthesis

Input

Result

Page 3: Fast texture synthesis using tree structured vector quantization

DESIRABLE PROPERTIES

• Result looks like the input

• Efficient

• General

• Easy to use

• Extensible

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.

Page 5: Fast texture synthesis using tree structured vector quantization

TEXTURE MODEL

• Textures are

• local

• stationary

• Model textures by

• local spatial neighborhoods

Page 6: Fast texture synthesis using tree structured vector quantization

BASIC ALGORITHM

• Based on the assumptions of locality and stationarity,

our algorithm uses a simple exhaustive search for

texture synthesis.

BENEFIT

• Better image quality & faster computation

1 level

11 113 levels

5 5

1 level

5 5

Page 8: Fast texture synthesis using tree structured vector quantization

RESULTS

Random Oriented

Regular Semi-regular

Page 9: Fast texture synthesis using tree structured vector quantization

FAILURES

• Non-planar structures

• Global information

Page 10: Fast texture synthesis using tree structured vector quantization

COMPARISON

Input

Heeger 95 De Bonet 97 Efros 99

12 secs !

1941 secsOur method

Page 11: Fast texture synthesis using tree structured vector quantization

ACCELERATION

• Computation bottleneck: neighborhood search Input

Page 12: Fast texture synthesis using tree structured vector quantization

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

Page 13: Fast texture synthesis using tree structured vector quantization

APPLICATION 1:

CONSTRAINED SYNTHESIS

Page 14: Fast texture synthesis using tree structured vector quantization

IMAGE EDITING BY TEXTURE REPLACEMENT

Page 15: Fast texture synthesis using tree structured vector quantization

TEMPORAL TEXTURE

Fire Smoke Waves

Input

Result

CS 395 T Real-Time Graphics Architectures, Algorithms, and Programming Systems Spring’03 Vector Quantization for Texture Compression Qiu Wu Dept. of ECE

Deformation Quantization G and Geometric Quantization T C of Abelian Varieties …blaavand.us/download/progress.pdf · 2018-03-04 · Deformation Quantization and Geometric Quantization

Stochastic quantization equations - Video Lectures · Stochastic quantization equations Hao Shen (Columbia University) February 23, 2016 Page 1/25. Stochastic quantization ... Page

camouflageImage sigg10 small - UCLvecg.cs.ucl.ac.uk/.../paper_docs/camouflageImage_sigg10_small.pdf · quantization, segmentation quantization, segmentation luminance assignment texture

Color Quantization

Subsurface Texture Mapping - COnnecting REpositories · 2016-12-27 · Subsurface Texture Mapping 5 This paper is structured as follows. Section 1.1 summarizes the related works and

Local Quantization Code histogram for texture classification · Local texture descriptor is another example to prove the importance of the local neighborhood distribution. In [9],

7. Quantization of the Harmonic Oscillator – Ariadne’s ...math.byu.edu/~sag/QuantumFieldTheory/7-Quantization... · 428 7. Quantization of the Harmonic Oscillator • Weyl quantization

Quantization table

An Analysis of Co-occurrence Texture Statistics as a Function of Grey Level Quantization

07.19.Fast Texture Synthesis Using Tree-Structured Vector Quantization

What is texture? • Texture analysis • Deep Texture

Second Quantization

3) Vector Quantization (VQ) and Learning Vector Quantization (LVQ)

Digital Filter Structures and Quantization Error Analysis1.1... · Digital Filter Structures and Quantization Error Analysis By: ... Digital Filter Structures and Quantization

Fast Texture Synthesis using Tree-structuredVector ...Fast Texture Synthesis using Tree-structuredVector Quantization Li-Yi Wei Marc Levoy Stanford University Figure 1: Our texture

Quantization Noise

Quantization, after Souriau...Quantization, after Souriau Souriau Prequantization Quantization? Group algebra Classical Quantum Nilpotent Reductive E(3) J.-M. Souriau What is quantization?

Scalar quantization with memory...Scalar quantization with memory Speech and images have redundancy or memory that scalar quantization can not exploit. Scalar quantization for source

Separating Texture and Illumination for Single-Shot ...ILIM/projects/IL/TextIllumSep/papers/CCD14.pdf · Separating Texture and Illumination for Single-Shot Structured Light Reconstruction

Contents - fmt.if.usp.brgtlandi/courses/second-quantization-4.pdf · quantization. Second quantization is extremely powerful. We will learn in these notes to think about second quantization

Quantization of Charge, Light, and Energy. 1. Quantization of Electric Charge; 1. Quantization of Electric Charge; 2. Blackbody Radiation; 2. Blackbody

Geometric Quantization 1 Introduction - UGCSugcs.caltech.edu/~mainiero/articles/geom_quant_mainiero_hassan.pdf · Geometric Quantization 1 Introduction The aim of the geometric quantization

Geometric Quantization 1 Introductionsites.ugcs.caltech.edu/~mainiero/articles/geom_quant_mainiero... · Geometric Quantization 1 Introduction The aim of the geometric quantization

Canonical Quantization

Fast Texture Synthesis using Tree-structured Vector ...gopi/ICS280Win02/WeiLevoy.pdf · Fast Texture Synthesis using Tree-structured Vector Quantization Li-Yi Wei Marc Levoy Stanford

Lecture 1 Quantization of energy. Quantization of energy Energies are discrete (“quantized”) and not continuous. This quantization principle cannot be

Vector Quantization. 2 outline Introduction Two measurement : quality of image and bit rate Advantages of Vector Quantization over Scalar Quantization

Sampling & Quantization

SECOND QUANTIZATION - McGill Universityhilke/QTSv4.pdfSECOND QUANTIZATION In this section we introduce the concept of second quantization. Historically, the ﬂrst quantization is

QUANTIZATION DESIGN FOR STRUCTURED OVERCOMPLETE …sipi.usc.edu/~ortega/PhDTheses/BaltasarBeferull-Lozano.pdf · 2004-06-04 · and the power of the work well done and I have followed

Quantization and Compressive Sensing · interaction of quantization and compressive sensing and examines practical quanti- ... The interaction of quantization with sampling introduces

EE470 Analog and Digital Communication Analog and Digital Communication Lecture 4 Quantization, cont. Parallel Quantization Figure 1.30: Parallel Quantizer . Parallel Quantization

25 quantization and_compression

Metaplectic quantization