🚀 go-pugleaf

On Jul 23, 4:32 am, "Marek" <Ma...@wp.pl> wrote:

> Mam macierz dwuwymiarowa z wartosciami typu
> True/ False- a wiec w danym
> miejscu jest punkt albo go nie ma.
>
> Punkty ukladaja sie w plamki-

Krotko mówiąć masz 2-wymiarowy obraz
czarno-biały.

> moim zadaniem jest rozpoznac, czy te plamki
> maja ksztalt przypominajacy okrag czy bardziej elipse.

Chodzii o krzywą czy o figurę 2-wymiarową?

> Mozecie mi pomoc, jak sie do tego zabrac?

Marku, okrąg jest szczególnym
przypadkiem elipsy. Zatem lepiej
sformuj zadanie w 2 następujących
punktach:

1. Znajdź wśród wszystkich elips tę,
która najlepiej przybliża czarną plamę.

2. podaj stopień przybliżenia
(albo na odwrót: rząd odstępstwa)
optymalnej elipsy od plamy.

Widać, że najpierw należy zdefiniować
odległość pomiędzy dwoma zbiorami,
a następnie najlepszą elipsę w sensie
używanego dystansu, co da także
odchylenie tej elipsy od plamy.

Zdefinować odległość należy tak, by
definicja miała sens dla Twojego
zastosowania.

Pozdrawiam,

    Włodek

PS. Raz jeszcze widzimy, że nie ma "prawdy",
że są tylko "farfocle".

Krotko mówiąć masz 2-wymiarowy obraz
czarno-biały.

**Tak

> moim zadaniem jest rozpoznac, czy te plamki
> maja ksztalt przypominajacy okrag czy bardziej elipse.

Chodzii o krzywą czy o figurę 2-wymiarową?

*** a co to za roznica?

> Mozecie mi pomoc, jak sie do tego zabrac?

Marku, okrąg jest szczególnym
przypadkiem elipsy. Zatem lepiej
sformuj zadanie w 2 następujących
punktach:

1. Znajdź wśród wszystkich elips tę,
która najlepiej przybliża czarną plamę.

*** no ale jak to zrobic?

2. podaj stopień przybliżenia
(albo na odwrót: rząd odstępstwa)
optymalnej elipsy od plamy.

Widać, że najpierw należy zdefiniować
odległość pomiędzy dwoma zbiorami,
a następnie najlepszą elipsę w sensie
używanego dystansu, co da także
odchylenie tej elipsy od plamy.

*** odleglosc pomiedzy dwoma zbiorami czy punktami?
Tak sobie kombinuje...

Moze znalezc punkt ciezkosci mojego zbioru (jak sie to sprytnie robi?)
pozniej dwie osie prostopadle do siebie, ktore bylyby osiami mojej elipsy.


Marek 

On Thu, 23 Jul 2009 12:32:15 +0100, "Marek" <Marek@wp.pl> wrote:

>Witam!
>
>Mam taki oto problem.
>Mam macierz dwuwymiarowa z wartosciami typu True/ False- a wiec w danym 
>miejscu jest punkt albo go nie ma.
>
>Punkty ukladaja sie w plamki- moim zadaniem jest rozpoznac, czy te plamki 
>maja ksztalt przypominajacy okrag czy bardziej elipse.
>
>Mozecie mi pomoc, jak sie do tego zabrac?
>

Sformulowac jako problem najmniejszych kwadratow, na przyklad tak jak
jest opisane tutaj

http://www.math.temple.edu/~renault/ellipses.html

Abstract 

       We address the problem of fitting circles and ellipses to given
points in the plane.  There are two approaches we can use to find a
circle or ellipse which best fits our data: algebraic fitting, and
geometric fitting.  We note that even within these two approaches,
there are different ways to solve the problem.  The best algebraic fit
depends on which constraint we use, and the best geometric fit depends
on which geometric quantity we decide to minimize. 

Problem jest znany jako "elliptical regression" i jest kupa materialow
na ten temat

http://www.nlreg.com/ellipse.htm

http://research.microsoft.com/en-us/um/people/awf/ellipse/ellipse-pami.pdf

A.L.

On Jul 24, 5:58 am, "Marek" <ma...@wp.pl> wrote:

