Method and system for generating a set of tool trajectories

The method and system automate IRE electrode planning by determining a primary transverse plane and orientation, using image recognition and adjustment algorithms, to optimize electrode placement and alignment, addressing the manual and time-consuming challenges of current IRE planning.

WO2026235631A1PCT designated stage Publication Date: 2026-11-12BIOBOT SURGICAL PTE LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
PCT/SG2026/050287
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2025-05-06
Filing Date
2026-05-06
Publication Date
2026-11-12

AI Technical Summary

Technical Problem

Current irreversible electroporation (IRE) electrode planning for prostate cancer treatment is highly manual, subjective, and time-consuming, requiring significant user skill and experience, with limited freedom in electrode positioning.

Method used

A computer-implemented method and system for generating tool trajectories that includes determining a primary transverse plane, orientation, and shape of a region of interest, and automatically planning master and slave electrode trajectories using image recognition and adjustment algorithms, such as Douglas-Peucker polygon fitting and linear regression, to optimize electrode placement.

Benefits of technology

Facilitates consistent and accurate electrode planning, reducing manual effort and time, while ensuring precise alignment and spacing of electrodes for effective treatment.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure SG2026050287_12112026_PF_FP_ABST
    Figure SG2026050287_12112026_PF_FP_ABST
Patent Text Reader

Abstract

A method of generating a set of tool trajectories for striking a region of interest includes determining a primary transverse plane passing through the region of interest; determining a primary orientation associated with the region of interest; determining a primary shape of the region of interest at the primary transverse plane; and generating an initial set of tool trajectories based at least on the determined primary shape. The initial set of tool trajectories is aligned with the primary orientation.
Need to check novelty before this filing date? Find Prior Art

Description

METHOD AND SYSTEM FOR GENERATING A SET OF TOOL TRAJECTORIESTECHNICAL FIELD

[0001] The present disclosure relates broadly, but not exclusively, to methods and systems for generating a set of tool trajectories.BACKGROUND

[0002] Focal ablation therapies, such as radio frequency, laser, cryotherapy, etc. are alternative therapy options to prostatectomy for prostate cancer. For these therapies, the procedure is usually performed under the guidance of transrectal ultrasound (TRUS) and one or more ablation needles are inserted into patient’s prostate through perineum. Such therapies typically utilize heat or freezing energy to treat the cancer lesion with an ablation zone. Hence, it is important that the ablation needle(s) should precisely reach the location of the lesion, to maximize treatment effect to the lesion and at the same time reduce impairment to nearby critical structures and normal prostatic region.

[0003] Irreversible electroporation (IRE) is a non-thermal ablation technique that uses high-voltage, short-duration electrical pulses to induce cell death in tumors. In this procedure, two or more electrodes are inserted into the target organ to form the ablation needle array, depending on the size and shape of the lesion, as shown in Figure 1. Among these electrodes, one is the master electrode and the remaining is / are the slave electrode(s). Different from the other ablation therapies, the biophysical mechanism of IRE therapy requires the slave electrode(s) to be parallel to the master electrode. Adjustment to the position and the orientation of the master electrode requires the corresponding actions to the slave electrode(s). The user’s skill and experience are highly expected to fulfil the requirements of IRE therapy. These also impose higher restrictions on the freedom of electrode planning function.

[0004] Accordingly, the current planning of IRE electrodes / needles is highly manual, subjective and time-consuming.

[0005] It may be desirable to provide methods and devices that can address at least some of the above problems.SUMMARY

[0006] An aspect of the present disclosure provides a computer-implemented method of generating a set of tool trajectories for striking a region of interest. The method includes determining a primary transverse plane passing through the region of interest; determining a primary orientation associated with the region of interest; determining a primary shape of the region of interest at the primary transverse plane; and generating an initial set of tool trajectories based at least on the determined primary shape, wherein the initial set of tool trajectories is aligned with the primary orientation.

[0007] Determining the primary transverse plane may include selecting, from a plurality of parallel image slices of the region of interest taken at different depths of the region of interest, the image slice having a maximum contour size.

[0008] Determining the primary orientation may include determining a plurality of centroids, wherein each centroid is disposed on a respective one of the plurality of parallel image slices; and determining a straight line through the plurality of centroids.

