Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020135230 - INSCRIBED CIRCLE DETERMINATION METHOD AND DEVICE

Publication Number WO/2020/135230
Publication Date 02.07.2020
International Application No. PCT/CN2019/126702
International Filing Date 19.12.2019
IPC
G06T 7/62 2017.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
7Image analysis
60Analysis of geometric attributes
62of area, perimeter, diameter or volume
G06T 7/187 2017.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
7Image analysis
10Segmentation; Edge detection
187involving region growing; involving region merging; involving connected component labelling
CPC
G06T 7/187
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
7Image analysis
10Segmentation; Edge detection
187involving region growing; involving region merging; involving connected component labelling
G06T 7/62
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
7Image analysis
60Analysis of geometric attributes
62of area, perimeter, diameter or volume
Applicants
  • 北京金山安全软件有限公司 BEIJING KINGSOFT INTERNET SECURITY SOFTWARE CO., LTD. [CN]/[CN]
Inventors
  • 佟卉斌 TONG, Huibin
Agents
  • 北京柏杉松知识产权代理事务所(普通合伙) PATENTSINO IP FIRM
Priority Data
201811636143.629.12.2018CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) INSCRIBED CIRCLE DETERMINATION METHOD AND DEVICE
(FR) PROCÉDÉ ET DISPOSITIF DE DÉTERMINATION DE CERCLE INSCRIT
(ZH) 一种内切圆确定方法及装置
Abstract
(EN)
An inscribed circle determination method and device. The method comprises: obtaining pixel values of pixel points comprised in a connected domain in a binarized image (S201); for each of the pixel points, performing calculation for n times by using steps a and b to obtain a weight value of each pixel point after the nth calculation (S202); determining, among the pixel points, a pixel point having the maximum weight value after the nth calculation as the center of an inscribed circle of the connected domain (S203); and obtaining a pixel point having a second pixel value closest to the center from the binarized image, and determining the distance between the obtained pixel point and the center as a radius of the inscribed circle (S204). After the center and the radius are determined, a large inscribed circle in the connected domain can be obtained.
(FR)
L'invention concerne un procédé et un dispositif de détermination de cercle inscrit. Le procédé consiste à : obtenir des valeurs de pixel de points de pixel compris dans un domaine connecté dans une image binarisée (S201) ; pour chacun des points de pixel, effectuer un calcul pour n fois en utilisant les étapes a et b afin d'obtenir une valeur de pondération de chaque point de pixel après le nième calcul (S202) ; déterminer, parmi les points de pixel, un point de pixel ayant la valeur de poids maximale après le nième calcul comme centre d'un cercle inscrit du domaine connecté (S203) ; et obtenir un point de pixel ayant une seconde valeur de pixel la plus proche du centre à partir de l'image binarisée, et déterminer la distance entre le point de pixel obtenu et le centre en tant que rayon du cercle inscrit (S204). Une fois le centre et le rayon déterminés, un grand cercle inscrit dans le domaine connecté peut être obtenu.
(ZH)
一种内切圆确定方法及装置,获取二值化图像中连通域包括的各像素点的像素值(S201),针对各像素点中的每个像素点,采用步骤a和步骤b进行n次计算,得到每个像素点在第n次计算后的权重值(S202),将各像素点中在第n次计算后的权重值最大的像素点,确定为连通域的内切圆的圆心(S203),从二值化图像中获取与圆心距离最近的第二像素值的像素点,并将所获取的像素点与圆心的距离确定为内切圆的半径(S204)。在确定圆心和半径之后,即可以得到连通域中的较大内切圆。
Also published as
Latest bibliographic data on file with the International Bureau