Feature-Based Texture Synthesis and Editing Using Voronoi Diagrams

FEATURE-BASED TEXTURE SYNTHESIS AND EDITING USING VORONOI DIAGRAMS Muath Sabha Department of Multimedia Technology Arab American University-Jenin, Palestine email: msabha@aauj.edu Philip Dutr´ e Department of Computer Science Katholieke Universiteit Leuven, Belgium email: philip.dutre@cs.kuleuven.be erating a similar distribution in the target texture and that is explained in the subsections 3.1 and 3.2. (2) The second and major component, which we consider the main contribution in our work, is the shape of the patch and its placement in the target texture, which is discussed in subsection 3.3. Texture editing is an important application of our technique, and that is explained in 3.4. In section 4, we show some results generated from different textures, followed by discussion. Finally, section 5 concludes this work and puts some recommendations for future work.

AbstractIn this paper, we present a technique to synthesize featured textures easily and interactively. The main idea is to synthesize a new texture by copying irregular patches from the source to the target texture, each of which contains a complete feature. The interior part of the feature is not touched while the cutting and stitching is performed on the background texture between the features. The technique starts by selecting a feature in the source texture by the user, after which the algorithm ﬁnds the positions of other features, generates a similar distribution of features, and ﬁnally synthesizes the target texture by copying and stitching patches of the target’s Voronoi cellular shapes from the source texture. The technique is fast enough to be used interactively to edit textures in a simple and easy way. KEY WORDS Texture editing, Voronoi diagrams, Image synthesis.

2

Related work

1

Introduction

Computer graphics applications often use textures to decorate virtual objects to increase realism without modifying geometric details. In recent years, texture synthesis has been a useful tool to generate large textures starting from a sample texture. It is also used to ﬁll holes in damaged pictures, or to generate limitless textures in interactive applications like games and simulators applications. Samplebased texture synthesis schemes are based on analyzing the sample texture to create visually similar images. From a sample image taken from nature by a photographer or made by an artist, our technique generates an inﬁnite aperiodic texture by copying irregular patches from the sample to the target texture. Figure 1 outlines the stages of the technique. Using a suitable editor, the user can modify the generated texture easily. The user can add, move, remove and merge features from different textures as shown in ﬁgure 6. This paper starts by a quick overview of the recent contributions and most related to our work in the ﬁeld of texture synthesis in section 2. In section 3, our technique will be explained in detail. Our work is composed of two main components, (1) the ﬁrst is analyzing the source texture and extracting the features’ positions, and then gen1

There are various sample-based texture synthesis approaches which start from an exemplar to generate new textures: Texture Synthesis by Analysis generates a new texture depending on statistics extracted from the sample texture [2, 15, 27]. Pixel-based Texture Synthesis techniques depend on neighborhood matching to generate the target texture pixel by pixel. For each pixel, the already synthesized spatial neighborhood is compared to exemplar neighborhoods to identify the most elaborate pixels [6, 24, 19, 11, 8]. Most of the pixel-based techniques follow the Markov Random Field model. Texture morphing [14] works better with Pixel-Based techniques, and [20] uses the texton mask for texture morphing. [22] and [25] used the pixel-based approach to synthesize texture on surfaces, and [28] used a a data structure called jump-map to synthesize pixels over surfaces. Efros and Freeman [5], Xu et al....

You May Also Find These Documents Helpful

...on Intelligent Systems Design and Engineering Application
Route Planning for Unmanned Aircraft Based on Ant Colony Optimization and VoronoiDiagram
Zhou Shudao, Wang Jun, Jin Yongqi
Institute of Meteorology, PLA Univ. of Sci. & Tech., Nanjing Jiangsu 211101, China Wangjun19007@163.com
Abstract: The technology based on ant colony optimization and Voronoidiagram was used to achieve the intelligent route planning for unmanned aircraft. First, the Voronoi weighted direction diagram was created by the threat sources distribution and the threat costs. Then the ant colony optimization was used to find out the best route from all the possible routes. Simulation was carried out to find the best route by the Matlab soft, the results showed the UAV route planning based on Voronoidiagram and ant colony optimization was right and effective. Key words- Ant colony optimization; Voronoidiagram; Unmanned aircraft; Route planning of intelligent
II.
THE MODELING OF PLANNING SPACE
Before the searching of routes, the planning space must be modeled. The Voronoidiagram was used to build the initial planning space, the main idea was to take radar threats as the growing points, making the connections in the growing point of the vertical, the source of the threat encircling...