[0009] Determining the straight line through the plurality of centroids may include applying a linear regression to determine a straight line having a minimum summation of distance to each of the plurality of centroids.

[0010] Determining the primary shape may include polygon fitting based on a Douglas-Peucker algorithm.

[0011] The method may further include expanding a size of the primary shape by a predetermined safety margin.

[0012] The set of tool trajectories may include a master trajectory and at least one slave trajectory, wherein an orientation and a depth of the at least one slave trajectory may be fixed relative to the orientation and the depth of the master trajectory respectively.

[0013] The method may further include adjusting, based on the initial set of tool trajectories, at least one of a position of the master trajectory on the primary transverse plane, the orientation of the master trajectory relative to the primary orientation, and the depth of the master trajectory in the region of interest.

[0014] The method may further include adjusting, based on the initial set of tool trajectories, a distance between the at least one slave trajectory and the master trajectory.

[0015] The set of tool trajectories may include the master trajectory and a plurality of slave trajectories, and the method may further include adjusting, based on the initial set of tool trajectories, a number of slave trajectories.

[0016] Another aspect of the present disclosure provides a system for generating a set of tool trajectories for striking a region of interest, the system comprising a processor; and a memory communicatively coupled to the processor, wherein the memory includes computer-readable instructions, the instructions causing the processor to: determine a primary transverse plane passing through the region of interest; determine a primary orientation associated with the region of interest; determine a primary shape of the region of interest at the primary transverse plane; and generate an initial set of tool trajectories based at least on the determined primary shape, wherein the initial set of tool trajectories is aligned with the primary orientation.

[0017] The processor may be configured to determine the primary transverse plane by selecting, from a plurality of parallel image slices of the region of interest taken at different depths of the region of interest, the image slice having a maximum contour size.

[0018] The processor may be configured to determine the primary orientation by determining a plurality of centroids, wherein each centroid is disposed on a respective one of the plurality of parallel image slices; and determining a straight line through the plurality of centroids.

[0019] The processor may be configured to determine the straight line through the plurality of centroids by applying a linear regression to determine a straight line having a minimum summation of distance to each of the plurality of centroids.

[0020] The processor may be configured to determine the primary shape by polygon fitting based on a Douglas-Peucker algorithm.

[0021] The processor may be further configured to expand a size of the primary shape by a predetermined safety margin.

[0022] The set of tool trajectories may include a master trajectory and at least one slave trajectory, and an orientation and a depth of the at least one slave trajectory may be fixed relative to the orientation and the depth of the master trajectory respectively.

[0023] The processor may be further configured to adjust, based on the initial set of tool trajectories, at least one of a position of the master trajectory on the primary transverse plane, the orientation of the master trajectory relative to the primary orientation, and the depth of the master trajectory in the region of interest.

[0024] The processor may be further configured to adjust, based on the initial set of tool trajectories, a distance between the at least one slave trajectory and the master trajectory.

[0025] The set of tool trajectories may include the master trajectory and a plurality of slave trajectories, and the processor may be further configured to adjust, based on the initial set of tool trajectories, a number of slave trajectories.BRIEF DESCRIPTION OF THE DRAWINGS

[0026] Embodiments of the disclosure will be better understood and readily apparent to one of ordinary skill in the art from the following written description, by way of example only, and in conjunction with the drawings, in which:

[0027] Figure 1 shows examples of electrode arrays and corresponding ablation zones.

[0028] Figure 2 shows a flow chart 200 illustrating a computer-implemented method of generating a set of tool trajectories for striking a region of interest according to an example embodiment.

[0029] Figure 3 shows a schematic diagram illustrating determining the primary transverse plane and primary orientation according to an example embodiment.

[0030] Figure 4 shows a schematic diagram illustrating displaying an initial IRE electrode array on top the prostate and lesion contour on the primary transverse plane according to an example embodiment.

[0031] Figure 5 shows a schematic diagram of an IRE electrode array according to an example embodiment.

[0032] Figure 6 shows a schematic diagram of a computer device suitable for implementing the method and system of the example embodiments.

