# US 2022/0036151 A1 · System for Finding Shortest Pathway between Neurons in Neuronal Linkage Pathways

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0036151 A1
- Document ID: US20220036151A1
- Status: Published application
- Kind: A1
- Application number: 17/503,794
- Filed: 2021-10-18
- Published: 2022-02-03
- Earliest claimed: 2012-10-19
- Assignees: National Tsing Hua University; National Applied Research Laboratory
- Applicants: National Tsing Hua University; National Applied Research Laboratory
- Inventors: Ann-Shyn Chiang; Ching-Yao Lin; Hsiu-Ming Chang; Kuen-Long Tsai; Chang-Huain Hsieh
- Web page: https://patentgrep.com/patent/US20220036151A1

## CPC

- G06N 3/04: Architecture, e.g. interconnection topology
- G06N 5/01: Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
- G16H 30/40: for processing medical images, e.g. editing
- G16H 40/63: for local operation
- G16H 40/67: for remote operation
- G16H 50/50: for simulation or modelling of medical disorders
- Y02A 90/10: Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G16H: HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- Y02A: TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE

## Abstract

The present invention discloses a system for finding shortest pathways between neurons in a neuronal network, including a neuronal space generating device for establishing a three-dimensional or higher dimensional neuronal space database (which may be neuron image database), wherein the three dimensional or higher dimensional neuronal space database includes a plurality of neurons distributed therein. A neurons connection determining device is used for determined whether there is a connection between each of the plurality of neurons in the three-dimensional or higher dimensional neuronal space database and the others of the plurality of neurons in the three-dimensional or higher dimensional neuronal space database. A neuronal shortest pathway tables generating device is used for calculating a shortest pathway table of all of a plurality of connected neurons and then stored in a storage device.

## Claims

### Claim 1

A system to find shortest pathways for neurons in neuronal linkage pathways, comprising:
a processing device;
a display coupled to said processing device;
a computer readable storing media coupled to said processing device, wherein a three dimensional neuronal apace database, shortest pathway tables and predecessor matrix tables are stored in said computer readable storing media and is executable by said processing device;
wherein said three dimensional neuronal apace database is processed by said processing device to define a unit voxel in a neuron image space as following steps of: determining whether each neuron in said three dimensional neuronal space database is connected to other neurons by said processing device, if said processing device determines any two neurons are located within same unit voxel, a connection exists between said two neurons, wherein said determining process is established by a connection matrix (CM) between said neurons from said three-dimensional neuronal space database;
wherein said shortest pathway tables are processed by said processing device as following steps of: calculating a shortest pathway table of all of said plurality of connected neurons through said connection matrix (CM) generated by a APSP (All-pairs Shortest Paths) algorithm by said processing device and storing said shortest pathway tables in said computer readable storing media; performing by said processing device to select said two neurons from a plurality of neurons and looking up said shortest pathway table to obtain a shortest pathway between said two neurons;
wherein said APSP algorithm is applied by said processing device to a computation of said connection matrixes, thereby generating two matrixes including a shortest path (SP) matrix and a predecessor matrix (Pred), wherein SP(i, j) refers to a distance of said short pathway from a node i to a node j; and
wherein said three-dimensional neuronal apace database is employed to find all possible neuron connections, said display showing said short pathway when said node i and said node j are determined.

### Claim 2 (depends on 1)

The system of claim 1, wherein said neuron image space includes all registered neuronal images.

### Claim 3 (depends on 1)

The system of claim 1, wherein said Pred(i, j)=nil (i.e. an empty set), said shortest pathway between said node i and said node j being Edge(i, j).

### Claim 4 (depends on 3)

The system of claim 3, wherein said Pred(i, j)=k, wherein said shortest pathway from said node i to said node j passing a node k, wherein said node k is predecessor of said node j on said shortest pathway from said node i to said node j.

### Claim 5 (depends on 1)

The system of claim 1, wherein said three-dimensional or higher dimensional neuronal neuronal space database is constructed from a plurality of said unit voxels.

### Claim 6 (depends on 1)

