Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Open Access
A Universal Two-Dimensional Source Coding by Means of Subblock Enumeration
Membuka akses
Pengekodan Sumber Dua Dimensi Universal dengan Cara Penghitungan Subblok

Takahiro OTA, Hiroyoshi MORITA, Akiko MANADA

  • pandangan teks lengkap

    135

  • Petikan Ini
  • Free PDF (741.4KB)

Ringkasan:

Teknik pemampatan tanpa kehilangan melalui penghitungan subrentetan (CSE) ialah sejenis kod enumeratif dan menggunakan model kebarangkalian yang dibina daripada rentetan bulat sumber input untuk pengekodan sumber satu dimensi (1D). CSE boleh digunakan untuk sumber dua dimensi (2D), seperti imej, dengan menangani garis piksel sumber 2D sebagai simbol abjad lanjutan. Pada langkah awal proses pengekodan CSE, kita perlu mengeluarkan bilangan kejadian semua simbol abjad lanjutan, supaya kerumitan masa meningkat secara eksponen apabila saiz sumber menjadi besar. Untuk mengurangkan masa pengiraan, kita boleh menyusun semula piksel sumber 2D menjadi rentetan sumber 1D di sepanjang lengkung mengisi ruang seperti lengkung Hilbert. Walau bagaimanapun, maklumat tentang sel bersebelahan dalam sumber 2D mungkin hilang dalam penukaran. Untuk mengurangkan kerumitan masa dan memampatkan sumber 2D tanpa menukar kepada sumber 1D, kami mencadangkan CSE baharu yang boleh mengekod sumber 2D dalam fesyen blok demi blok dan bukannya dalam fesyen baris demi baris. Algoritma yang dicadangkan menggunakan torus rata bagi sumber 2D input sebagai model kebarangkalian dan bukannya rentetan bulat sumber. Selain itu, kami membuktikan keoptimuman asimptotik algoritma yang dicadangkan untuk sumber umum 2D.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.2 pp.440-449
Tarikh penerbitan
2019/02/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E102.A.440
Jenis Manuskrip
PAPER
kategori
Teori Maklumat

Pengarang

Takahiro OTA
  Nagano Prefectural Institute of Technology
Hiroyoshi MORITA
  The University of Electro-Communications
Akiko MANADA
  Shonan Institute of Technology

Kata kunci

Contents [show]