[0033] Skilled artisans will appreciate that elements in the figures are illustrated for simplicity and clarity and have not necessarily been depicted to scale. For example, the dimensions of some of the elements in the illustrations, block diagrams or flowcharts may be exaggerated in respect to other elements to help to improve understanding of the present embodiments.DETAILED DESCRIPTION

[0034] Figure 2 shows a flowchart 200 illustrating a method of generating a set of tool trajectories for striking a region of interest according to an example embodiment. At step 202, a primary transverse plane passing through the region of interest is determined. At step 204, a primary orientation associated with the region of interest is determined. At step 206, a primary shape of the region of interest at the primary transverse plane is determined. At step 208, an initial set of tool trajectories is generated based at least on the determined primary shape, wherein the initial set of tool trajectories is aligned with the primary orientation.

[0035] In the examples that follow, the tool trajectories are described in relation to a prostate focal ablation therapy, where the region of interest is a lesion in the prostate that is to be removed. However, it will be appreciated by a person skilled in the art that the methods and systems of the present disclosure can be applied to other types of minimally-invasive surgeries (e.g. kidney stone removal), or more generally, other procedures to access and / or strike an object that is occluded. The prostate focal ablation procedure may be robot-assisted and controlled by a computer communicatively coupled to at least one imaging device and at least one robotic arm. In other words, the ablation may be carried out with the help of a robotic system.

[0036] Embodiments will be described, by way of example only, with reference to the drawings. Like reference numerals and characters in the drawings refer to like elements or equivalents.

[0037] Some portions of the description which follows are explicitly or implicitly presented in terms of algorithms and functional or symbolic representations of operations on data within a computer memory. These algorithmic descriptions and functional or symbolic representations are the means used by those skilled in the data processing arts to convey most effectively the substance of their work to others skilled in the art. An algorithm is here, and generally, conceived to be a self-consistent sequence of steps leading to a desired result. The steps are those requiring physical manipulations of physical quantities, such as electrical, magnetic or optical signals capable of being stored, transferred, combined, compared, and otherwise manipulated.

[0038] Unless specifically stated otherwise, and as apparent from the following, it will be appreciated that throughout the present specification, discussions utilizing terms such as “scanning”, “calculating”, “determining", “applying”, “extracting”, “generating”, “initializing”, “outputting”, or the like, refer to the action and processes of a computer system, or similar electronic device, that manipulates and transforms data represented as physical quantities within the computer system into other data similarly represented as physical quantities within the computer system or other information storage, transmission or display devices.

[0039] The present specification also discloses apparatus for performing the operations of the methods. Such apparatus may be specially constructed for the required purposes, or may comprise a computer or other device selectively activated or reconfigured by a computer program stored in the computer. The algorithms and displays presented herein are not inherently related to any particular computer or other apparatus. Various machines may be used with programs in accordance with the teachings herein. Alternatively, the construction of more specialized apparatus to perform the required method steps may be appropriate. The structure of a conventional computer will appear from the description below.

[0040] In addition, the present specification also implicitly discloses a computer program, in that it would be apparent to the person skilled in the art that the individual steps of the method described herein may be put into effect by computer code. The computer program is not intended to be limited to any particular programming language andimplementation thereof. It will be appreciated that a variety of programming languages and coding thereof may be used to implement the teachings of the disclosure contained herein. Moreover, the computer program is not intended to be limited to any particular control flow. There are many other variants of the computer program, which can use different control flows without departing from the scope of the disclosure.

[0041] Furthermore, one or more of the steps of the computer program may be performed in parallel rather than sequentially. Such a computer program may be stored on any computer readable medium. The computer readable medium may include storage devices such as magnetic or optical disks, memory chips, or other storage devices suitable for interfacing with a computer. The computer readable medium may also include a hard-wired medium such as exemplified in the Internet system, or wireless medium such as exemplified in the GSM, GPRS, 3G, 4G or 5G mobile telephone systems, as well as other wireless systems such as Bluetooth, ZigBee, Wi-Fi. The computer program when loaded and executed on such a computer effectively results in an apparatus that implements the steps of the preferred method.

