Publication Date


Document Type


Committee Members

Nikolaos Bourbakis (Advisor)

Degree Name

Master of Science in Computer Engineering (MSCE)


This Master thesis considers the use of formal languages representation for image processing, especially texture patterns and determining texture paths in them. The texture paths are detected and extracted by using image processing techniques, such as image segmentation to isolate regions of interest, and then the extraction of repeating textures. The detection of the texture blocks is obtained by recursively using 27 X 27, 9 X 9, and 3 X 3 windows. Predefined repeating texture patterns are also searched for in each of the sets. For each set of texture blocks with similar or same characteristics, curve fitting techniques are used for association of patterns with the texture. The selected curve is split into straight line segments, and the pattern is finally represented using the defined context-free formal language methodology. Results are shown for various color images.

Page Count


Department or Program

Department of Computer Science and Engineering

Year Degree Awarded