Image processing system for volume rendering

• US 7,616,205 B2
• Filed: 03/01/2005
• Issued: 11/10/2009
• Est. Priority Date: 07/15/2004
• Status: Active Grant

• Current Assignee: Ziosoft, Inc. (NantWorks, LLC)
• Original Assignee: Ziosoft, Inc. (NantWorks, LLC)
• Inventors: Matsumoto, Kazuhiko
• Primary Examiner(s): PAPPAS, PETER
• Application Number:
  US11/069,718
• Publication Number:
  US 20060012822A1
• Time in Patent Office: 1,715 Days
• Field of Search: 345/501, 345/419, 358/1.15, 395/114
• US Class Current: 345/505
• CPC Class Codes: G06T 15/08 Volume rendering

Abstract

In an image processing system for generating an image of a three dimensional structure using a volume data, having a plurality of nodes coupled via a network, said one of plurality of nodes is constituted in combination with a control portion comprising at least a processor, a memory, and a communication control portion, said control portion is operative to segment each of a plurality of image processing requests into a plurality of jobs in an image processing operation that use the volume data, monitor a calculation resource amount for each of said plurality of nodes on the job accepting side to obtain a calculation resource information, said calculation resource information being calculated from at least any one of a current load factor, a performance record in the past, a node status specification, and a distance to the node on the network, select at least one node on the job accepting side based on said calculation resource information, and transmit one of said segmented jobs to said selected node.

Claims

1. An image processing system for generating an image of a three dimensional structure using a volume data, said image processing system having a plurality of nodes coupled via a network, each of which belonging to at least any one of a job requesting side and a job accepting side, where at least one of said plurality of nodes is on the job requesting side, said one of plurality of nodes on the job requesting side is constituted in combination with a control portion comprising at least a processor, a memory, and a communication control portion, said control portion being operative to:

segment at least one of a plurality of image processing requests into a plurality of jobs in an image processing operation that use the volume data;

monitor a calculation resource amount for each of said plurality of nodes on the job accepting side to obtain a calculation resource information, said calculation resource information being calculated from at least any one of a current load factor, a performance record in the past, a node status specification, and a distance to the node on the network;

select at least two nodes on the job accepting side based on said calculation resource information;

transmit an identical one of said segmented jobs to each of said at least two nodes, so that said identical one of said segmented jobs is a competitively parallel processed job that is simultaneously and competitively processed by each of said at least two nodes;

receive a processing result of said competitively parallel processed job; and

select some but not all of said at least two nodes, wherein the selected some of said at least two nodes are still engaged in processing said competitively parallel processed job, and transmit a halt command to each of the selected some of said at least two nodes, based on a progress of or a completion of said competitively parallel processed job.

2. The image processing system using said volume data according to claim 1, wherein said control portion further is operative to

prioritize each of said segmented jobs to obtain a job priority, and

rank the current operation capabilities of said plurality of nodes on the job accepting side based on said calculation resource information individually obtained by monitoring said calculation resource amount so as to determine a current operation ranking,

wherein said at least two nodes on the job accepting side are selected based on the current operation ranking, and each of said segmented jobs is transmitted to said at least two nodes according to said job priority.

3. The image processing system using said volume data according to claim 2, wherein each of said segmented jobs is transmitted when a client selects data and initiates processing.

4. The image processing system using said volume data according to claim 3, wherein said segmented jobs are queued in said at least two nodes.

5. The image processing system using said volume data according to claim 4, wherein at least one of said at least two nodes is capable of processing said transmitted segmented jobs automatically according to said job priority.

6. The image processing system using said volume data according to claim 4, wherein at least one of said at least two nodes is capable of changing the priority of said transmitted segmented jobs.

7. The image processing system using said volume data according to claim 4, wherein at least one of said at least two nodes is capable of processing said transmitted segmented jobs in parallel.

8. The image processing system using said volume data according to claim 2, wherein each of said segmented jobs is transmitted when a client commands.

9. The image processing system using said volume data according to claim 8, wherein said segmented jobs are queued in said at least two nodes.

10. The image processing system using said volume data according to claim 9, wherein at least one of said at least two nodes is capable of processing said transmitted segmented jobs automatically according to said job priority.

11. The image processing system using said volume data according to claim 9, wherein at least one of said at least two nodes is capable of changing the priority of said transmitted segmented jobs.

12. The image processing system using said volume data according to claim 9, wherein at least one of said at least two nodes is capable of processing said transmitted segmented jobs in parallel.

13. The image processing system using said volume data according to claim 2, wherein at least one of said at least two nodes is capable of transmitting segmented jobs to at least any other one of the plurality of nodes on the job accepting side.

14. The image processing system using said volume data according to claim 2, wherein said control portion further being operative to

transmit a change command and a pause command of said competitively parallel processed job to said at least two nodes.

15. The image processing system using said volume data according to claim 2, wherein the image processing using said volume data includes at least any one of processing among a volume rendering processing, a region segmentation processing, a filtering processing, a noise removal processing, an image synthesis processing, a perfusion computation processing, a back projection processing, a projection processing and a geometry transformation processing.

16. The image processing system using said volume data according to claim 1, wherein at least one of said at least two nodes notifies said at least one of the plurality of nodes on the job requesting side of the progress and the completion of said competitively parallel processed job.

17. The image processing system using said volume data according to claim 1, wherein an operating state of said plurality of nodes on the job accepting side is displayed on a display screen of a client.

18. The image processing system using said volume data according to claim 1, wherein said at least two nodes are capable of transmitting a completion information of said competitively parallel processed job to notify the completion of said competitively parallel processed job, said control portion further being operative to

receive said completion information, and

transmit the halt command based on said completion information.

19. The image processing system using said volume data according to claim 1, wherein said at least two nodes are capable of transmitting a progress information of said competitively parallel processed job to notify the progress of said competitively parallel processed job, said control portion further being operative to

receive said progress information, and

transmit the halt command based on said progress information.

20. The image processing system using said volume data according to claim 1, wherein the image processing using said volume data includes at least any one of processing among a volume rendering processing, a region segmentation processing, a filtering processing, a noise removal processing, an image synthesis processing, a perfusion computation processing, a back projection processing, a projection processing and a geometry transformation processing.

21. The image processing system using said volume data according to claim 1, wherein said plurality of nodes includes at least any one of a computer, a supercomputer containing a plurality of CPUs, and a server.

22. A method of image processing for generating an image of a three dimensional structure using a volume data of an object, where a plurality of nodes are provided coupled via a network, said method comprising:

segmenting at least one of a plurality of image processing requests into a plurality of jobs in an image processing operation that use the volume data;

monitoring a calculation resource amount for each of said plurality of nodes to obtain a calculation resource information, said calculation resource information being calculated from at least any one of a current load factor, a performance record in the past, a node status specification, and a distance to the node on the network;

selecting at least two nodes based on said calculation resource information; and

transmitting an identical one of said segmented jobs to each of said at least two nodes;

simultaneously and competitively processing said identical one of said segmented jobs by each of said at least two nodes, so that said identical one of said segmented jobs is a competitively parallel processed job;

receiving a processing result of said competitively parallel processed job; and

selecting some but not all of said at least two nodes, wherein the selected some of said at least two nodes are still engaged in processing said competitively parallel processed job, and transmitting a halt command to each of the selected some of said at least two nodes, based on a progress of or a completion of said competitively parallel processed job, wherein said plurality of nodes includes at least any one of a computer, a supercomputer containing a plurality of CPUs, and a server.