[0042] The present disclosure may also be implemented as hardware elements. More particularly, in the hardware sense, an element is a functional hardware unit designed for use with other components or elements. For example, an element may be implemented using discrete electronic components, or it can form a portion of an entire electronic circuit such as an Application Specific Integrated Circuit (ASIC) or Field Programmable Gate Array (FPGA). Numerous other possibilities exist. Those skilled in the art will appreciate that the system can also be implemented as a combination of hardware and software elements.

[0043] According to various embodiments, a “circuit” may be understood as any kind of a logic implementing entity, which may be special purpose circuitry or a processor executing software stored in a memory, firmware, or any combination thereof. Thus, in an embodiment, a “circuit” may be a hard-wired logic circuit or a programmable logic circuit such as a programmable processor, e.g. a microprocessor (e.g. a Complex Instruction Set Computer (CISC) processor or a Reduced Instruction Set Computer (RISC) processor). A “circuit" may also be a processor executing software, e.g. any kind of computer program, e.g. a computer program using a virtual machine code such as e.g. Java. Any other kind of implementation of the respective functions which may be described in more detail herein may also be understood as a “circuit” in accordance with an alternative embodiment.

[0044] The example embodiments provide a process with image recognition algorithms and graphic interaction functions to facilitate the planning of IRE electrodes (needles) array. Features of the process include, but are not limited to, automated image recognition to determine the primary shape of the lesion, automated generation of the initial needle array, and graphic interaction to perform adjustment of master or slave electrode(s). In other words, at least several aspects of the process are automated, hence providing consistent and accurate needle planning, while saving time and effort on the part of the clinicians.

[0045] The example embodiments may be implemented in a robotic system with magnetic resonance imaging (MRI) - ultrasound fusion, needle array planning and needle trajectory computing algorithms to assist the urologist in performing focal therapy procedure. The steps involved include volumetric ultrasound image data acquisition, prostate modelling and lesion recognition, multi-modality image fusion, needle planning and needle positioning. The typical workflow of prostate focal ablation therapy using such a system is described as following stages:

[0046] Stage 1 : Annotation of prostate contour and suspicious lesion(s) on patient’s pre-operative MRI data, to build a MRI-based prostate model.

[0047] Stage 2: In the intra-operative setting, a TRUS scan on patient’s prostate is performed. During the scan, an ultrasound probe, controlled by a motor, moves in the patient’s rectum from prostate base to apex with a pre-defined scan range and interval. The video output from the ultrasound probe is fed into a frame grabber to record and save as three-dimensional (3D) ultrasound volume data.

[0048] Stage 3: Annotation of a prostate contour on the intra-operative ultrasound data acquired in Stage 2, to build an ultrasound-based prostate model.

[0049] Stage 4: MRI-ultrasound fusion for the registration of the MRI-based prostate model to the ultrasound-based prostate model. This serves to map the suspicious lesions marked on the MRI space to the ultrasound space, which is the physical space under the human-robot coordinate, so as to highlight the regions in ultrasound-based prostate model for treatment.

[0050] Alternatively, this step can be replaced by a ultrasound-ultrasound fusion, for the registration of an ultrasound-based prostate model created in the biopsy stageto the ultrasound-based prostate model created in Stage 3 for treatment. Together with the biopsy result associated with the sample from each biopsy needle, the user can define the lesion region(s) in the biopsy ultrasound-based prostate model and then map to the current ultrasound-based prostate model for treatment.

[0051] Stage 5: Planning of the ablation needle(s). According to the lesion region, the location of the ablation needle(s) can be planned interactively by the user via the graphical user interface (GUI) of the robotic system. Based on the selected therapy module and selected settings, the ablation zone may be displayed and superimposed with the lesion. The user can perform interactive operations in the GUI, such as adjusting the location and orientation of the needle(s), adjusting the ablation zone, adding new needle / reducing needle, etc. to optimize the therapy needle(s) planning.

[0052] Stage 6: Needle positioning and insertion. Based on the trajectory of each needle, a robot carrying a needle guide can move in the 3D space for needle positioning and the needle guide may gradually approach to the perineal skin of the patient. After the robot completes the positioning, the user can insert the ablation needle into the patient's prostate through the needle guide and the perineal skin.

