การบีบอัดภาพแบบแฟรกทัลด้วยวิธีจัดกลุ่มแบบควอนตัมร่วมกับขั้นตอนวิธีเชิงพันธุกรรม

fractal image compression with combination of quanhtum clustering and genetic algorithms

Name: พิสิฏฐ์ ทองงอก

ThaSH: การบีบอัดภาพ

ThaSH: การโปรแกรมเชิงพันธุกรรม

keyword: แฟรกทัล

Abstract: สารนิพนธ์นี้จัดทำขึ้นเพื่อปรับปรุงกระบวนการบีบอัดภาพแบบแฟรกทัล (Fractal Image Compression) ด้วยวิธีการจัดกลุ่มแบบควอนตัม (Quantum Clustering) ร่วมกับขั้นตอนวิธีเชิง พันธุกรรม (Genetic Algorithms) ในวิธีการที่นำเสนอสำหรับงานวิจัยนี้ได้ประยุกต์ใช้สมการของ ชโรดิงเงอร์ (Schrödinger Equation) เพื่อจัดกลุ่มของข้อมูล โดยสามารถระบุจุดศูนย์กลางของกลุ่มของ ข้อมูลจากค่าต่ำสุดของพลังงานศักย์ที่คำนวณได้บนปริภูมิของฮิลเบิร์ท (Hilbert Space) ซึ่งรองรับการ จัดกลุ่มข้อมูลแบบเวกเตอร์และใช้ขั้นตอนวิธีเชิงพันธุกรรมเพื่อเปรียบเทียบหาโดเมนที่เหมาะสมที่สุด กับแต่ละเรนจ์จากค่าผิดพลาดเฉลี่ยยกกำลังสอง (Root-Mean-Square Error) ที่ต่ำที่สุดเท่าที่เป็นได้ เพื่อให้ภาพที่เรียกคืนใกล้เคียงกับภาพต้นฉบับมากที่สุด จากผลการทดลองแสดงให้เห็นว่า กระบวนการ เข้ารหัสที่พัฒนาขึ้น สามารถทำงานได้เร็วกว่าการเข้ารหัสแบบมาตรฐาน สิบเท่า และคุณภาพของภาพที่ เรียกคืนได้จากการเข้ารหัส สูงกว่าภาพที่ได้จากการเรียกคืนได้จากการเข้ารหัสด้วยวิธีการจัดกลุ่มตาม ความแปรปรวนของวูวัลฟิชเชอร์ (Yuval Fisher Variant-Based Method) 2.00 dB

Abstract: The objective of this master project is to develop a modified fractal image compression. In order to achieve this objective, a combination of quantum clustering and genetic algorithms is proposed. In this approach, Schrödinger equation is applied to the quantum clustering, so that a center of cluster is identified by minimum potential energy on Hilbert space, which supports vector clustering. This leads to reduction of the fractal encoding time. Then a genetic algorithm is made use of matching between domain and range blocks with minimum root-mean-square error so as to retain reconstructed image quality as well as possible. In this way, the experimental results show that the fractal encoding time of the proposed method is ten times faster than that of the conventional approach, while the reconstructed image quality is better than Fisher’s variant-based method up to 2.00 dB.

สถาบันเทคโนโลยีพระจอมเกล้าพระนครเหนือ. สำนักหอสมุดกลาง

Address: กรุงเทพมหานคร

Email: library@kmutnb.ac.th

Name: กันต์พงษ์ วรรัตน์ปัญญา

Role: ที่ปรึกษาสารนิพนธ์

Created: 2549

Issued: 2550-06-11

Modified: 2551-07-09

วิทยานิพนธ์/Thesis

CallNumber: สพ MITT พ777ท

tha

DegreeName: วิทยาศาสตร์มหาบัณฑิต

Level: ปริญญาโท

Descipline: เทคโนโลยีสารสนเทศ

Grantor: สถาบันเทคโนโลยีพระจอมเกล้าพระนครเหนือ

©copyrights มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	mitt0373.pdf	2.7 MB	140	2024-08-21 21:43:01

ใช้เวลา

0.030641 วินาที