การนำทฤษฎีกราฟมาใช้ในด้าน รูปภาพ Smooth of Image
จัดทำโดย นาย กฤษณพัฒน์ จิตจักร นาย นัฐพงศ์ ธรรมสาร
บทนำ
เมื่อนำภาพมาแบ่งแย่งย่อย สิ่งที่ จะเกิดขึ้นตามมาโดยปกติก็คือ Noise หรืออาจเรียกว่าเป็นส่วนเกินที่ทำให้ภาพของเราไม่คมชัด
นี่คือจุด
แล้วคำถามก็คือ เราจะกำจัด Noise เหล่านี้ไปได้ยังไง ?
the segmentation via graph theory (O.J. Morris,et al., 1986) การนำทฤษฎี มาช่วยในการกำจัดปัญหาเหล่านี้ นอกจากนั้นแล้ว ก็จะทำให้เส้นขอบของภาพคม ชัดขึ้น
Smoothing Segmented Image Algorithm
สองจุดที่ที่ใกล้เคียงกัน จะถูกนำรวมกันและต่อกันเป็นพื้นที่ๆ หนึ่ง โดยค่าความเข้มสีของพื้นที่นี้ จะเท่ากับค่าเฉลี่ยของ ความเข้มสีของจุดทั้งหมด โดยพิจารณาความจากน้ำหนักของเส้นเชื่อม จุดแต่ละจุดจะมีเส้นเชื่อมกับจุดรอบข้างทั้ง 4 ทิศ กำหนดให้แต่ละ pixel เป็นจุดยอดของกราฟ แทนค่าความเข้มของสี เป็นค่าเฉพาะของแต่ละจุด น้ำหนักของเส้นเชื่อม มีค่าเท่ากับผลต่างของค่าเฉพาะของแต่ละจุด ในแนวตั้ง
ตัวอย่าง
ขอบคุณค่ะ