[0053] The present embodiments relate particularly to Stage 5 as described above and can be implemented in several steps.

[0054] The first step involves the determination of a primary transverse plane and a primary orientation. As described above with respect to Stage 2, the intra-operative ultrasound scan is performed at different depths of the prostate, with each depth providing a respective image slice. Typically, a lesion has lesion contours on two or more slices in the ultrasound-based prostate model. In a preferred but non-limiting implementation, the image slice with the maximum lesion contour size is set as the primary transverse plane. Further, for each image slice with a lesion contour, the centroid of the respective closed lesion region is calculated, hence generating a set of centroids in the 3D space from the multiple image slices. Using a linear regression, a straight line which has the minimum summation of the distance to each of these centroids can be calculated. The orientation of the straight line is set as the primary orientation.

[0055] Figure 3 shows a schematic diagram illustrating the determination of the primary transverse plane and primary orientation according to an example embodiment. Here, a plurality of images slices 302, 304, 306, 308, 310, 312 areobtained for a lesion L2. The maximum lesion contour size is determined to be on image slice 308, which is set as the primary transverse plane. A best-fitted straight line 314 is then determined based on the centroids of the lesion contours in images slices 302, 304, 306, 308, 310, 312, and is set as the primary orientation.

[0056] Next, at the primary transverse plane, the lesion contour is extracted. A primary shape (e.g. rectangle, triangle, square, or trapezoid) can be subsequently determined to apply to the lesion contour by simplifying the contour by polygon fitting using Douglas-Peucker algorithm (i.e. an iterative end-point fit algorithm), outputting the set of polygon vertices, and determining the shape by the number of vertices, such as triangle, quadrilateral, or others. If the primary shape is a quadrilateral, the edge vector, side-to-side angel, side length, etc. are computed to classify the quadrilateral into a rectangle, square, trapezoid, etc. The obtained primary shape may then be expanded by adding a safety margin of, for example, 3-5 mm.

[0057] In example embodiments, based on 1) the determined primary shape and its parameters and 2) the parameters of IRE electrodes provided by the vendors, an initial IRE electrode array is automated generated. Examples of the parameters of the primary shape include (1) the number of polygon vertices of the primary shape, which determines the primary shape as triangle, quadrilateral, or others; (2) the edge vector, side-to-side angel, and side length, which determine the quadrilateral into rectangle, square, trapezoid, etc. Examples of the parameters of the IRE electrode include needle configuration (e.g. 2 to 6 needles (typically 18-gauge) placed parallel to each other to ensure uniform electric field distribution), active tip exposure (e.g. 1.0-2.0 cm of exposed metal tip, depending on target tissue), inter-electrode spacing (e.g. typical distance of 1.5-2.0 cm between needles) and voltage (typically 1,500 V / cm (e.g. 2,250-3,000 V total)). The ablation zone based on the initial IRE electrodes array can be superimposed onto the primary transverse plane together with the ultrasound slice and the lesion, as shown in Figure 4.

[0058] In Figure 4, a lesion contour 402 is shown within a prostate contour 404 on the primary plane. By applying the above algorithm, the primary shape is determined to be that of a square which includes the safety margin. Thereafter, the initial IRE electrode array comprising four electrodes 406a, 406b, 406c, 406d is automatically generated. It will be appreciated that if the primary shape is a different type of polygon, or a different type of quadrilateral, the I E electrode array may be different.

[0059] Once the initial IRE electrode array has been generated, the present method and system allow further planning of the electrodes via suitable user interface devices. A master needle / electrode is first defined, and all subsequent needles are treated as slave needles / electrodes. For example, the user (e.g. a urologist) can determine the location of the master electrode by mouse clicking and moving / dragging a cursor on a display, with the aid from the initialized electrode array on the primary transverse plane. The orientation of the master electrode should follow the primary orientation. Subsequently, the slave electrode(s) may also be planned by mouse clicking and cursor moving / dragging. The orientation of the slave electrode(s) is strictly parallel to the master electrode, as shown in Figure 5. That is, the slave needles are parallel to the master needle, and their targets lie on a plane that contains the master needle’s target point, with a normal direction of the plane being aligned to the direction of the master needle. The distance of each electrode to another electrode can be displayed within the graphic user interface (GUI).

