Algorytm Marra-Hildretha
W wizji komputerowej algorytm Marra-Hildretha jest metodą wykrywania krawędzi w obrazach cyfrowych , czyli ciągłych krzywych, w których występują silne i szybkie zmiany jasności obrazu. Metoda wykrywania krawędzi Marra-Hildretha jest prosta i działa poprzez splatanie obrazu z Laplacianem funkcji Gaussa lub , jako szybkie przybliżenie różnicą Gaussa . Następnie przejścia przez zero są wykrywane w przefiltrowanym wyniku w celu uzyskania krawędzi. Operator obrazu Laplace'a-of-Gaussa jest czasami nazywany falką meksykańskiego kapelusza ze względu na jego wizualny kształt po odwróceniu do góry nogami. David Marr i Ellen C. Hildreth to dwaj wynalazcy.
Ograniczenia
Operator Marra-Hildretha ma dwa główne ograniczenia. Generuje odpowiedzi, które nie odpowiadają krawędziom, tak zwane „fałszywe krawędzie”, a błąd lokalizacji może być poważny na zakrzywionych krawędziach. Obecnie istnieją znacznie lepsze metody detekcji krawędzi, takie jak detektor krawędzi Canny’ego oparty na poszukiwaniu lokalnych maksimów kierunkowych w wielkości gradientu, czy podejście różniczkowe polegające na poszukiwaniu przejść przez zero wyrażenia różniczkowego odpowiadającego drugiej pochodną rzędu w kierunku gradientu (obie te operacje poprzedzone są krokiem wygładzania Gaussa). Aby uzyskać więcej informacji, zobacz artykuł dot wykrywanie krawędzi .