The system of claim 1, wherein CM(i, j)=1 denotes that there is a connection between a neuron ni and a neuron nj; CM(i, j)=0 denotes that there is no connection between said neuron ni and said neuron nj.

### Claim 7 (depends on 1)

The system of claim 1, wherein said shortest pathway matrix (SP) and said predecessor matrix (Pred) are generated in said All-pairs Shortest Paths algorithm.

### Claim 8 (depends on 7)

The system of claim 7, wherein SP(i, j)=∞ denotes that there is no connection between a neuron ni and a neuron nj; Pred(i, j)=nil denotes that said shortest pathway between said node i and said node j is Edge(i, j)

### Claim 9 (depends on 8)

The system of claim 8, wherein said Pred(i, j)=k denotes that said shortest pathway from said node i to said node j passes a node k, wherein said node k is a predecessor of said node j on said shortest pathway from said node i to said node j.

### Claim 10 (depends on 1)

The system of claim 1, further comprising an augmented reality display device or a virtual reality display device coupled to said finding shortest pathways system.

### Claim 11

A system to find shortest pathways for neurons in neuronal linkage pathways, comprising:
a processing device;
a display coupled to said processing device;
a computer readable storing media coupled to said processing device, wherein a three dimensional neuronal apace database, shortest pathway tables and predecessor matrix tables are stored in said computer readable storing media and is executable by said processing device;
wherein said three-dimensional neuronal apace database is processed by said processing device to define a unit voxel in a neuron image space, wherein a size of said unit voxel is set by said processing device as a threshold to determine whether terminals of two neurons are located within same said unit voxel; followed by determining whether each neuron in said three-dimensional neuronal space database is connected to other neurons by said processing device, if said processing device determines any two neurons are located within same unit voxel, a connection exists between said two neurons, wherein said determining process is established by a connection matrix (CM) between said neurons from said three dimensional neuronal space database;
wherein said shortest pathway tables are processed by said processing device as following steps of: calculating a shortest pathway table of all of said plurality of connected neurons through said connection matrix (CM) generated by a APSP (All-pairs Shortest Paths) algorithm by said processing device and storing said shortest pathway tables in said computer readable storing media; performing by said processing device to select said two neurons from a plurality of neurons and looking up said shortest pathway table to obtain a shortest pathway between said two neurons, wherein CM(i, j)=1 denotes that there is a connection between a neuron ni and a neuron nj; CM(i, j)=0 denotes that there is no connection between said neuron ni and said neuron nj;
wherein said APSP algorithm is applied by said processing device to a computation of said connection matrixes, thereby generating two matrixes including a shortest path (SP) matrix and a predecessor matrix (Pred), wherein SP(i, j) refers to a distance of said short pathway from a node i to a node j, if SP(i,j)=∞, it denotes that there is no pathway to connect said node i and said node j; and
wherein said three-dimensional neuronal apace database is employed to find all possible neuron connection and said display showing said short pathway when said node i and said node j are determined.

### Claim 12 (depends on 11)

The system of claim 11, wherein said neuron image space includes all registered neuronal images.

### Claim 13 (depends on 11)

The system of claim 11, wherein said Pred(i, j)=nil (i.e. an empty set), said shortest pathway between said node i and said node j being Edge(i, j).

### Claim 14 (depends on 13)

The system of claim 13, wherein said Pred(i, j)=k denotes that said shortest pathway from said node i to said node j passes a node k.

### Claim 15 (depends on 14)

The system of claim 14, wherein said node k is a predecessor of said node j on said shortest pathway from said node i to said node j.

### Claim 16 (depends on 11)

The system of claim 11, wherein said three-dimensional or higher dimensional neuronal neuronal space database is constructed from a plurality of unit voxels.

### Claim 17 (depends on 11)

The system of claim 11, further comprising a three-dimension neuronal space generating device coupled to said processing device.

### Claim 18 (depends on 11)

The system of claim 11, further comprising a neurons connection determining device coupled to said processing device.

### Claim 19 (depends on 11)

The system of claim 11, further comprising neuronal shortest pathway tables generating device coupled to said processing device.

### Claim 20 (depends on 11)

The system of claim 11, further comprising a neuronal shortest pathway searching device coupled to said processing device.