[0060] In the example of Figure 5, the IRE electrode array includes one master electrode 502, which is aligned with the primary orientation 504, and two slave electrodes 506, 508, which are parallel to the master electrode 502. The master electrode has an associated master trajectory and each slave electrode has an associated slave trajectory. However, it will be appreciated by a person skilled in the art that such an IRE electrode array may have a different number of slave electrodes in alternate embodiments.

[0061] Further, an adjustment of the electrodes can be carried out in example embodiments. The user can, based on his / her experience and evaluation on the size and location of the lesion, adjust the location, orientation and depth of the electrodes. In particular, for the master electrode, the user can adjust its location on the primary transverse plane. Once adjusted, the distance between the master electrode to each of the slave electrode(s) is automatically updated in the GUI. The user can adjust the orientation of the trajectory of the master electrode (i.e. master trajectory) relative to the primary orientation by mouse dragging / moving. Once the orientation of the master electrode changes, the orientation of the slave electrode(s) (i.e. slave trajectory(ies)) is automatically changed accordingly in the GUI. Further, the user can adjust the depth of the master electrode in the prostate by mouse dragging / moving. Once adjusted, the depth of the slave electrode(s) is automatically adjusted accordingly in the GUI.

[0062] Alternatively or in addition, adjustment of the slave electrodes may be carried out, but in a more limited manner. The user can adjust the location of one or more slaveelectrodes on the primary transverse plane, but the orientation of the one or more slave electrodes should still be parallel to the master electrode. Once adjusted, the distance between this electrode to each of the other electrode(s) is automatically updated in the GUI. In one non-limiting implementation, in the distance table of the GUI, the user can define the maximum and minimum allowable distances. If the distance between electrodes exceeds the specified range, an alert is triggered. For example, the corresponding entry in the table may be highlighted in yellow to prompt the user to investigate. The user can also adjust the number of slave electrodes, i.e. adding or removing electrodes. However, the user cannot independently adjust the orientation of the slave electrode(s) relative to the primary orientation or the depth of the slave electrode in the prostate.

[0063] Once the user is satisfied with the electrodes array as planned and confirms it, e.g. by clicking ‘Confirm’ on the interface device, the trajectory of each electrode, including the master trajectory and one or more slave trajectories, in the 3D space can be calculated based on the location on the primary transverse plane, the orientation of the master electrode and the actual electrode shape (length) parameter.

[0064] Figure 6 depicts an exemplary computing device 600, hereinafter interchangeably referred to as a computer system 600, where one or more such computing devices 600 may be used to implement the method and system of the present embodiments. The following description of the computing device 600 is provided by way of example only and is not intended to be limiting.

[0065] As shown in Figure 6, the example computing device 600 includes a processor 604 for executing software routines. Although a single processor is shown for the sake of clarity, the computing device 600 may also include a multi-processor system. The processor 604 is connected to a communication infrastructure 606 for communication with other components of the computing device 600. The communication infrastructure 606 may include, for example, a communications bus, cross-bar, or network.

[0066] The computing device 600 further includes a main memory 608, such as a random access memory (RAM), and a secondary memory 610. The secondary memory 610 may include, for example, a hard disk drive 612 and / or a removable storage drive 614, which may include a floppy disk drive, a magnetic tape drive, an optical disk drive, or the like. The removable storage drive 614 reads from and / or writes to a removable storage unit 618 in a well-known manner. The removable storage unit 618 may include a floppy disk, magnetic tape, optical disk, or the like, which is read by and written to byremovable storage drive 614. As will be appreciated by persons skilled in the relevant art(s), the removable storage unit 618 includes a computer readable storage medium having stored therein computer executable program code instructions and / or data.

[0067] In an alternative implementation, the secondary memory 610 may additionally or alternatively include other similar means for allowing computer programs or other instructions to be loaded into the computing device 600. Such means can include, for example, a removable storage unit 622 and an interface 620. Examples of a removable storage unit 622 and interface 620 include a program cartridge and cartridge interface (such as that found in video game console devices), a removable memory chip (such as an EPROM or PROM) and associated socket, and other removable storage units 622 and interfaces 620 which allow software and data to be transferred from the removable storage unit 622 to the computer system 600.

