1 / 18

10 Min Talk

10 Min Talk. SOUNDARARAJAN EZEKIEL Department of Computer Science IUP. Fractal Dimension. Madelbrot (1982) offered the following tentative def of a fractal A fractal is by definition a set for which the Hausdorff-Besicovitch dimension strictly exceeds the Topological dimension

presley
Download Presentation

10 Min Talk

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 10 Min Talk SOUNDARARAJAN EZEKIEL Department of Computer Science IUP

  2. Fractal Dimension • Madelbrot (1982) offered the following tentative def of a fractal • A fractal is by definition a set for which the Hausdorff-Besicovitch dimension strictly exceeds the Topological dimension • A fractal is a shape made of parts similar to the whole. This definition uses the concept of self-similarity. A set is called strictly self-similar if it can be broken into arbitrary small pieces, each of which is a small replica of the entire set.

  3. Self-similarityDimension • The self-similarity dimension describes how many new pieces geometrically similar to the whole object are observed as the resolution is made finer. • If we change the scale by a factor F, and we find that there are N pieces similar to the original, the self-similarity dimension

  4. Koch Curve • Begin with st.line-divide 3 equal parts • Replace middle part by 2 sides of an equilateral triangle of length same length as removed part • Continue this process

  5. Koch Curve

  6. N=4 , F=3 then • Capacity Dimension • determine the FD of irregular shapes • N[r] , min # of of balls of size r needed to cover the object

  7. Box Dimension(BD) • Take ball = contiguous non-overlapping boxes gives BD • Kolmogorov entropy, entropy dimension, metric dimension, logarithmic density • N[r]=b r -D Area A = N[r] * r2 = b r 2-D • Plot Log A versus Log r then BD= 2-s where s is the slope of regression line in the plot

  8. Types of Fractal Dimensions • Compass or Ruler dimension:- ( compute fractal dimension of natural objects ex: coastline) • Correlation Dimension:- weightings that measures the correlation, among the points • Information Dimension:- based on a weighting of the points of the set within a box that measure the rate at which information changes .

  9. Fractal Measures • Methods for assessing the fractal characteristics of time-varying signals like heart rate, respiratory rate, seismology signal, stock price and so on. such signals which vary, apparently irregularly, have been considered to be driven by external influences which are random, that is to say, just ''noise''. • FD produces a single numeric value that summarizes the irregularity of “roughness” of feature boundary. • It describes the “roughness” of images as natural, the way we perceive roughness.

  10. What is Wavelet? ( Wavelet Analysis) • Wavelets are functions that satisfy certain mathematical requirements and are used to represent data or other functions • Idea is not new--- Joseph Fourier--- 1800's • Wavelet-- the scale we use to see data plays an important role • FT non local -- very poor job on sharp spikes Waveletdb10 Sine wave

  11. Result2

  12. A H D V

More Related