...Using Mathematical Symbols and Diagrams
Fortunately, Microsoft Office includes tools needed to word-process symbols, subscripts, equations and diagrams as standard components. These are used to prepare professional-looking documents complete with equations and diagrams when needed. The tools needed for word-processing equations and diagram are common to the Microsoft Office suite of software and can be accessed from Microsoft Word, Excel and PowerPoint.
The document, Using Symbols, Subscripts, Equations and Diagrams in Reports, is listed in the Module Resources folder. It contains instructions and steps written in the context of Microsoft Word. However, they apply equally to Microsoft Excel and PowerPoint. These instructions and steps are explained through examples. It is recommended that students follow along by reproducing those examples on their computers. Recreation of the examples demonstrates that the first step in learning how to word-process equations and diagrams in reports has been taken. Creating the symbols, subscripts, equations and diagrams given in a document, shows the student knows how to create professional-looking documents that contain equations and diagrams.
Review of Statistical Fundamentals
It has been estimated that people living in Los Angeles spend an average of 72 hours a year being delayed due to...

...RADON REPRESENTATION -BASEDFEATURE DESCRIPTOR FOR TEXTURE CLSSIFICATION
A PROJECT REPORT
Submitted by
G.UMA (80808532009)
in partial fulfillment for the award of the degree
of
MASTER OF ENGINEERING
in
COMMUNICATION SYSTEMS
JAYARAM COLLEGE OF ENGINEERING AND TECHNOLOGY
PAGALAVADI, TRICHY- 621 014
ANNA UNIVERSITY TIRUCHIRAPPALLI: TRICHY 620 024
MAY & 2010
ANNA UNIVERSITY: TRICHY 620 024
BONAFIDE CERTIFICATE
Certified that this project report “RADON REPRESENTATION - BASEDFEATURE DESCRIPTIOR FOR TEXTURE CLASSIFICATION” is the bonafide work of “G.UMA” who carried out the project work under my supervision.
SIGNATURE SIGNATURE
M.Devapriya S.SYED SUFFI
HEAD OF THE DEPARTMENT SUPERVISOR
Assistant Professor Assistant Professor
Electronics and communication Electronics and communication
Engineering Engineering
Jayaram College of Jayaram College of Engineering&Technology Engineering&Technology
Pagalavadi, Trichy- 621014 Pagalavadi, Trichy- 621014
ANNA UNIVERSITY EXAMINATION MAY 2010
CERTIFICATION OF EVALUATION
College code: 808
College name: Jayaram College of Engineering and Technology, Pagalavadi,...

...debts, they also have other debts in order to pay the current debts. In result, this makes their life harder because of a lot of debts they have and made the store to be closed. The couple also have an arguments because the wife stresses to her husband to apply for a job yet the husband won’t and still hoping for the income earning from the store (since the wife is working as secretary). Currently, the problem of the couple is how to pay their debts and sufficing their needs.
PART II
Most Probable Cause and Most Probable Solution
Table 1
Probable Cause from the Situation of Mr. and Mrs. Surban and Most Probable Solution
Cause
Solution
Low income earning
Engage in business or apply for a job
Unemployment
Have a part time job using the existing skills and talents
Debt and loans used as capital but unable to pay
Have another debt but do not use it to pay the current debt but use it as capital for a business.
Table 1 presents the Probable Cause from the Situation of Mr. and Mrs. Surban and Most Probable Solution. Since the couple has a problem on how to increase their income to suffice their needs, they can engage in a business, a business which is timely, in – demand, and responsive. According to Mrs. Rosanie that the location is stresses for having a mini store since they were near in the public high school and there many students , however, they can also have a school supplies in their store. They can also engage in Grilling Business or so...