[0068] The computing device 600 also includes at least one communication interface 624. The communication interface 624 allows software and data to be transferred between computing device 600 and external devices via a communication path 626. In various embodiments of the disclosure, the communication interface 624 permits data to be transferred between the computing device 600 and a data communication network, such as a public data or private data communication network. The communication interface 624 may be used to exchange data between different computing devices 600 which such computing devices 600 form part an interconnected computer network. Examples of a communication interface 624 can include a modem, a network interface (such as an Ethernet card), a communication port, an antenna with associated circuitry and the like. The communication interface 624 may be wired or may be wireless. Software and data transferred via the communication interface 624 are in the form of signals which can be electronic, electromagnetic, optical or other signals capable of being received by communication interface 624. These signals are provided to the communication interface via the communication path 626.

[0069] As shown in Figure 6, the computing device 600 further includes a display interface 602 which performs operations for rendering images to an associated display 630 and an audio interface 632 for performing operations for playing audio content via associated speaker(s) 634.

[0070] As used herein, the term "computer program product" may refer, in part, to removable storage unit 618, removable storage unit 622, a hard disk installed in harddisk drive 612, or a carrier wave carrying software over communication path 626 (wireless link or cable) to communication interface 624. Computer readable storage media refers to any non-transitory tangible storage medium that provides recorded instructions and / or data to the computing device 600 for execution and / or processing. Examples of such storage media include floppy disks, magnetic tape, CD-ROM, DVD, Blu-ray™ Disc, a hard disk drive, a ROM or integrated circuit, USB memory, a magnetooptical disk, or a computer readable card such as a PCMCIA card and the like, whether or not such devices are internal or external of the computing device 600. Examples of transitory or non-tangible computer readable transmission media that may also participate in the provision of software, application programs, instructions and / or data to the computing device 600 include radio or infra-red transmission channels as well as a network connection to another computer or networked device, and the Internet or Intranets including e-mail transmissions and information recorded on Websites and the like.

[0071] The computer programs (also called computer program code) are stored in main memory 608 and / or secondary memory 610. Computer programs can also be received via the communication interface 624. Such computer programs, when executed, enable the computing device 600 to perform one or more features of embodiments discussed herein. In various embodiments, the computer programs, when executed, enable the processor 604 to perform features of the above-described embodiments. Accordingly, such computer programs represent controllers of the computer system 600.

[0072] Software may be stored in a computer program product and loaded into the computing device 600 using the removable storage drive 614, the hard disk drive 612, or the interface 620. Alternatively, the computer program product may be downloaded to the computer system 600 over the communications path 626. The software, when executed by the processor 604, causes the computing device 600 to perform functions of embodiments described herein.

[0073] It is to be understood that the embodiment of Figure 6 is presented merely by way of example. Therefore, in some embodiments one or more features of the computing device 600 may be omitted. Also, in some embodiments, one or more features of the computing device 600 may be combined together. Additionally, in some embodiments, one or more features of the computing device 600 may be split into one or more component parts.

[0074] It will be appreciated that the elements illustrated in Figure 6 function to provide means for performing the various functions and operations of the servers as described in the above embodiments.

[0075] In an implementation, a server may be generally described as a physical device comprising at least one processor and at least one memory including computer program code. The at least one memory and the computer program code are configured to, with the at least one processor, cause the physical device to perform the requisite operations.

[0076] It will be appreciated by a person skilled in the art that numerous variations and / or modifications may be made to the present disclosure as shown in the specific embodiments without departing from the scope of the disclosure as broadly described. The present embodiments are, therefore, to be considered in all respects to be illustrative and not restrictive.

Claims

CLAIMS1. A computer-implemented method of generating a set of tool trajectories for striking a region of interest, the method comprising:determining a primary transverse plane passing through the region of interest;determining a primary orientation associated with the region of interest; determining a primary shape of the region of interest at the primary transverse plane; andgenerating an initial set of tool trajectories based at least on the determined primary shape, wherein the initial set of tool trajectories is aligned with the primary orientation.

