Reunanhakualgoritmillä on saatu lista vierekkäisiä pisteitä, joka kulkee jotakuinkin tiettyä ääriviivaa pitkin. Kuitenkin kuva, jolle algoritmi on ajettu, sisältää virheitä niin että ääriviiva "poukkoilee" välillä reilustikin ohi. Jos tällaisesta pitäisi luoda jana niin, että viivanluontialgoritmi "ohittaa" nämä poukkoilevat ongelmakohdat, niin miten kannattaisi lähteä liikkeelle toteuttamaan algoritmia?
En ole matemaatikko, joten tämän tarkempaa selitystä en osaa antaa...
En ole matemaatikko, joten tämän tarkempaa selitystä en osaa antaa...
Vastaukset 2
Vanhimmat
Saatko kuitenkin hieman tarkennettua kysymystä:
- Onko ääriviiva siis minkä tahansa muotoinen, mutta suljettu? Minkälainen naapurustomääritelmäsi on, vierekkäinen/ristiin/molemmat?
- Tarkoitatko viivalla/janalla siis jotain suoraa pätkää joka sovitetaan johonkin tiettyyn suoraan osaan ääriviivaa vai kuinka?
- Mistä osasta pistejoukkoa haluat muodostaa sen viivan/janan? Tiedätkö pisteet, joiden pitäisi muodostaa se suora pätkä?
Tulee mieleen joku pienimmän neliösumman sovituksen kaltainen menetelmä, mutta ensin pitäisi tietää ongelmasta hieman enemmän.
Kannattaisi siis yrittää regressiosuoraa mukaan otettujen pisteiden joukolle. Tilasto-ohjelmistoissa ja vieläpä taulukkolaskentaohjelmissa on valmiit menetelmät tätä varten. Riippuen janan asemasta muodostetaan siis joko suora y = ax b tai x = cy d, joka pienimmän neliösumman mielessä kulkee mahdollisimman hyvin a.o. pisteiden kautta.
Kun on muodostettu regressiosuora, voitaisiin karsia sellaiset pisteet, jotka ovat häiriöistä johtuen etäällä suorasta. Sitten muodostetaan uusi regressiosuora, joka määrittää halutun janan.
Sinänsä tämä ongelmaa ei voida määritellä matemaattisen täsmällisesti. Myös "taiteellinen vaikutelma" on mukana.