Geri Dön

Algebraic invariants of implicit polynomials for 3D object recognition

Üç boyutlu nesne tanıma için örtük polinomların cebirsel değişmezlerinin kullanımı

  1. Tez No: 139419
  2. Yazar: BURAK BORHAN
  3. Danışmanlar: DOÇ. DR. ÜMİT BİLGE, PROF. DR. AYTÜL ERÇİL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2003
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 92

Özet

VI ÖZET ÜÇ BOYUTLU NESNE TANIMA İÇİN ÖRTÜK POLİNOMLARIN CEBİRSEL DEĞİŞMEZLERİNİN KULLANIMI Otomatik kontrol sistemlerine olan ilginin her geçen gün biraz daha artması yapay görme uygulamalarının ön plana çıkmasını ve otomatik kontrol sistemlerinin daha fazla uygulama alanı bulmasını sağladı. Üç boyutlu obje tanıma, yapay görme sistemlerinin temel problemlerinden biri olagelmiştir. Günümüzde teknolojinin hızla ilermelesi ile birlikte gelişen daha güçlü ve hızlı sistemler sayesinde, 3D obje tanıma gerçek zamanda yapılabilir durumdadır. Çalışmamızda ikinci ve dördüncü derece polinomlarm döndürme işlemi altında değişmezlerini bulmak için bir yöntem sunuyoruz. Ardından, geliştirdiğimiz ve bu değişmezleri kullanan üç boyutlu obje tanıma sistemini anlatıyoruz. Sistem, üç boyutlu veri dosyalarını girdi olarak alarak seçilen derecede (2, 4) bir örtük polinom yüzeyini objeye uydurur. Daha sonra en uygun objeyi bulmak için, bulunan örtük polinomun invariantlarını hesaplayarak veri tabanındaki objelerle kıyaslar. Çalışmamızda obje tanıma deney sonuçlarını sunuyoruz. Test sonuçlarımızda hesapladığımız değişmezlerin kararlı olduğunu ve obje tanımadaki başarının yapılan yüzey uydurma işleminin başarısı ile alakalı olduğunu gördük.

Özet (Çeviri)

ABSTRACT ALGEBRAIC INVARIANTS OF IMPLICIT POLYNOMIALS FOR 3D OBJECT RECOGNITION The increasing interest in computer controlled systems carried machine vision applications to foreground and machine vision systems started to find more and more application areas in computer controlled systems. 3D object recognition has always been a challenge in machine vision systems because of the complexity of data and the calculations. However, with the development of more and more powerful and faster systems, today 3D object recognition is possible in realtime. In our work, we present a method for deriving the rotation invariants of 2nd and Ath degree implicit polynomials. Then we build a system for 3D object recognition using derived invariants, which gets the 3D object data as input and fits an implicit polynomial surface of 2nd or 4th degree using 3L fitting algorithm, calculates the in variants of the objects to compare with the object invariants stored in the database and calculates the nearest Euclidean distance to find the best match. We present the recognition test results of the objects in our database for both 2nd and Ath degree fits. Our results show that invariants derived in this thesis are stable and the success of the recognition is high when the polynomial fit is successful.

Benzer Tezler

  1. Implicit algebraic curves and surfaces for shape modelling and representation

    Şekil modelleme ve tanımada örtük cebirsel eğri ve yüzeyler

    HAKAN ÇİVİ

    Doktora

    İngilizce

    İngilizce

    1997

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    PROF. DR. AYTÜL ERÇİL

  2. İki ve üç boyutlu nesnelerin afin normalizasyonu ve eliptik Fourier tabanlı örtük polinomlarla afin değişmez olarak modellenmesi

    Affine normalization of 2D and 3D objects and affine invariant modeling of implicit polinomials by elliptic Fourier based descriptors

    SAİT ŞENER

    Yüksek Lisans

    Türkçe

    Türkçe

    2004

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Yüksek Teknoloji Enstitüsü

    Bilgisayar Mühendisliği Ana Bilim Dalı

    Y.DOÇ.DR. MUSTAFA ÜNEL

  3. Nesne tanıma ve karşılaştırma problemleri için kapalı polinom denklemlerinin ayrıştırılması

    Decomposition of implicit polynomial equations for object recognition and comparison

    ÖMER KAYAALTI

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Yüksek Teknoloji Enstitüsü

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. MUSTAFA ÜNEL

  4. Algebraic invariants for implict polynomials case study: Patterns in Turkish hand waven carpets

    Örtük çokterimliler için cebirsel değişmezler örnek olay incelemesi: Türk el dokuması halılarındaki desenler

    MUSTAFA YALNIZ

    Yüksek Lisans

    İngilizce

    İngilizce

    1999

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Sistem ve Kontrol Mühendisliği Ana Bilim Dalı

    PROF. DR. AYTÜL ERÇİL