>
> WH:  Chodzi o krzywą czy o figurę 2-wymiarową?
>
> > Marek:  a co to za roznica?

Czy "plamy" dla Ciebie to w zasadzie czarne krzywe,
ktore zamykają biały obszar po wewnętrznej stronie,
czy tez czarny ma być także obszar wewnątrz elipsy
(czy tez okręgu)?

Pozdrawiam,

    Włodek

On Jul 23, 4:32 am, "Marek" <Ma...@wp.pl> wrote:

> Mam macierz dwuwymiarowa z wartosciami typu
> True/ False- a wiec w danym
> miejscu jest punkt albo go nie ma.
>
> Punkty ukladaja sie w plamki- moim zadaniem jest
> rozpoznac, czy te plamki maja ksztalt przypominajacy
> okrag czy bardziej elipse.
>
> Mozecie mi pomoc, jak sie do tego zabrac?

Jaka jest natura inputu?
Czy przyda się "pre-processing"?
Czy też wszystkie kropki traktujesz jednakowo
serio?

Powiedzmy, że 600-700 czrnych kropek
układa się w okrąg o promieniu 100, ale
ze 40 kropek tworzy zwartą grupkę daleko
na zewnątrz okręgu. Czy traktujesz tę grupkę
jako hałas i ją ignorujesz?  Czy w ogóle
Twoje zastosowanie ma "hałas" w tym sensie,
czyli "przypadkowe" kropki, czy też wszystkie
traktowane są tak samo, bo tylko ich
niby-prawdziwe położenie zostało tylko nieco
zmienione w odbiorze?

Wiele (wszystko) zależy od zastosowania.

*****

Ponieważ okrąg i elipsa są specjalnymi
krzywymi, to możliwe są specjalne metody.

Za mało wiem o Twoim zastosowaniu,
w tym celu, żeby proponować podejście.

Pozdrawiam,

    Włodek

> http://www.math.temple.edu/~renault/ellipses.html
> http://www.nlreg.com/ellipse.htm
> http://research.microsoft.com/en-us/um/people/awf/ellipse/ellipse-pami.pdf

Pieknie dziekuje za te linki.
Niestety moja wiedza matematyczna nie dorasta do zrozumienia wspomnianych 
rozwiazan.
Bardzo mi zalezy, zeby je jednak zrozumiec.
Czy moglbys mi w tym pomoc, jakies korepetycje moze?

dziekuje

Marek 

Powiedzmy, że 600-700 czrnych kropek
układa się w okrąg o promieniu 100, ale
ze 40 kropek tworzy zwartą grupkę daleko
na zewnątrz okręgu. Czy traktujesz tę grupkę
jako hałas i ją ignorujesz?  Czy w ogóle
Twoje zastosowanie ma "hałas" w tym sensie,
czyli "przypadkowe" kropki, czy też wszystkie
traktowane są tak samo, bo tylko ich
niby-prawdziwe położenie zostało tylko nieco
zmienione w odbiorze?

**
Mamy tutaj zbior kropek z ktorych czesc z nich 'na oko' uklada sie w elipse 
a czesc 'na oko' uklada sie w punkty bez znaczenia.
Zadaniem algorytmu byloby znalezienie tej elipsy, ktora widzimy 'na oko'.

Marek 

On Fri, 24 Jul 2009 23:31:22 +0100, "Marek" <Marek@wp.pl> wrote:

>> http://www.math.temple.edu/~renault/ellipses.html
>> http://www.nlreg.com/ellipse.htm
>> http://research.microsoft.com/en-us/um/people/awf/ellipse/ellipse-pami.pdf
>
>Pieknie dziekuje za te linki.
>Niestety moja wiedza matematyczna nie dorasta do zrozumienia wspomnianych 
>rozwiazan.
>Bardzo mi zalezy, zeby je jednak zrozumiec.
>Czy moglbys mi w tym pomoc, jakies korepetycje moze?
>
>dziekuje
>
>Marek 

OK, jak mialem keidys podobny problem to rozwiazalem go nastepujaco
(bylo to w epoce komputerow na karty dziurkowane :)

1. Elipse mozna scharakteryzowac przez polozednie srodka, dlugosci osi
i obrot. 

