Patent ID: 9519992
Filing Date: 2016-12-13
CPC Classification: G06T

Claim Text:
1. An image processing apparatus comprising: a processor configured to execute: a ray generator configured to generate at least one ray; a plurality of tree searchers configured to perform a tree search of the generated at least one ray; an area divider configured to divide the generated at least one ray into a plurality of subareas based on information regarding a number of tree searches of a previous image frame; and a ray allocator configured to allocate the plurality of subareas divided by the area divider to the plurality of tree searchers, respectively, wherein the area divider is configured to store a plurality of division categories wherein the subareas are divided by at least one method, determine a division category having a shortest tree search time for the previous image frame among the plurality of division categories, and divide the generated at least one ray into a plurality of subareas corresponding to the determined division category.