IP Library › Granted Patent US 12,374,094
Granted Patent B2
US 12,374,094 · App. 17/939,615 · Granted Jul 29, 2025

Method and apparatus for feature transforming and processing based on artificial neural network

Inventors: Sung Chan Oh (Daejeon, KR); Yong Jin Kwon (Daejeon, KR); Hyung Il Kim (Daejeon, KR); Jin Young Moon (Daejeon, KR); Yu Seok Bae (Daejeon, KR); Ki Min Yun (Daejeon, KR); Jeun Woo Lee (Daejeon, KR); Joong Won Hwang (Daejeon, KR)
Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
G06V10/82G06N3/04G06V10/7715
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,374,094
App. No.
17/939,615
Granted
Jul 29, 2025
Kind
B2
Abstract

Disclosed herein are a method and apparatus for processing feature information based on an artificial neural network. According to an embodiment of the present disclosure, the apparatus for processing feature information based on an artificial neural network may include a memory for storing data and a processor for controlling the memory, and the processor may further be configured to extract a graph, which includes vertices, based on a feature map of an image, to extract a feature vector corresponding to the vertices and to process the graph and the feature vector based on an artificial neural network, and the graph may include positions of the vertices and information on a connection relationship between the vertices.

Claims (40)

1. An apparatus for processing feature information based on an artificial neural network, the apparatus comprising:

a memory configured to store data; and

a processor configured to control the memory and perform an encoding operation and a decoding operation,

in the encoding operation, the processor is configured to:

obtain a first feature map of a first image through a first convolution layer,

obtain an importance map for the first feature map by passing the first feature map through a second convolution layer,

obtain first vertices, required for extracting a graph feature for the first image, using the first feature map and the importance map,

extract a first graph, which includes the first vertices, based on the first feature map,

obtain first feature vectors corresponding to the first vertices by passing per-pixel feature vectors extracted from the first feature map through a graph convolution layer, and

process the first graph and the first feature vectors based on an artificial neural network, and

wherein the first graph includes positions of the first vertices and information on a connection relationship between the first vertices,

in the decoding operation, the processor is configured to:

obtain a second graph including second vertices, and second feature vectors, which are processed based on the artificial neural network,

output a second feature map of a second image based on the second graph and the second feature vectors, and

obtain a per-pixel analysis result of the second image based on the second feature map, and

wherein the second graph includes positions of the second vertices and information on a connection relationship between the second vertices.

2. The apparatus of claim 1 , wherein the artificial neural network is a graph convolution network (GCN).

3. The apparatus of claim 1 , wherein the information on the connection relationship between the first vertices includes an edge set and an adjacency matrix for the first vertices.

4. The apparatus of claim 3 , wherein the edge set and the adjacency matrix are obtained using a k-nearest neighbors algorithm, a random sampling algorithm, or a Delaunay triangulation algorithm.

5. The apparatus of claim 1 , wherein the first feature vectors are obtained using a k-nearest neighbors algorithm or a random sampling algorithm.

6. The apparatus of claim 1 , wherein the second feature map of the second image is output through a third convolution layer.

7. The apparatus of claim 1 , wherein the per-pixel analysis result is obtained through fully-connected layers.

8. A method for processing feature information based on an artificial neural network, the method comprising:

performing an encoding operation comprising:

obtaining a first feature map of a first image through a first convolution layer;

obtaining an importance map for the first feature map by passing the first feature map through a second convolution layer;

obtaining first vertices, required for extracting a graph feature for the first image, using the first feature map and the importance map;

extracting a first graph consisting of the vertices based on the first feature map;

obtaining first feature vectors corresponding to the first vertices by passing per-pixel feature vectors extracted from the first feature map through a graph convolution laver; and

processing the first graph and the first feature vectors based on an artificial neural network,

wherein the first graph includes positions of the first vertices and information on a connection relationship between the first vertices, and

performing a decoding operation comprising:

obtaining a second graph including second vertices, and second feature vectors, which are processed based on the artificial neural network,

outputting a second feature map of a second image based on the second graph and the second feature vectors, and

obtaining a per-pixel analysis result of the second image based on the second feature map, and

wherein the second graph includes positions of the second vertices and information on a connection relationship between the second vertices.

9. The method of claim 8 , wherein the artificial neural network is a graph convolution network (GCN).

10. The method of claim 8 , wherein the information on the connection relationship between the first vertices includes an edge set and an adjacency matrix for the first vertices.

11. The method of claim 10 , wherein the edge set and the adjacency matrix are obtained using a k-nearest neighbors algorithm, a random sampling algorithm, or a Delaunay triangulation algorithm.

12. The method of claim 10 , wherein the first feature vectors are obtained using a k-nearest neighbors algorithm or a random sampling algorithm.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 7, 2022
From: OH, SUNG CHAN; KWON, YONG JIN; KIM, HYUNG IL; MOON, JIN YOUNG; BAE, YU SEOK; YUN, KI MIN; LEE, JEUN WOO; HWANG, JOONG WON
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 061018/0276 →
Priority Claims (1)
KR 10-2021-0153963 · Nov 10, 2021 · national
Continuity (1)
Related Publication 20230145028A1 · May 11, 2023
References Cited (14)
US 7006088B1 · Guskov et al. · 2006 [cited by applicant]
US 7050612B2 · Hale · 2006 [cited by applicant]
US 10776923B2 · Dufort · 2020 [cited by applicant]
US 20160358039A1 · Ko et al. · 2016 [cited by applicant]
US 20200175259A1 · Noh et al. · 2020 [cited by applicant]
“Nagma Khan et. al., Graph Convolutional Network for Multi-Label VHR Remote Sensing Scene Recognition, Sep. 2019, Neurocomputing, vol. 357, pp. 36-46” (Year: 2019). [cited by examiner]
“Jeen-Shing Wang et. al., A k-nearest-neighbor classifier with heart rate variability feature-based transformation algorithm for driving stress recognition, Sep. 2013, Neurocomputing, vol. 116, pp. 136-143” (Year: 2013). [cited by examiner]
“Bailin Yang et. al., 3D Geometry-dependent Texture Map Compression with a Hybrid ROI Coding, Jun. 2013, Science China / Information Sciences, Research Paper, vol. 57, pp. 1-15” (Year: 2013). [cited by examiner]
“Li Zhang et. al., A Feature-Importance-Aware and Robust Aggregator for GCN, 2020, Proceedings of the 29th ACM International Conference on Information & Knowledge Management, pp. 1813-1822” (Year: 2020). [cited by examiner]
“Roberto Baldoni et. al., Unsupervised Features Extraction for Binary Similarity Using Graph Embedding Neural Networks, Nov. 2018, Machine Learning, Parallel, and Cluster Computing” (Year: 2018). [cited by examiner]
Song Ouyang et al., ‘Combining Deep Semantic Segmentation Network and Graph Convolutional Neural Network for Semantic Segmentation of Remote Sensing Imagery’, Remote Sens. 2021, 13, 119. (Dec. 31, 2020). [cited by applicant]
M. Bernaschi et al., ‘GPU Based Detection of Topological Changes in Voronoi Diagrams’ (Jul. 4, 2016). [cited by applicant]
Li Zhang et al., ‘Graph Node-Feature Convolution for Representation Learning’ (Nov. 30, 2018). [cited by applicant]
Boyan Xu et al., ‘Graph Convolutional Networks in Feature Space for Image Deblurring and Super-resolution’ (May 21, 2021). [cited by applicant]