recursive. Therefore, all the motio

recursive. Therefore, all the motion vectors are stored in leaf
nodes.
The new technique will still split a node when a motion vector
generates an error that is larger than the threshold. Before actually
creating a sub-node, error is computed based on the comparison
of the motion vector applied previous frame with the current
frame in its sub-region. Only when a sub-region has an error that
is larger than the threshold, will the corresponding sub-node be
created to calculate the new motion vector. The motion vector at
an internal node needs to be saved to skip the motion vector
computation at the part of its sub-nodes. If two out of eight subregions
do not need to compute motion vectors, the total number
of motion vectors will be less than the original method. However,
when all eight sub-regions need to calculate the motion vectors,
the motion vector at the parent of these nodes need not be stored.
Therefore, the total number of motion vector for the new
technique will never be more than the original method. The
process is recursive. Therefore, motions vectors are stored in
internal nodes and leaf nodes. The pseudo-codes for two
algorithms are shown in Figure 5 and Figure 6.
Figure 5. The pseudo-codes for original octree approach
The new technique will always perform better than the original
one. Intuitively, the new method will perform significantly better
than the original one when a small region of a frame has
complicated motion and remaining larger parts has relatively
simpler motion. In this case, larger parts can be represented with
small number of motion vectors at top levels internal nodes. Small
region of complicated motion may be represented by deep leaf
nodes. For example, in an animation where the most of vertices
are moving the same distance in one direction and vertices in a
small region are doing a complicated movement, the original
method will put the same motion vectors in a lot of leaf nodes.
However, the new technique will put the motion vector for the
simple movement of most vertices in small number of internal
nodes. This is analogous to the concept of inheritance where the
regions that do not have complicated movement can inherit the
motion vector at higher levels.
It is provable that the octree generated by two techniques are
exactly the same. The difference is where the motion vectors are
stored. In the original method, motion vectors are stored in all of
the leaf nodes. The new method stores the motion vectors on
selected internal and leaf nodes. Figure 7 and Figure 8 show how
octree may look like for two techniques. Shaded node is where
motion vectors are stored

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

