A Wavelet Fractal Method for Content Based Image and Video Compression

Abstract

Traditional methods of image and video coding rely on linear transformations that focus primarily on high compression. With the increasing demand for digital imagery and video there is now a need for functionality of the compressed information. This dissertation develops a new framework for compression that uses a fractal wavelet method to break the imagery into shape, texture, color, and motion. With this new organization, image information is readily accessible to the user in compressed form. Based on this compression method, we then develop an object-oriented video format. Image analysts tend to break imagery into the categories of shape, texture, color, and motion. Thus, we begin our approach to image compression by finding mathematical methods that preserve shape and texture in an efficient manner. This new non-traditional method begins by using fractals. A fractal is an object which when observed at its smallest level of detail resembles the overall object itself. Some natural examples include ferns, snowflakes, clouds, and mountains. Recently, engineers have applied fixed point theory to describe a method of fractal image compression . Unfortunately fixed point theory only provides a partial description of fractal compression, since it says little about the spatial frequency structure behind the process.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 30, 1998
Accession Number
ADA336873

Entities

People

  • Robert J. Bonneau

Organizations

  • Columbia University

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Banach Space
  • Coding
  • Compression
  • Computational Science
  • Computer Programming
  • Computer Vision
  • Computers
  • Data Compression
  • Databases
  • Frequency Bands
  • Image Processing
  • Pattern Recognition
  • Signal Processing
  • Three Dimensional
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Radar Systems Engineering.
  • Systems Analysis and Design
  • Vision Science/Vision Psychology/Cognitive Neuroscience.