Compression of the mammography images using quadtree based energy and pattern blocks
dc.authorid | 0000-0002-8112-3277 | |
dc.contributor.advisor | Güz, Ümit | en_US |
dc.contributor.author | Nahavandi Gargari, Sepideh | en_US |
dc.contributor.other | Işık Üniversitesi, Fen Bilimleri Enstitüsü, Elektronik Mühendisliği Yüksek Lisans Programı | en_US |
dc.date.accessioned | 2017-04-18T07:45:34Z | |
dc.date.available | 2017-04-18T07:45:34Z | |
dc.date.issued | 2017-01-16 | |
dc.department | Işık Üniversitesi, Fen Bilimleri Enstitüsü, Elektronik Mühendisliği Yüksek Lisans Programı | en_US |
dc.description | Text in English ; Abstract: English and Turkish | en_US |
dc.description | Includes bibliographical references (leaves 151-159) | en_US |
dc.description | xiii, 159 leaves | en_US |
dc.description.abstract | Medical images, like any other digital data, require compression in order to reduce disk space needed for storage and time needed for transmission. This thesis offers , a novel image compression method based on generation of the so-called classified energy and pattern blocks (CEPB) is introduced and evaluation results are presented. The CEPB is constructed using the training images and then located at both the transmitter and receiver sides of the communication system. Then the energy and pattern blocks of input images to be reconstructed are determined by the same way in the construction of the CEPB. This process is also associated with a matching procedure to determine the index numbers of the classified energy and pattern blocks in the CEPB which best represents (matches) the energy and pattern blocks of the input images. Encoding parameters are block scaling coeffcient and index numbers of energy and pattern blocks determined for each block of the input images. These parameters are sent from the transmitter part to the receiver part and the classified energy and pattern blocks associated with the index numbers are pulled from the CEPB. Moreover, in the second part of our method we used Quadtree too. By this way, all CEPB from quadtree results determined for each block of the input images too. input image is reconstructed block by block in the receiver part using a mathematical model that is proposed by 2 different method: Reconstruct Based on one block size Reconstruct Based on Quadtree Evaluation results show that the method provides considerable image compression ratios and image quality even at low bit rates. Test result have shown that Compression ratio and PSNR results is acceptable, moreover, Quadtree method gives better results that fix based block size. | en_US |
dc.description.abstract | Tıp görüntüleri, diğer dijital veriler gibi, depolama i ?cin gerekli disk alanını ve iletim için gerekli zamanı azaltmak için sıkıştırma gerektirir. Bu tez, sınıflandırılmış enerji ve desen blokları (CEPB) olarak adlandırılan yeni bir görüntü sıkıştırma yöntemi tanıtılır ve değerlendirme sonuçları sunar. CEPB, eğitim görüntülerini kullanarak inşa edilmiş ve daha sonra iletişim sisteminin verici ve alıcı taraflarında kullanılır. Daha sonra giriş görüntülerinin enerji ve desen blokları yeniden yapılanmasında, CEPB'nin yapımı gibi aynı şekilde belirlenir. Bu işlem aynı zamanda girdi görüntülerinin enerji ve desen bloklarını da buluyor. Kodlama parametreleri giriş görüntülerinin her bloğu için, blok ölçeklendirme katsayısı, enerji endeksi sayıları, ve kalıp blokları dır. Bu parametreler, verici bölümünden alıcının parçası ve endeks numaraları ile ili ?skili sınıflandırılmış ?enerji ve desen blokları CEPB'den çekilir. Dahası, yöntemimizin ikinci bölümünde Quadtree'yi de kullandık. Bu yöntem ile, Quadtree metoduna bağlı ,girdi görüntülerinin her bloğu için CEPB'leri de belirlendi. Giriş görüntüsü, 2 farklı yöntem tarafından önerilen matematiksel bir model kullanarak alıcı parça içerisinde blok blok olarak yeniden oluşturulmuştur: • Sabit blok boyuna göre, • Quadtree metoduna göre. Değerlendirme sonuçları yöntemin düşük bit hızlarında bile önemli görüntü sıkıştırma oranları ve görüntü kalitesi sağladığını göstermektedir. Test sonucu, sıkıştırma oranı ve PSNR sonuçlarının kabul edilebilir olduğunu, ayrıca Quadtree yönteminin, blok boyutunu sabitleyen daha iyi sonuçlar verdiğini göstermiştir. | en_US |
dc.description.tableofcontents | Digital Imaging | en_US |
dc.description.tableofcontents | Analog and Digital Images | en_US |
dc.description.tableofcontents | Digital Image Characteristics | en_US |
dc.description.tableofcontents | Medical Images | en_US |
dc.description.tableofcontents | Mammography Images | en_US |
dc.description.tableofcontents | Important Findings in Mammography | en_US |
dc.description.tableofcontents | Image Compression | en_US |
dc.description.tableofcontents | Fundamental of Image Compression | en_US |
dc.description.tableofcontents | Lossless Compression | en_US |
dc.description.tableofcontents | Lossy Compression | en_US |
dc.description.tableofcontents | Compression in Medical and Mammography Images | en_US |
dc.description.tableofcontents | Fractal Compression Methods | en_US |
dc.description.tableofcontents | Partitioning Method | en_US |
dc.description.tableofcontents | Uniform Partitioning | en_US |
dc.description.tableofcontents | Overlapped Range Blocks | en_US |
dc.description.tableofcontents | Hierarchical Approaches | en_US |
dc.description.tableofcontents | Quadtree Partitioning | en_US |
dc.description.tableofcontents | Horizontal-Vertical Partitioning | en_US |
dc.description.tableofcontents | Triangular Partitioning | en_US |
dc.description.tableofcontents | Polygonal Partitioning | en_US |
dc.description.tableofcontents | Split-and-Merge Approaches | en_US |
dc.description.tableofcontents | Delaunay Triangulation | en_US |
dc.description.tableofcontents | Irregular Regions | en_US |
dc.description.tableofcontents | Domain Pools and Virtual Codebook | en_US |
dc.description.tableofcontents | Global Codebooks | en_US |
dc.description.tableofcontents | Local Codebooks | en_US |
dc.description.tableofcontents | Restricted Search Area | en_US |
dc.description.tableofcontents | Spiral Search | en_US |
dc.description.tableofcontents | Mask | en_US |
dc.description.tableofcontents | Solutions without Domain Search | en_US |
dc.description.tableofcontents | Classes of Transformations | en_US |
dc.description.tableofcontents | Spatial Contraction | en_US |
dc.description.tableofcontents | Symmetry Operations | en_US |
dc.description.tableofcontents | Block Intensity | en_US |
dc.description.tableofcontents | Orthogonalization | en_US |
dc.description.tableofcontents | Multiple Fixed Blocks | en_US |
dc.description.tableofcontents | Multiple Codebook Blocks | en_US |
dc.description.tableofcontents | Polynomials | en_US |
dc.description.tableofcontents | Quantization | en_US |
dc.description.tableofcontents | Quantization During Encoding | en_US |
dc.description.tableofcontents | Decoding Approaches | en_US |
dc.description.tableofcontents | Pixel Chaining | en_US |
dc.description.tableofcontents | Successive Correction Decoding | en_US |
dc.description.tableofcontents | Hierarchical Decoding | en_US |
dc.description.tableofcontents | Decoding with Orthogonalization | en_US |
dc.description.tableofcontents | Post-processing | en_US |
dc.description.tableofcontents | Discussion on Methods | en_US |
dc.description.tableofcontents | Clustering | en_US |
dc.description.tableofcontents | K-Means Clustering | en_US |
dc.description.tableofcontents | Construction of the Classified Pattern and Energy Blocks | en_US |
dc.description.tableofcontents | Encoding Based on Fixed Block Sizes Method | en_US |
dc.description.tableofcontents | Encoding Based on Quadtree Method | en_US |
dc.description.tableofcontents | Decoding Based on Fixed Block Sizes Method | en_US |
dc.description.tableofcontents | Decoding based on Quadtree Method | en_US |
dc.description.tableofcontents | Experimental Results and Discussion | en_US |
dc.description.tableofcontents | Evaluation Metrics | en_US |
dc.description.tableofcontents | Peak Signal-to-Noise Ratio (PSNR) | en_US |
dc.description.tableofcontents | Mean Squared Error (MSE) | en_US |
dc.description.tableofcontents | Compression Ratio (CR) | en_US |
dc.description.tableofcontents | Structural Similarity (SSIM) | en_US |
dc.description.tableofcontents | Arithmetic Compression Rate | en_US |
dc.description.tableofcontents | Experimental Results based on Fixed Block size method | en_US |
dc.description.tableofcontents | Experimental Results Based on Quadtree Method | en_US |
dc.identifier.citation | Nahavandi Gargari, S. (2017).Compression of the Mammography Images using Quadtree based Energy and Pattern Blocks. İstanbul: Işık Üniversitesi Fen Bilimleri Enstitüsü. | en_US |
dc.identifier.uri | https://hdl.handle.net/11729/1232 | |
dc.institutionauthor | Nahavandi Gargari, Sepideh | en_US |
dc.institutionauthorid | 0000-0002-8112-3277 | |
dc.language.iso | en | en_US |
dc.publisher | Işık Üniversitesi | en_US |
dc.relation.publicationcategory | Tez | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
dc.subject.lcc | RG493.5.R33 G37 2017 | |
dc.subject.lcsh | Mammography. | en_US |
dc.subject.lcsh | Digital images. | en_US |
dc.subject.lcsh | Image compression. | en_US |
dc.subject.lcsh | Digital images—Editing. | en_US |
dc.title | Compression of the mammography images using quadtree based energy and pattern blocks | en_US |
dc.title.alternative | Quadtree tabanlı enerji ve desen bloklarını kullanarak mamografi görüntülerinin sıkılaştırılması | en_US |
dc.type | Master Thesis | en_US |
dspace.entity.type | Publication |