We propose a method to solve the im

We propose a method to solve the image segmentation problem for a complicated picture by finding the optimal quadtree decomposition in order to apply to an algorithm for computing the maximum weight region to each subgrid in the decomposition. The time complexity of our algorithm is O(N3.5) time for an n x n pixel grid containing N = n2 pixel. We further give an efficient version of the algorithm in order to deal with high resolution pictures, and conduct an experiment to demonstrate visual quality of our segmentation method.

ผลลัพธ์ (ไทย) 1:

เราเสนอวิธีแก้ปัญหาแบ่งรูปภาพซับซ้อน โดยการหาการเน่า quadtree ดีที่สุดเพื่อนำไปใช้กับขั้นตอนวิธีการสำหรับการคำนวณน้ำหนักสูงสุดของภูมิภาคแต่ละ sub-grid ในการเน่า เวลาความซับซ้อนของอัลกอริทึมของเราเป็น O(N3.5) สำหรับตัว n x n เซลตารางประกอบด้วย N = n2 พิกเซล เราเพิ่มเติมให้รุ่นมีประสิทธิภาพของอัลกอริธึมเพื่อจัดการกับรูปภาพความละเอียดสูง และทำการทดลองแสดงให้เห็นถึงคุณภาพของวิธีการแบ่งของเรา

ผลลัพธ์ (ไทย) 2:

เราเสนอวิธีการแก้ปัญหาการแบ่งส่วนภาพเพื่อให้ได้ภาพที่มีความซับซ้อนโดยการหาควอดทรีสลายตัวที่ดีที่สุดในการที่จะนำไปใช้กับอัลกอริทึมสำหรับการคำนวณภูมิภาคน้ำหนักสูงสุดที่จะ subgrid ในแต่ละการสลายตัว ความซับซ้อนเวลาขั้นตอนวิธีของเราคือ O (N3.5) เวลาสำหรับตารางพิกเซล nxn ที่มีไม่มีพิกเซล n 2 = เรายังให้เป็นรุ่นที่มีประสิทธิภาพของขั้นตอนวิธีการในการที่จะจัดการกับภาพความละเอียดสูงและดำเนินการทดลองแสดงให้เห็นถึงคุณภาพของภาพของวิธีการแบ่งส่วนของเรา

ผลลัพธ์ (ไทย) 3:

เราเสนอวิธีการแก้ไขปัญหาสำหรับการแบ่งส่วนภาพภาพที่ซับซ้อนโดยการหายสควอดทรีที่ดีที่สุดเพื่อใช้กับขั้นตอนวิธีสำหรับการคำนวณน้ำหนักสูงสุดในแต่ละภูมิภาค subgrid ในการสลายตัว เวลาที่ซับซ้อนของขั้นตอนวิธีของเราคือ O ( n3.5 ) เวลาสำหรับ n x n n = 2 ตารางที่มีพิกเซลพิกเซลเราเพิ่มเติมให้รุ่นที่มีประสิทธิภาพของขั้นตอนวิธีเพื่อที่จะจัดการกับภาพความละเอียดสูงและดำเนินการทดลองเพื่อแสดงให้เห็นถึงคุณภาพของภาพของวิธีการของเรา