ซ้ำ ดังนั้น เก็บเวกเตอร์การเคลื่อนไหวทั้งหมดในใบโหนเทคนิคใหม่จะยังคงแยกโหนเมื่อเวกเตอร์เคลื่อนไหวสร้างข้อผิดพลาดที่มีขนาดใหญ่กว่าขีดจำกัด ก่อนจริงสร้างโหนย่อย ข้อผิดพลาดจะคำนวณตามการเปรียบเทียบของการเคลื่อนไหว แบบเวกเตอร์ใช้เฟรมก่อนหน้ากับปัจจุบันกรอบในของอนุภูมิภาค เฉพาะ เมื่ออนุภูมิภาคมีข้อผิดพลาดที่มีขนาดใหญ่กว่าขีดจำกัด โหนที่เกี่ยวข้องจะสร้างการคำนวณเวกเตอร์การเคลื่อนไหวใหม่ เวกเตอร์การเคลื่อนที่การโหนภายในต้องสามารถบันทึกเพื่อข้ามเวกเตอร์การเคลื่อนไหวการคำนวณในส่วนของโหนดย่อยของ ถ้าสองจากแปด subregionsไม่ต้องคำนวณเคลื่อนไหวเวกเตอร์ จำนวนของการเคลื่อนไหว เวกเตอร์จะได้น้อยกว่าวิธีดั้งเดิม อย่างไรก็ตามเมื่อต้องคำนวณเวกเตอร์เคลื่อนไหว ทุกภูมิภาคย่อย 8เวกเตอร์การเคลื่อนที่หลักของโหนเหล่านี้ไม่จำเป็นต้องถูกเก็บไว้ดังนั้น จำนวนรวมของเวกเตอร์การเคลื่อนไหวสำหรับใหม่เทคนิคจะไม่มากกว่าวิธีการเดิม ที่กระบวนการเกิดซ้ำได้ ดังนั้น เก็บเวกเตอร์ดังในภายในโหนดและโหนโหนดปลายสุด รหัสเทียมสำหรับ 2อัลกอริทึมจะแสดงในรูปที่ 5 และรูปที่ 6รูปที่ 5 รหัสเทียมสำหรับวิธี octree เดิมเทคนิคใหม่จะทำเสมอดีกว่าเดิมหนึ่ง สังหรณ์ใจ วิธีการใหม่จะทำดีอย่างมีนัยสำคัญกว่าเดิม หนึ่งเมื่อภูมิภาคเล็ก ๆ ของเฟรมได้เคลื่อนไหวที่ซับซ้อนและส่วนใหญ่ที่เหลือได้ค่อนข้างการเคลื่อนไหวที่เรียบง่าย ในกรณีนี้ แสดงส่วนใหญ่จะมีเวกเตอร์การเคลื่อนที่บนสุดเพียงจำนวนเล็กน้อยระดับภายในโหน ขนาดเล็กภูมิภาคของการเคลื่อนไหวที่ซับซ้อนจะถูกแสดง โดยลีฟลึกโหน ตัวอย่าง ในภาพเคลื่อนไหวมากที่สุดของจุดยอดกำลังย้ายระยะเดียวกันในทิศทางหนึ่งและจุดยอดในการภูมิภาคขนาดเล็กทำการเคลื่อนไหวที่ซับซ้อน ต้นฉบับวิธีจะนำเวกเตอร์การเคลื่อนไหวเหมือนในล็อตของโหนโหนดปลายสุดอย่างไรก็ตาม เทคนิคใหม่จะทำให้เวกเตอร์การเคลื่อนไหวในการเรื่องการเคลื่อนที่ของจุดสุดยอดในจำนวนเล็กน้อยภายในโหน นี้จะคล้ายคลึงกับแนวคิดของการสืบทอดตำแหน่งภูมิภาคที่มีการเคลื่อนไหวที่ซับซ้อนสามารถสืบทอดการเวกเตอร์การเคลื่อนไหวในระดับสูงมันเป็น provable octree ที่สร้างขึ้น โดยเทคนิคสองที่ตรงเหมือนกัน ข้อแตกต่างคือ มีเวกเตอร์การเคลื่อนที่เก็บไว้ ในวิธีการเดิม เก็บเวกเตอร์การเคลื่อนไหวของใบโหน วิธีการใหม่เก็บเวกเตอร์การเคลื่อนไหวเลือกภายใน และใบโหน รูปที่ 7 และรูปที่ 8 แสดงวิธีoctree อาจเหมือนสำหรับสองเทคนิค โหนดสีเทาเป็นเวกเตอร์การเคลื่อนไหวจะถูกเก็บไว้

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