2. Obraca sie elipse o pewien kat, w jaki sposob sie to robi to mozna
wyczytac w, o ile mnie pameic nie myli, Poradniku Matematycznym
Bronsztajna.

3. Czyli elipse mozna scharakteryzowac przez 4 parametry. Dla
okreslonych wartosci tych parametrow mozna napisac rownanie elipsy

4. jak mamy roznanie elipsy, to mozemy obliczyc sume odleglosci meidzy
elipsa a punktami o ktore ci chodzi. Czyli mamy funkcje 4 zmiennych

5. Musimy znalezc wartosci parametrow dajace najmniejsza wartosc tej
funkcji. Mozan to zrobic przy pomocy dowolnego algorytmu numerycznego
minimalizacji funkcji

O tym mniej wiecej mowi pierwszy z linkow ktore ci podalem

To masz jeszcze jeden, dosyc lopatologiczny

http://www.emis.de/journals/BBMS/Bulletin/sup962/gander.pdf

Niestety, musisz troche poglowkowac :)

A.L.

Użytkownik "Marek" <Marek@wp.pl> napisał w wiadomości news:h4dcrv$7k0
> Mamy tutaj zbior kropek z ktorych czesc z nich 'na oko' uklada sie w 
> elipse a czesc 'na oko' uklada sie w punkty bez znaczenia.
> Zadaniem algorytmu byloby znalezienie tej elipsy, ktora widzimy 'na oko'.
>
> Marek

Więc troszeczkę zmodyfikuj podejście AL-a.
Zamiast odległość punktów zbioru od punktów
elipsy, sprawdzaj odległości punktów elipsy
od punktów zbioru. 

>
> To masz jeszcze jeden, dosyc lopatologiczny
>
> http://www.emis.de/journals/BBMS/Bulletin/sup962/gander.pdf
>
> Niestety, musisz troche poglowkowac :)

*** Spedzilem nad tym artykulem kilka godzin, poczytalem to i owo jednak nie 
dam rady sam tego rozwiklac i zrozumiec.
Brakuje mi kogos, kto pogada ze mna na Skype i wytlumaczy mi jak to 
wlasciwie ugryzc. Jak juz wystartuje to pewnie dam sobie niezle rade, ale 
mam problemy ze startem wlasnie :-(

Jesli masz wiec drogi A.L. troche czasu to ja bardzo chetnie Ci za ten czas 
zaplace jakas godziwa stawke a Ty bys mnie przeprowadzil przez pierwsze, 
jakze trudne, stopnie zrozumienia tego artykulu.

Marek

On Sat, 25 Jul 2009 15:46:02 +0100, "Marek" <Marek@wp.pl> wrote:

> 
>Jesli masz wiec drogi A.L. troche czasu to ja bardzo chetnie Ci za ten czas 
>zaplace jakas godziwa stawke a Ty bys mnie przeprowadzil przez pierwsze, 
>jakze trudne, stopnie zrozumienia tego artykulu.

Niestety, nie mam czasu. Po drugie, jestem loco USA, Central Standard
Time i trudno byloby nam konwersowac bo jest 7 godzin roznicy czasu.

No i ta stawka w jakiej walucie? :)

Niestety, musisz znalezc kogos lokalnie...

A.L.
 

> Niestety, nie mam czasu. Po drugie, jestem loco USA, Central Standard
> Time i trudno byloby nam konwersowac bo jest 7 godzin roznicy czasu.
>  
* szkoda, ze nie masz czasu. 7h roznicy czasu mi nie przeszkadza.

> No i ta stawka w jakiej walucie? :)

* moga byc US dollars!

> Niestety, musisz znalezc kogos lokalnie...

* tylko czy ktos taki sie znajdzie?

Marek

On Sat, 25 Jul 2009 16:52:52 +0100, "Marek" <Marek@wp.pl> wrote:
 
>
>> Niestety, musisz znalezc kogos lokalnie...
>
>* tylko czy ktos taki sie znajdzie?

Nie widze powodu aby sie nie znalazl. To nie jest "rocket science"...
Poszukaj jakiegos studenta na Wydziale Matematyki najblizszego
uniwersytetu...

A.L.