• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 04:44
CEST 10:44
KST 17:44
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL19] Finals Recap: Standing Tall9HomeStory Cup 27 - Info & Preview18Classic wins Code S Season 2 (2025)16Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0TL Team Map Contest #5: Presented by Monster Energy6
Community News
Flash Announces Hiatus From ASL54Weekly Cups (June 23-29): Reynor in world title form?13FEL Cracov 2025 (July 27) - $8000 live event16Esports World Cup 2025 - Final Player Roster16Weekly Cups (June 16-22): Clem strikes back1
StarCraft 2
General
Weekly Cups (June 23-29): Reynor in world title form? The SCII GOAT: A statistical Evaluation PiG Sty Festival #5: Playoffs Preview + Groups Recap The GOAT ranking of GOAT rankings Statistics for vetoed/disliked maps
Tourneys
Korean Starcraft League Week 77 Master Swan Open (Global Bronze-Master 2) RSL: Revival, a new crowdfunded tournament series [GSL 2025] Code S: Season 2 - Semi Finals & Finals $5,100+ SEL Season 2 Championship (SC: Evo)
Strategy
How did i lose this ZvP, whats the proper response Simple Questions Simple Answers
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 480 Moths to the Flame Mutation # 479 Worn Out Welcome Mutation # 478 Instant Karma Mutation # 477 Slow and Steady
Brood War
General
Player “Jedi” cheat on CSL BW General Discussion Flash Announces Hiatus From ASL BGH Auto Balance -> http://bghmmr.eu/ Unit and Spell Similarities
Tourneys
[Megathread] Daily Proleagues [BSL20] Grand Finals - Sunday 20:00 CET Small VOD Thread 2.0 [BSL20] GosuLeague RO16 - Tue & Wed 20:00+CET
Strategy
Simple Questions, Simple Answers I am doing this better than progamers do.
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread Path of Exile What do you want from future RTS games? Beyond All Reason
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Trading/Investing Thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread The Games Industry And ATVI
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece [\m/] Heavy Metal Thread
Sports
Formula 1 Discussion 2024 - 2025 Football Thread NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023 NHL Playoffs 2024
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Blogs
Culture Clash in Video Games…
TrAiDoS
from making sc maps to makin…
Husyelt
Blog #2
tankgirl
StarCraft improvement
iopq
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 638 users

[H] Fractional Analysis

Blogs > BottleAbuser
Post a Reply
BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
July 22 2008 09:27 GMT
#1
So my boss tells me that I need to update our image analysis software's manual. Fine. Changelog...

New Feature: Fractal Analysis. Computes fractional dimension of an image. See
wikipedia.


(OK, not verbatim, but it really didn't tell me what this shit does.) So I look it up on Wikipedia, and think "cool there's a thing called fractional dimensions."

So the number of self-similar objects you can get when you cut up an object a certain amount relates to its dimension index D. Great. How the hell does that apply to an image? Or topographical data?

Apparently, "fractional dimension" is defined in many many different ways, not just the "# of self similar objects contained within." And our software uses "cube counting," "partitioning," and "triangulation" methods to estimate D. Can anyone tell me what this means and what D is useful for?

***
Compilers are like boyfriends, you miss a period and they go crazy on you.
MasterOfChaos
Profile Blog Joined April 2007
Germany2896 Posts
Last Edited: 2008-07-22 10:42:42
July 22 2008 10:39 GMT
#2
For a coastline you can't give a definite length, because the closer you look, the more little bumps you find. The dimension tells you how much longer the coast gets each time you zoom in.
For normal objects if you zoom in by the factor 2, lengths grow by the factor 2^1=2, areas by the factor 2^2=4 and volumes grow by the factor 2^3=8. The coastline might grow by the factor 2.3 which corresponds to a dimension of 1.2.
In a way the dimension can be used to describe how much finestructure there is. Or expressed differently how much detail is added when zooming in.
For most non artificial fractals the dimension also depends on the current scale.
But I'm not too much into fractals, just looked a little into them for procedural content creation some years ago.
LiquipediaOne eye to kill. Two eyes to live.
betaben
Profile Blog Joined September 2007
681 Posts
July 22 2008 15:18 GMT
#3
A friend of mine worked on magnetisation zones in iron, as he thought they might have a fractal pattern. He used imaging of the zones to work out the fractal dimension. I'm guessing it wasn't too useful...

I think D is the fractal dimension of the boundries of the magnetized zones, ie they were 1D line so complicated they took up an area. I think the box counting method was used, and I think, but I'm willing to be corrected, that the method essentially slaps a grid onto the image and counts the boxes in which the boundy lies. (ie, it measures an upper limit of the 2D space the 1D line occupies). Then it does it again with a tighter grid, to see at higher detail, what volume the line takes up. The actual definition of the fractal dimension D is a defined function including the ration of those numbers of boxes. Or something like that.
Please log in or register to reply.
Live Events Refresh
Next event in 1h 16m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Reynor 329
StarCraft: Brood War
Larva 663
GoRush 35
Yoon 29
yabsab 14
ivOry 4
Dota 2
XaKoH 461
XcaliburYe425
Counter-Strike
Stewie2K1745
Heroes of the Storm
Khaldor205
Other Games
summit1g4333
Happy331
Organizations
Other Games
BasetradeTV41
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 13 non-featured ]
StarCraft 2
• Berry_CruncH304
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Lourlo3153
• Stunt544
Upcoming Events
CranKy Ducklings
1h 16m
RSL Revival
1h 16m
ByuN vs Cham
herO vs Reynor
WardiTV European League
3h 16m
FEL
7h 16m
RSL Revival
1d 1h
Clem vs Classic
SHIN vs Cure
FEL
1d 3h
WardiTV European League
1d 3h
BSL: ProLeague
1d 9h
Dewalt vs Bonyth
Replay Cast
2 days
Sparkling Tuna Cup
3 days
[ Show More ]
WardiTV European League
3 days
The PondCast
4 days
Replay Cast
4 days
RSL Revival
5 days
Replay Cast
5 days
RSL Revival
6 days
Liquipedia Results

Completed

BSL 2v2 Season 3
HSC XXVII
Heroes 10 EU

Ongoing

JPL Season 2
BSL Season 20
Acropolis #3
KCM Race Survival 2025 Season 2
CSL 17: 2025 SUMMER
Copa Latinoamericana 4
Championship of Russia 2025
RSL Revival: Season 1
Murky Cup #2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
BLAST Rivals Spring 2025
MESA Nomadic Masters
CCT Season 2 Global Finals
IEM Melbourne 2025

Upcoming

2025 ACS Season 2: Qualifier
CSLPRO Last Chance 2025
2025 ACS Season 2
CSLPRO Chat StarLAN 3
K-Championship
uThermal 2v2 Main Event
SEL Season 2 Championship
FEL Cracov 2025
Esports World Cup 2025
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.