เวียนเกิด ดังนั้นทุก vectors
เคลื่อนไหวจะถูกเก็บไว้ในใบโหนด.
เทคนิคใหม่จะยังคงแยกโหนดเมื่อเวกเตอร์เคลื่อนไหวสร้างข้อผิดพลาดที่มีขนาดใหญ่กว่าเกณฑ์
ก่อนที่จริงการสร้างโหนดย่อยข้อผิดพลาดวณโดยเปรียบเทียบของการเคลื่อนไหวเวกเตอร์ที่ใช้เฟรมก่อนหน้ากับปัจจุบันกรอบในอนุภูมิภาค เฉพาะเมื่ออนุภูมิภาคมีข้อผิดพลาดที่มีขนาดใหญ่กว่าเกณฑ์ที่จะย่อยโหนดที่สอดคล้องกันได้รับการสร้างขึ้นในการคำนวณเวกเตอร์เคลื่อนไหวใหม่ เวกเตอร์ที่เคลื่อนไหวโหนดภายในจะต้องมีการบันทึกไว้ในข้ามเวกเตอร์เคลื่อนไหวการคำนวณที่เป็นส่วนหนึ่งของโหนดย่อยของ หากทั้งสองออกจากแปด subregions ไม่จำเป็นต้องคำนวณ vectors เคลื่อนไหว, จำนวนรวมของเวกเตอร์เคลื่อนไหวจะน้อยกว่าวิธีการเดิม แต่เมื่อทั้งแปดอนุภูมิภาคจำเป็นต้องคำนวณเวกเตอร์เคลื่อนไหวเวกเตอร์เคลื่อนไหวที่แม่ของโหนดเหล่านี้ไม่จำเป็นต้องเก็บไว้. ดังนั้นจำนวนรวมของเวกเตอร์เคลื่อนไหวใหม่เทคนิคไม่เคยจะมีมากขึ้นกว่าวิธีเดิม กระบวนการ recursive ดังนั้นการเคลื่อนไหวเวกเตอร์จะถูกเก็บไว้ในโหนดภายในและโหนดใบ หลอกรหัสสำหรับสองขั้นตอนวิธีการที่จะแสดงในรูปที่ 5 และรูปที่ 6 รูปที่ 5 หลอกรหัสสำหรับ octree เดิมวิธีการเทคนิคใหม่มักจะทำงานได้ดีขึ้นกว่าเดิมอย่างใดอย่างหนึ่ง สังหรณ์ใจวิธีการใหม่ที่จะดำเนินการอย่างมีนัยสำคัญที่ดีขึ้นกว่าเดิมเมื่อภูมิภาคเล็ก ๆ ของกรอบมีการเคลื่อนไหวที่มีความซับซ้อนและมีขนาดใหญ่ส่วนที่เหลือมีความเคลื่อนไหวที่เรียบง่าย ในกรณีนี้ชิ้นส่วนที่มีขนาดใหญ่สามารถแสดงที่มีขนาดเล็กจำนวน vectors เคลื่อนไหวในระดับบนโหนดภายใน ขนาดเล็กในภูมิภาคที่มีความซับซ้อนของการเคลื่อนไหวอาจจะมีตัวแทนจากใบลึกโหนด ยกตัวอย่างเช่นในภาพเคลื่อนไหวที่มากที่สุดของจุดที่กำลังจะย้ายระยะทางเดียวกันในทิศทางเดียวและจุดในภูมิภาคขนาดเล็กที่มีการทำการเคลื่อนไหวที่ซับซ้อนเดิมวิธีจะทำให้vectors เคลื่อนไหวที่เหมือนกันในจำนวนมากของโหนดใบ. อย่างไรก็ตาม เทคนิคใหม่ที่จะทำให้เวกเตอร์การเคลื่อนไหวสำหรับการเคลื่อนไหวที่เรียบง่ายของจุดมากที่สุดในจำนวนน้อยภายในโหนด นี้จะคล้ายคลึงกับแนวคิดของมรดกที่ในภูมิภาคที่ไม่ได้มีการเคลื่อนไหวที่ซับซ้อนสามารถสืบทอดเวกเตอร์เคลื่อนไหวในระดับที่สูงขึ้น. มันเป็นความสามารถพิสูจน์ได้ว่า octree ที่สร้างขึ้นโดยสองเทคนิคที่ตรงเดียวกัน ความแตกต่างคือที่ vectors เคลื่อนไหวจะถูกเก็บไว้ ในวิธีการเดิม vectors เคลื่อนไหวจะถูกเก็บไว้ในทุกโหนดใบ วิธีการใหม่เก็บ vectors เคลื่อนไหวในการคัดเลือกภายในและโหนดใบ รูปที่ 7 และรูปที่ 8 แสดงให้เห็นว่าoctree อาจมีลักษณะเช่นสองเทคนิค โหนดสีเทาที่เป็นพาหะเคลื่อนไหวจะถูกเก็บไว้

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