2. The method as claimed in claim 1, wherein determining the primary transverse plane comprises selecting, from a plurality of parallel image slices of the region of interest taken at different depths of the region of interest, the image slice having a maximum contour size.

3. The method as claimed in claim 2, wherein determining the primary orientation comprises:determining a plurality of centroids, wherein each centroid is disposed on a respective one of the plurality of parallel image slices; anddetermining a straight line through the plurality of centroids.

4. The method as claimed in claim 3, wherein determining the straight line through the plurality of centroids comprises applying a linear regression to determine a straight line having a minimum summation of distance to each of the plurality of centroids.

5. The method as claimed in any one of the preceding claims, wherein determining the primary shape comprises polygon fitting based on a Douglas-Peucker algorithm.

6. The method as claimed in claim 5, further comprising expanding a size of the primary shape by a predetermined safety margin.

7. The method as claimed in any one of the preceding claims, wherein the set of tool trajectories comprises a master trajectory and at least one slave trajectory, wherein an orientation and a depth of the at least one slave trajectory are fixed relative to the orientation and the depth of the master trajectory respectively.

8. The method as claimed in claim 7, further comprising adjusting, based on the initial set of tool trajectories, at least one of a position of the master trajectory on the primary transverse plane, the orientation of the master trajectory relative to the primary orientation, and the depth of the master trajectory in the region of interest.

9. The method as claimed in claim 7 or 8, further comprising adjusting, based on the initial set of tool trajectories, a distance between the at least one slave trajectory and the master trajectory.

10. The method as claimed in any one of claims 7 to 9, wherein the set of tool trajectories comprises the master trajectory and a plurality of slave trajectories, the method further comprising adjusting, based on the initial set of tool trajectories, a number of slave trajectories.

11. A system for generating a set of tool trajectories for striking a region of interest, the system comprising:a processor; anda memory communicatively coupled to the processor,wherein the memory includes computer-readable instructions, the instructions causing the processor to:determine a primary transverse plane passing through the region of interest;determine a primary orientation associated with the region of interest; determine a primary shape of the region of interest at the primary transverse plane; andgenerate an initial set of tool trajectories based at least on the determined primary shape, wherein the initial set of tool trajectories is aligned with the primary orientation.

12. The system as claimed in claim 11, wherein the processor is configured to determine the primary transverse plane by selecting, from a plurality of parallelimage slices of the region of interest taken at different depths of the region of interest, the image slice having a maximum contour size.

13. The system as claimed in claim 12, wherein the processor is configured to determine the primary orientation by:determining a plurality of centroids, wherein each centroid is disposed on a respective one of the plurality of parallel image slices; anddetermining a straight line through the plurality of centroids.

14. The system as claimed in claim 13, wherein the processor is configured to determine the straight line through the plurality of centroids by applying a linear regression to determine a straight line having a minimum summation of distance to each of the plurality of centroids.

15. The system as claimed in any one of claims 11 to 14, wherein the processor is configured to determine the primary shape by polygon fitting based on a Douglas-Peucker algorithm.

16. The system as claimed in claim 15, wherein the processor is further configured to expand a size of the primary shape by a predetermined safety margin.

17. The system as claimed in any one of claims 11 to 16, wherein the set of tool trajectories comprises a master trajectory and at least one slave trajectory, wherein an orientation and a depth of the at least one slave trajectory are fixed relative to the orientation and the depth of the master trajectory respectively.

18. The system as claimed in claim 17, wherein the processor is further configured to adjust, based on the initial set of tool trajectories, at least one of a position of the master trajectory on the primary transverse plane, the orientation of the master trajectory relative to the primary orientation, and the depth of the master trajectory in the region of interest.

19. The system as claimed in claim 17 or 18, wherein the processor is further configured to adjust, based on the initial set of tool trajectories, a distance between the at least one slave trajectory and the master trajectory.

20. The system as claimed in any one of claims 17 to 19, wherein the set of tool trajectories comprises the master trajectory and a plurality of slave trajectories, and wherein the processor is further configured to adjust, based on the initial set of tool trajectories, a number of slave trajectories.