liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Video Coding Based on the Kantorovich Distance
Linköping University, Department of Electrical Engineering.
2004 (English)Independent thesis Basic level (professional degree)Student thesisAlternative title
Video Kodning Baserat på Kantorovich Avstånd (Swedish)
Abstract [en]

In this Master Thesis, a model of a video coding system that uses the transportation plan taken from the calculation of the Kantorovich distance is developed. The coder uses the transportation plan instead of the differential image and sends it through blocks of transformation, quantization and coding.

The Kantorovich distance is a rather unknown distance metric that is used in optimization theory but is also applicable on images. It can be defined as the cheapest way to transport the mass of one image into another and the cost is determined by the distance function chosen to measure distance between pixels. The transportation plan is a set of finitely many five-dimensional vectors that show exactly how the mass should be moved from the transmitting pixel to the receiving pixel in order to achieve the Kantorovich distance between the images. A vector in the transportation plan is called an arc.

The original transportation plan was transformed into a new set of four-dimensional vectors called the modified difference plan. This set replaces the transmitting pixel and the receiving pixel with the distance from the transmitting pixel of the last arc and the relative distance between the receiving pixel and the transmitting pixel. The arcs where the receiving pixels are the same as the transmitting pixels are redundant and were removed. The coder completed an eleven frame sequence of size 128x128 pixels in eight to ten hours.

Place, publisher, year, edition, pages
Institutionen för systemteknik , 2004.
Keyword [en]
Technology, Video coding, image compression, Kantorovich, transportation plan, distance function
Keyword [sv]
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-2330ISRN: LITH-ISY-EX-3375-2004OAI: diva2:19661
Available from: 2004-12-20 Created: 2004-12-20

Open Access in DiVA

fulltext(4529 kB)507 downloads
File information
File name FULLTEXT01.pdfFile size 4529 kBChecksum SHA-1
Type fulltextMimetype application/pdf

By organisation
Department of Electrical Engineering
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 507 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 244 hits
ReferencesLink to record
Permanent link

Direct link