...EXTRACTION OF INTRACELLULARLY SYNTHESISED SILVER NANOPARTICLES USING FUNGI VERTICILLIUM TERRESTRE.
By:
Author: Mr. Imran Latif Patel,
(T.Y.B.Sc.Biotechnology)
Co-Author: Prof. Mrs. Ragini Deshpande.
(M.Phil, Biophysics)
New Arts, Com. And Science college, Ahmednagar.
(University of Pune.)
ABSTRACT:
Nanobiotechnolgy has become the subject of discussion at global level. Nanoparticles are proving themselves “VITAL” in various fields like biomedical sciences, magnetics, optoelectronics, nanochips production,etc. Nanoparticles are been commonly used in various drug therapies.Uptil now, pioneers from this field have atttained success of synthesising nanoparticles from micro-organisms like fungi, bacteria, yeast, etc. Nanowires and nanotubes can be prepared by extraction of this nanoparticles from their source. This study is concerned with extraction of intracellularly produced silver nanoparticles from the fungus Verticillium terrestre . Further innovations in this nanoparticles synthesis are also included in this project..
INTRODUCTION:
The study of nanomaterials(1nm=10-9m) has increased a lot due to their fundamental properties, organizations to appear as superstructures. Nanoparticles are having many applications such as optoelectronics2,3,catalysis4,5, reprography6, single electron transistors and light emitters 7,8, non linear optical devices9,10,...

...Optimization of TextureFeature Extraction Algorithm
Tuan Anh Pham Abstract
Texture, the pattern of information or arrangement of the structure found in an image, is an important feature of many image types. In a general sense, texture refers to surface characteristics and appearance of an object given by the size, shape, density, arrangement, proportion of its elementary parts. Due to the signiﬁcation of texture information, texturefeature extraction is a key function in various image processing applications, remote sensing and contentbased image retrieval. Texturefeatures can be extracted in several methods, using statistical, structural, model-based and transform information, in which the most common way is using the Gray Level Co-occurrence Matrix (GLCM). GLCM contains the second-order statistical information of spatial relationship of pixels of an image. From GLCM, many useful textural properties can be calculated to expose details about the image content. However, the calculation of GLCM is very computationally intensive and time consuming. In this thesis, the optimizations in the calculation of GLCM and texturefeatures are considered, diﬀerent approaches to the structure CE-MS-2010-21 of GLCM are compared. We also proposed parallel computing of GLCM and...

...
Many technological advances in the modern era has brought up the question whether or not that the current generation of people under thirty years of age should be deemed as the dumbest generation. The sources given lack the evidence needed to support the claim that those under age thirty are "the dumbest generation." The sources that are in favor of this make very logical examples depicting said claim; however, the author fails to support it using facts and statistics. The sources in which the author tries to disprove the claim utilizes facts and statistics from conducted experiments. This ratifies that the evidence given in these sources can deteriorate the original claim, proving that people under thirty are not the dumbest generation.
Mark Bauerlein is an English professor and researcher at Emory University and he writes that young Americans are considered the dumbest generation. Bauerlein's first statement in the excerpt begins by saying, "This is the paradox of the Dumbest Generation" (Source 1). He introduces some of the positives of young Americans such as "... life has never been s yielding, goods so plentiful schooling so accessible, diversion so easy, and liberties so copious" (Source 1). As he concludes this list, he begins to state the original claim that people under thirty are considered the dumbest generation. Bauerlein should not have used the list of positives of the young Americans. This adds a place for the reader to attack...

...﻿
I. INTRODUCTION
Synthesis
Acetylsalicylic acid is an acetyl derivative of salicylic acid which appears as a white and crystalline and a weakly acidic substance with a melting point of 135°C and is also known to be aspirin. It is one of the most widely used drugs that can lower fever and is used as a painkiller.
According to (Escobel, 2011), Aspirin is synthesized through the reaction of salicylic acid with acetyl anhydride that causes a chemical reaction that turns salicylic acid's hydroxyl group into an acetyl group, (R—OH → R—OCOCH3). An inorganic acid such as phosphoric acid is used as a catalyst.
Set-ups
Figure 1.1. Steam bath
Figure 1.2. Cold bath
Figure 1.3. Suction filtration set-up
Figure 1.4. Melting point apparatus
List of Necessary Chemicals
Name and Structure of the Compound
Function in the Exercise
Physical Properties
Hazards
Precautions
Salicylic acid
C7H6O3
Ultrasal-ER is flammable. Keep away from fire or flame. Keep bottle tightly capped when not in use.
Ultrasal-ER is for external use only. Do not permit Ultrasal-ER to contact eyes or mucous membranes. If contact with eyes or mucous membranes occurs, immediately flush with water for 15 minutes. Ultrasal-ER should not be allowed to contact normal skin surrounding the wart site, since localized irritation may occur. Treatment should be discontinued if excessive irritation occurs.
Acetic anhydride
85% Phosphoric acid
95% Ethanol...