Voronoi tesselation based coding of still images
Ayrıta dayalı voronoi çizeneği ile imge kodlanması
- Tez No: 76539
- Danışmanlar: PROF. DR. MEHMET BÜLENT SANKUR
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Görüntü, Görüntü kodlama, Voronoi şeması, Image, Image coding, Voronoi diagram
- Yıl: 1998
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
KISA ÖZET Bu çalışmanın amacı, imge içeriğine uyumu blok tabanlı yöntemlere göre daha iyi ve tanımlanması çevrit tabanlı yöntemlere göre daha kolay bir imge kodlama şeması elde etmektir. Bu amaçla, bölütleme aracı olarak temel bir geometrik yapı olan Voronoi çizeneği seçilmiştir. İlk olarak, verilen bir nokta kümesi için Voronoi çizeneği hesaplandı. Daha sonra, anlamlı bir bölütleme elde edebilmek için Voronoi noktalarının dağılımını denetleyen çeşitli yöntemler denendi. Öncelikle, bilinen Yarma-kaynaştırma yöntemi uygulandı. Ardından, Hueckel ayrıtlarına ve Hough doğrularına dayanan üç yeni yöntem geliştirildi. Ayrıca, ayrıt haritasının mesafe dönüşümünü kullanan bir diğer seçenek de incelendi. İmge içindeki çevritler Voronoi çizeneği ile ifade edildikten sonra, imgedeki doku bilgisi iki boyutlu ikinci dereceden çokterimlilerle yaklaşıklandı. Veri hızını düşürmek amacıyla yeni bir bölge gruplama şeması ve yeni bir nokta yeri farksal kodlayıcısı önerildi. Sonuçlar sunuldu ve yorumlandı.
Özet (Çeviri)
ABSTRACT In this study, a Voronoi segmentation based image coding scheme has been implemented which compromises between the rigid and simple structure of the block coding schemes and flexible but complicated contour-texture schemes. The Voronoi diagram for a given set of points in the plane is first computed. In order to obtain a semantic Voronoi segmentation of the image, various seeding techniques for controlling the distribution of Voronoi points are examined. First, the usual split-and-merge method is implemented. Then, three novel methods based on Hueckel edges and Hough lines are introduced. An alternative method employing the distance transform of the edge map is also applied. Having represented the contours with the Voronoi diagram, the texture data of the image is coded by using biquadratic polynomial functions. In addition, a novel region grouping structure and a novel differential point location coder are proposed for bitrate reduction. Finally, the results are presented and discussed. IV
Benzer Tezler
- An Object oriented framework for intelligent control of an automated guided vehicle
Otomatik yük arabalarının akıllı kontrolü için nesne yönelimli bir yazılım çatısı
SALİH DENİZ KÖPRÜLÜ
Yüksek Lisans
İngilizce
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. H. LEVENT AKIN
- Obstacle avoidance for mobile robots
Hareketli robotlar için engel sakınma
LEVENT YENİLMEZ
Yüksek Lisans
İngilizce
1993
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. AYDIN ERSAK
- Development of area coverage algorithms for an autonomous cleaner robot
Elektrik süpürgesi robotu için alan tarama algoritmalarının geliştirilmesi
LEYLA TOLUN
Yüksek Lisans
İngilizce
2000
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiSistem ve Kontrol Mühendisliği Ana Bilim Dalı
DOÇ. DR. H. LEVENT AKIN
- Towards a robust cognitive architecture for autonomous mobile robots
Otonom hareketli robotlar için sağlam bir bilişsel mimariye doğru
HATİCE KÖSE
Yüksek Lisans
İngilizce
2000
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. H. LEVENT AKIN