公开(公告)号：KR101367813B1

公开(公告)日：2014-02-27

申请号：KR1020130023839

申请日：2013-03-06

Applicant: 한국과학기술원

Inventor： 김이섭 ,  박준석 ,  김효은

IPC: G06T1/00 ,  G06T7/00

CPC classification number: G06K9/4604 ,  G06K9/6878

Abstract: The present invention relates to a segment test-based corner detection accelerator which uses a string search. A system of the present invention is provided to detect a corner by determining that a string for search exists at a position in a text using a string search method in order to accelerate a detector for a segment test in comparison with an existing system which uses a decision tree. The present invention to achieve the aforementioned purpose includes: a pixel loading unit which loads pixel values on an arbitrary pattern around a central point (p) for detection; a text encoding unit which classifies and encodes the state of the loaded pixels through the pixel loading unit based on a pixel value loaded by the pixel loading unit, a pixel value of the central point (p), and a threshold value; and a corner detecting unit which detects a corner by determining that a string for search exists at a position in an encoded text through the text encoding unit using a window matching test while performing a segment test of a fast corner detection algorithm method. [Reference numerals] (AA,CC) Text; (BB) String; (DD) 9 movements; (EE) 2 movements

Abstract translation: 本发明涉及一种使用字符串搜索的基于段测试的拐角检测加速器。 提供本发明的系统以通过使用字符串搜索方法确定用于搜索的字符串存在于文本中的位置以便加速用于片段测试的检测器与现有系统相比较的现有系统来检测角落 决策树。 实现上述目的的本发明包括：像素加载单元，用于加载用于检测的中心点（p）周围的任意图案上的像素值; 文本编码单元，其基于由像素加载单元加载的像素值，中心点（p）的像素值和阈值，通过像素加载单元对加载的像素的状态进行分类和编码; 以及角部检测单元，通过在执行快速拐角检测算法方法的段测试时，通过使用窗口匹配测试，通过确定用于搜索的字符串存在于编码文本中的位置处，来检测角落。 （标号）（AA，CC）文字; （BB）字符串; （DD）9动作; （EE）2动作