Sign In

Quantum walk inspired JPEG compression of images

Created by
  • Haebom
Category
Empty

μ €μž

Abhishek Verma, Sahil Tomar, Sandeep Kumar

πŸ’‘ κ°œμš”

λ³Έ μ—°κ΅¬λŠ” μ–‘μž μ›Œν¬(Quantum Walk)μ—μ„œ μ˜κ°μ„ 받은 μ΅œμ ν™” μ „λž΅(QWIO)을 μ‚¬μš©ν•˜μ—¬ ν•™μŠ΅ 기반의 μ μ‘ν˜• μ–‘μžν™” ν”„λ ˆμž„μ›Œν¬λ₯Ό μ œμ•ˆν•˜λ©°, 이λ₯Ό 톡해 κΈ°μ‘΄ JPEG μ••μΆ• μ„±λŠ₯을 ν–₯μƒμ‹œν‚΅λ‹ˆλ‹€. 이 ν”„λ ˆμž„μ›Œν¬λŠ” μž¬κ΅¬μ„± 좩싀도와 μ••μΆ• νš¨μœ¨μ„±μ„ ν†΅ν•©μ μœΌλ‘œ κ³ λ €ν•˜λŠ” ν†΅ν•©λœ λΉ„νŠΈμœ¨-μ™œκ³‘(rate-distortion) λͺ©ν‘œ ν•˜μ—μ„œ 주파수 λŒ€μ—­ μŠ€μΌ€μΌλ§ κ³„μˆ˜μ˜ 연속적인 λ§€κ°œλ³€μˆ˜ 곡간을 νƒμƒ‰ν•˜μ—¬ μ΅œμ ν™”λœ Q-table을 μƒμ„±ν•©λ‹ˆλ‹€. μ‹€ν—˜ κ²°κ³Ό, 평균 3~6 dB의 PSNR ν–₯상과 ν•¨κ»˜ 디코더 ν˜Έν™˜μ„±μ„ μœ μ§€ν•˜λ©΄μ„œλ„ κ°€μž₯자리, 윀곽 및 밝기 μ „ν™˜μ˜ ꡬ쑰적 보쑴이 κ°œμ„ λ˜μ—ˆμŠ΅λ‹ˆλ‹€.

πŸ”‘ μ‹œμ‚¬μ  및 ν•œκ³„

β€’
μ–‘μž μ»΄ν“¨νŒ…μ—μ„œ μ˜κ°μ„ 받은 μ΅œμ ν™” 기법을 ν™œμš©ν•˜μ—¬ κΈ°μ‘΄ 이미지 μ••μΆ•μ˜ μ„±λŠ₯을 μ‹€μ§ˆμ μœΌλ‘œ ν–₯μƒμ‹œν‚¬ 수 μžˆμŠ΅λ‹ˆλ‹€.
β€’
디코더 ν˜Έν™˜μ„±μ„ μœ μ§€ν•˜λ©΄μ„œλ„ μ••μΆ•λ₯ κ³Ό 볡원 ν’ˆμ§ˆμ„ λ™μ‹œμ— κ°œμ„ ν•˜μ—¬ μ‹€μ œ ν™˜κ²½μ—μ„œμ˜ 적용 κ°€λŠ₯성을 λ†’μ˜€μŠ΅λ‹ˆλ‹€.
β€’
ν˜„μž¬ μ–‘μž μ›Œν¬ 기반 μ΅œμ ν™” 기법이 고전적인 탐색 μ•Œκ³ λ¦¬μ¦˜ λŒ€λΉ„ 계산 λ³΅μž‘μ„± μΈ‘λ©΄μ—μ„œ μ–΄λ–€ 이점을 κ°€μ§€λŠ”μ§€μ— λŒ€ν•œ 좔가적인 이둠적, 싀증적 뢄석이 ν•„μš”ν•  수 μžˆμŠ΅λ‹ˆλ‹€.
πŸ‘