การเรียกซ้ำ . ดังนั้นเวกเตอร์ทั้งหมดที่เคลื่อนไหวจะถูกเก็บไว้ในใบ (
.
) ใหม่จะยังคงแยกโหนดเมื่อเวกเตอร์เคลื่อนไหว
สร้างข้อผิดพลาดที่มีขนาดใหญ่กว่าเกณฑ์ ก่อนที่จริง
สร้างโหนดย่อยข้อผิดพลาดจะคำนวณบนพื้นฐานของการใช้เวกเตอร์การเคลื่อนที่
ก่อนหน้านี้กับกรอบเฟรมปัจจุบัน
ในภูมิภาคย่อยของ เฉพาะเมื่อมีข้อผิดพลาดที่
ภูมิภาคย่อยมีขนาดใหญ่กว่าเกณฑ์จะโหนดย่อยที่ถูกสร้างขึ้นเพื่อคำนวณเวกเตอร์
เคลื่อนไหวใหม่ เคลื่อนไหวเวกเตอร์ที่
โหนดภายในต้องบันทึกไว้เพื่อข้ามเวกเตอร์
เคลื่อนไหวการคำนวณในส่วนของ Sub โหนด ถ้า สองในแปดที่
ไม่ต้องคำนวณเวกเตอร์เคลื่อนไหวจำนวน
เวกเตอร์เคลื่อนไหวจะน้อยกว่าวิธีการเดิม อย่างไรก็ตาม
เมื่อทั้งแปดภูมิภาคย่อยต้องคำนวณการเคลื่อนไหวเวกเตอร์ เวกเตอร์การเคลื่อนที่
ที่พ่อแม่ของโหนดเหล่านี้ไม่ต้องเก็บไว้
ดังนั้นจำนวนของเวกเตอร์การเคลื่อนที่สำหรับเทคนิคใหม่
จะมากกว่าวิธีเดิม
กระบวนการผล . ดังนั้นเวกเตอร์ภาพเคลื่อนไหวจะถูกเก็บไว้ในโหนดโหนด
ภายในและใบ รหัสปลอม 2
ขั้นตอนวิธีการที่จะแสดงในรูปที่ 5 และรูปที่ 6
รูปที่ 5 จากรหัสเทียมสำหรับวิธี octree เดิม
เทคนิคใหม่จะแสดงให้ดีกว่าเดิม
1 สังหรณ์ใจ วิธีการใหม่จะแสดงขึ้นอย่างมาก
กว่าเดิมเมื่อบริเวณขนาดเล็กของกรอบมีซับซ้อนเคลื่อนไหว และที่เหลือส่วนใหญ่

ได้ค่อนข้างง่ายกว่า การเคลื่อนไหว ในกรณีนี้ชิ้นส่วนขนาดใหญ่สามารถแสดงจำนวนเล็ก ๆของเวกเตอร์การเคลื่อนที่
โหนดภายในระดับบนสุด เขตเล็ก
ซับซ้อนเคลื่อนไหวอาจจะแสดงโดยโหนดใบ
ลึก ตัวอย่างเช่นในการเคลื่อนไหวที่มีมากที่สุดของจุด
ย้ายระยะทางเดียวกันในทิศทางเดียวและจุดในพื้นที่เล็ก ๆกำลังเคลื่อนไหว

ซับซ้อน เป็นต้นวิธีจะวางเวกเตอร์เคลื่อนไหวเดียวกันหลายใบ ( .
แต่วิธีใหม่จะใส่เคลื่อนไหวเวกเตอร์สำหรับ
ง่ายเคลื่อนไหวจุดมากที่สุดใน จำนวนเล็ก ๆของโหนดภายใน

นี้จะคล้ายคลึงกับแนวคิดของมรดกที่
ภูมิภาคที่ไม่ซับซ้อน สามารถเคลื่อนไหวได้

เวกเตอร์การเคลื่อนที่ในระดับที่สูงขึ้นมันพิสูจน์ได้ว่า octree ที่สร้างขึ้นโดยสองเทคนิค
เหมือนกัน ความแตกต่างคือที่เคลื่อนไหวเวกเตอร์เป็น
เก็บไว้ ในวิธีการเดิมเวกเตอร์เคลื่อนไหวจะถูกเก็บไว้ในทั้งหมดของ
ใบโหนด วิธีเก็บเคลื่อนไหวเวกเตอร์บน
เลือกโหนดภายในและใบ รูปที่ 7 รูปที่ 8 แสดงให้เห็นว่า
octree อาจดูเหมือนสองเทคนิค โหนดที่
ใต้ร่มเงาเวกเตอร์เคลื่อนไหวจะเก็บไว้