KR0181353B1 - 위치인식방법 및 그 장치 - Google Patents
위치인식방법 및 그 장치 Download PDFInfo
- Publication number
- KR0181353B1 KR0181353B1 KR1019950003499A KR19950003499A KR0181353B1 KR 0181353 B1 KR0181353 B1 KR 0181353B1 KR 1019950003499 A KR1019950003499 A KR 1019950003499A KR 19950003499 A KR19950003499 A KR 19950003499A KR 0181353 B1 KR0181353 B1 KR 0181353B1
- Authority
- KR
- South Korea
- Prior art keywords
- boundary
- feature pattern
- feature
- image data
- arbitrary
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
- G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
- G06T7/74—Determining position or orientation of objects or cameras using feature-based methods involving reference images or patches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
- G06V10/443—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by matching or filtering
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Image Processing (AREA)
- Manipulator (AREA)
- Closed-Circuit Television Systems (AREA)
Abstract
본 발명은, 로봇용 시각인식장치에 사용되는 위치인식방법에 있어서 텔레비젼카메라 등으로 촬상된 대상물화상으로부터, 등록된 특징패턴의 대상물을 배경에 있는 다른영역과 분리해서 검출하므로써, 대상물의 일부가 맞포개져 있을 경우나 배경영역과의 콘트라스트가 없는 경우에도 정확하게 그 위치를 검출하는 것을 행할 수 있는 방법 및 장치를 제공하는 것을 목적으로 한 것이며, 그 구성에 있어서, 위치인식을 하려고하는 대상물을 촬상하는 시각센서(12) 및 촬상된 화상데이터를 격납하기 위한 화상메모리(13)와, 그 화상데이터중에서부터 경계특징패턴메모리(14)에 등록되어 있는 경계특징패턴과 가장 일치하는 화상메모리(13)위의 위치를 검출하는 특징패턴대조부(15)로 구성된 것을 특징으로 한 것이다.
Description
제1도는 본 발명의 일실시예의 위치인식방법 및 그 장치에서 취급하는 원형태상물의 설명을 위한 도면.
제2도는 본 발명의 일실시예에 있어서의 경계특징패턴의 설명을 위한 도면.
제3도는 경계특징패턴에 있어서의 특징검출부의 설명을 위한 도면.
제4도는 본 발명의 일실시예에 있어서의 위치인식장치를 설명하기 위한 불록도.
제5도는 종래의 위치인식방법을 설명하기 위한 도면.
제6도는 종래의 위치인식방법으로 검출하였을 경우에 문제가 되는 대상물을 설명하기 위한 도면.
* 도면의 주요부분에 대한 부호의 설명
1 : 원형대상물 4 : 원형대상물의 경계점
5a : 특수검출부 5b : 특수검출부
5c : 특수검출부 5d : 특수검출부
5e : 특수검출부 5f : 특수검출부
7a : 화상데이터인출위치 7b : 화상데이터인출위치
7c : 화상데이터인출위치 7d : 화상데이터인출위치
7e : 화상데이터인출위치 7f : 화상데이터인출위치
8a : 화상데이터인출위치 8b :화상데이터인출위치
8c : 화상데이터인출위치 8e : 화상데이터인출위치
8f :화상데이터인출위치 9a : 가중(weightion)데이터
9b : 가중(weightion)데이터 9c : 가중(weightion)데이터
9d : 가중(weightion)데이터 9e : 가중(weightion)데이터
9f : 가중(weightion)데이터 10a : 가중(weightion)데이터
10b : 가중(weightion)데이터 10c : 가중(weightion)데이터
10d : 가중(weightion)데이터 10e : 가중(weightion)데이터
10f : 가중(weightion)데이터 20 : 배경영역
21 : 종래방법에 의항 중심(重心)검출위치
22 : 검출해야할 중심(重心)위치
본 발명은, 로봇용시간인식장치와 같이 텔레비젼카메라 등으로 촬상된 화상으로부터, 대상물의 위치를 검출하는 위치인식방법 및 장치에 관한 것이다.
최근, 위치인식방법은 생산설비에 있어서의 로봇용 시각인식장치에 널리 이용되고 있다.
이하에 종래의 위치인식방법의 일예에 대해서 설명한다.
제5도는, 종래의 위치인식방법의 원리에 대해서 표시한 것으로서, 원형대상물의 중심위치를 검출하기 위한 블록도를 표시한다. 제5도에 있어서, (16)은 화상을 입력하는 시각센서, (17)은 입력된 화상을 2치화하고, 2치화상데이터를 출력하는 2치화수단, (18)은 2치화된 화상데이터로부터 연결영역을 검출하고 그 중심(重心)을 산출하는 중심위치산출수단이며, 통상 이 (18)의 중심위치를 구하고, 위치보정하므로서, 정확하게 대상물의 위치를 검출할 수 있다.
그러나, 상기 종래의 방법에서는, 제6도에 표시한 바와 같이, 대상물(19)의 일부가 그 주위에 있는 배경영역(20)에 은폐되었을 경우, 검출되는 대상물(19)의 중심위치(21)가 실제로 검출하려고 하는 중심위치(22)와 일치하지 않는다고 하는 문제점을 가지고 있었다. 또, 대상물(19)과 배경영역(20)의 콘트라스트가 없는 경우에 대상물(19)과 배경영역(20)이 동일한 영역이 되어 검출할 수 없다고하는 문제점도 가지고 있었다.
본 발명은, 상기 종래의 문제점을 해결하는 것으로서, 제6도의 대상물(19)의 일부가 그 주위에 있는 배경영역(20)에 은폐되었을 경우에도 대상물(19)을 배경영역(20)으로부터 분리하므로서, 정확하게 그 위치를 검출하는 것을 가능하게 하는 위치인식방법 및 그 장치를 제공하는 것을 목적으로 한다.
이 목적을 달성하기 위하여 본 발명의 위치인식방법은, 대상물을 시각센서로 촬상하고, 이 시각센서로부터 얻게되는 화상데이터를 상기 대상물의 경계특징패턴으로 주사해서, 상기 대상물과 가장 그 특징이 일치하는 위치를 검출하는 방법에 있어서, 상기 경계특징패턴이 대상물의임의의 경계점위치에 대해서 직교하는 지정길이의 직선상에 있어서, 경계점 안쪽의 각 화상데이터와 임의 계수와의 적화(積貨=sum of products)데이터와, 경계점 바깥쪽의 각 화상데이터와 임의 계수와의 적화데이터의 차를 추출하는 특징검출부를 복수개 가진 것을 특징으로 하고, 상기 특징검출부에 있어서의 데이터의 총계가 극대가 되는 위치를 검출하는 것을 특징으로 하는 것이다.
또, 상기 위치검출방법이, 기준치보다 높은 데이터가 되는 상기 특징검출부의 수를 검출하고, 그 수가 최대로되는 위치를 검출하는 것을 특징으로 하는 것이다.
또, 상기 목적을 달성하기 위한 본 발명의 위치인식장치는, 인식대상물을 촬상하는 시각센서와, 이 시각센서로부터 얻게 되는 화상데이터를 축적하기 위한 화상메모리와, 상기 대상물을 인식하는 기준이 되는 상기 대상물의 경계특징패턴을 축적하기 위한 경계특징패턴메모리와, 상기 화상메모리수단에 축적된 화상데이터를 상기 경계특징패턴메모리에 축적된 경계특징패턴에 의해서 주사함과 동시에, 상기 대상물과 가장 그 특징이 일치하는 위치를 검출하는 특징패턴대조부로 이루어지고, 상기 특징패턴대조부는 상기 경계특징패턴이 상기 대상물의 복수개수의 임의의 경계점 위치에 직교하는 지정길이의 직선상에 있어서의 경계점 안쪽의 각 화상데이터와 임의 계수의 적화데이터와, 경계점 바깥쪽의 각 화상데이터와 임의 계수의 적화데이터의 차의 절대치를 추출함과 동시에, 상기 추출된 절대치의 총계가 극대가 되는 위치를 검출하는 것을 특징으로 하는 것이다.
또, 본 발명의 위치인식장치는, 인식대상물을 촬상하는 시각센서와, 이 시각센서로부터 얻어진 화상데이터를 축적하기 위한 화상메모리와, 상기 대상물을 인식하는 기준이 되는 상기 대상물의 경계특징패턴을 축적하기 위한 경계특징패턴멘모리와, 상기 화상메모리수단에 축적된 화상데이터를 상기 경계특징패턴메모리에 축적된 경계특징패턴에 의해서 주사함과 동시에, 상기 대상물과 가장 그 특징이 일치하는 위치를 검출하는 특징패턴대조부로 이루어지고, 상기 특징패턴대조부는 상기 대상물의 복수개소의 임의 경계점 위치에 있어서의 화상메모리와 경계특징패턴메모리의 일치도가 이 일치도를 평가하는 소정의 기준치보다 높게 되는 임의 경계점 위치를 검출하고, 그 수가 최대가 되는 위치를 검출하는 것을 특징으로 하는 것이다.
본 발명은, 상기한 방법에 의해서, 대상물의 일부가 그 배경의 영역에서 보이지않는 경우에도 대상물과 그 배경영역을 분리할 수 있고, 그 위치를 정확하게 구할 수 있다.
이하, 본 발명의 일실시예인 원형대상물의 위치인식에 대해서, 도면을 참조하면서 설명한다.
제1도는, 본 발명에 있어서의 원형대상물을 표시한 것이며, 이것에 대해서 설명한다. (1)은 검출할려고하는 원형대상물이며, (2)는 상기 원형대상물(1)의 앞쪽에 있는 패널판으로서 대상물(1)의 전체가 보일정도의 직사각형창(3)이 있다.
제2도는, 본 발명에 있어서의 상기 원형대상물(1)의 경게특징패턴을 표시한 도면으로서, (4)는 상기 원형대상물(1)과 그 배경부와의 경계를 나타내는 경계선이며, (5a)~(5h)는 경계선(4)의 임의의 위치에 직교하는 선분으로 이루어진 특징검출부이며, 이들 특징검출부는 상기 경게선(4)위에 임의 개수 존재하고, 그들의 위치관계에 의해 그 대상물의 특징패턴을 정의한다.
제3도는, 상기 특징검출부(5c)에 있어서의 상세한 설명을 위한 도면으로서, (6)은 상기 경계선(4)상의 경계위치, (7a)~(7f)는 대상물 바깥쪽에 있어서의 화상데이터인출위치, (8a)~(8f)는 대상물안쪽에 있어서의 화상데이터인출위치이고, (9a)~(9f)는, (7a)~(7f)에서 지정된 위치로부터 인출된 화상데이터에 대해서 임의의 계수계산을 행하기 위한 계수부로서, 계산된 값의 총계가 (11a)로 된다. 또한, 각 화상데이터인출위치의 개수(個數) 및 계수(係數)의 수는 임의의 수만큼 설정할 수 있다. 또, (10a)~(10f)는, (8a)~(8f)에서 지정된 위치에서 인출된 화상데이터에 대해서 임의의 계수계산을 행하기 위한 계수부이며, 계산된 값의 총계는 (11b)가 된다. 특징검출부는 (11a)와 (11b)와의 차의 데이터 N의 절대치를 산출한다. 또한, (9a)~(9f) 및 (10a)~(10f)의 계수데이터에 의한 계산을 없애고, (7a)~(7f)까지의 임의의 위치의 화상데이터와, (8a)~(8f)까지의 임의의 위치의 데이터와의 차의 절대치를 산출하므로써 고속화를 행할 수 있다.
제4도는, 본 발명에 있어서의 위치인식방법을 실현하기 위한 장치를 표시한 블록도이며, 이것에 대해서 설명한다. (12)는 제1도에서 표시한 원형대상물(1)의 화상을 입력하기 위한 시각센서, (13)은 시각센서로부터 얻게 된 화상데이터를 격납하는 화상메모리, (14)는 제2도의 상기 경계특징패턴을 등록하는 경계특징패턴메모리, (15)는 경계특징패턴메모리(14)에 격납되어 있는 패턴데이터를 화상메모리(13)의 특정영역의 데이터에 대해서 일정방향으로 임의 화소단위로 적응하고, 경계특징패턴에 있어서의 모든 상기 특징검출부의 데이터 총계가 최대로 되는 위치를 검출하는 특징패턴대조부이며, 이 특징패턴대조부(15)로부터 얻게 되는 위치가 현재 경계특징패턴메모리(14)에 격납되어 있는 패턴에 가장 일치하고 있는 원형대상물(1)의 위치로서 검출할 수 있다.
또한, 특징패턴대조부(15)의 대조방법으로서 경계특징패턴메모리(14)에 격납되어 있는 패턴데이터를 화상메모리(13)의 데이터에 대해서 일정방향으로 적응하고, 경계특징패턴에 있어서의 상기 특징검출부의 데이터가 지정된 기중치이상으로 되는 상기 특징검출부의 수를 검출하고, 그 수가 최대가 되는 위치로 해서 검출할 수도 있다.
이상 설명한 바와 같이 본 발명에 의해, 위치인식을 행하려고하는 대상물의 일부가 은폐되어 있는 경우에도 그 이외의 경계패턴정보로부터 검출할 수 있다. 또 2치화처리를 필요로하지 않기 때문에 화상의 밝기변동에 관계없이 안정적으로 검출할 수 있다.
Claims (4)
- 대상물을 시각센서로 촬상하고, 이 시각센서로부터 얻게 되는 화상데이터를 상기 대상물의 경계특징패턴에 의해서 주사해서, 상기 대상물과 가장 특징이 일치하는 위치를 검출하는 방법에 있어서, 상기 경계특징패턴이 대상물의 임의 경계점 위치에 직교하는 지정길이의 직선상에 있어서의 경계점 안쪽의 각 화상데이터와 임의 계수의 적화데이터와, 경계점 바깥쪽의 각 화상데이터와 임의 계수의 적화데이터의 차의 절대치를 추출하는 특징검출부를 복수개 가진 것을 특징으로 하고, 상기 특징검출부에 있어서의 데이터의 총계가 극대로되는 위치를 검출하는 것을 특징으로 하는 위치인식방법.
- 제1항에 있어서, 기준치보다 높은 데이터가 되는 상기 특징검출부의 수를 검출하고, 그 수가 최대로되는 위치를 검출하는 것을 특징으로 하는 위치인식방법.
- 인식 대상물을 촬상하는 시각센서와, 이 시각센서로부터 얻게 되는 화상데이터를 축적하기 위한 화상메모리와, 상기 대상물을 인식하는 기준이 되는 상기 대상물의 경계특징패턴을 축적하기 위한 경계특징패턴메모리와, 상기 화상메모리에 축적된 화상데이터를 상기 경계특징패턴메모리에 축적된 경계특징패턴에 의해서 주사함과 동시에, 상기 대상물과 가장 그 특징이 일치하는 위치를 검출하는 특징패턴대조부로 이루어지고, 상기 특징패턴대조부는 상기 경계특징패턴이 상기 대상물의 복수개수의 임의의 경계점위에 직교하는 지정길이의 직선상에 있어서의 경계점안쪽의 각 화상데이터와 임의 계수의 적화데이터와, 경계점 바깥쪽의 각 화상데이터와 임의 계수의 적화데이터의 차의 절대치를 추출함과 동시에, 상기 추출된 절대치의 총계가 극대가 되는 위치를 검출하는 것을 특징으로 하는 위치인식장치.
- 인식대상물을 촬상하는 시각센서와, 이 시각센서로부터 얻어진 화상데이터를 축적하기 위한 화상메모리와, 상기 대상물을 인식하는 기준이 되는 상기 대상물의 경계특징패턴을 축적하기 위한 경계특징패턴메모리에 축적된 경계특징패턴에 의해서 주사함과 동시에, 상기 대상물과 가장 그 특징이 일치하는 위치를 검출하는 특징패턴대조부로 이루어지고, 상기 특징패턴대조부는 상기 대상물의 복수 개수의 임의의 경계점 위치에 있어서의 화상메모리와 경계특징패턴메모리의 일치도가 이 일치도를 평가하는 소정의 기준치보다 높게 되는 임의 경계점 위치를 검출하고, 그 수가 최대가 되는 위치를 검출하는 것을 특징으로 하는 위치인식장치.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP94-25150 | 1994-02-23 | ||
JP6025150A JPH07234943A (ja) | 1994-02-23 | 1994-02-23 | 位置認識方法及びその装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR950025500A KR950025500A (ko) | 1995-09-18 |
KR0181353B1 true KR0181353B1 (ko) | 1999-05-15 |
Family
ID=12157981
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019950003499A KR0181353B1 (ko) | 1994-02-23 | 1995-02-23 | 위치인식방법 및 그 장치 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5930406A (ko) |
JP (1) | JPH07234943A (ko) |
KR (1) | KR0181353B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100656859B1 (ko) * | 2005-12-23 | 2006-12-13 | 학교법인 포항공과대학교 | 초음파 센서와 비젼 센서를 기반으로 하는 이동로봇의 동시위치인식 및 지도형성 방법 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1215872A (zh) * | 1997-10-24 | 1999-05-05 | 吴传嘉 | 线段端点定位装置及定位补偿方法 |
US7477774B2 (en) * | 2001-07-04 | 2009-01-13 | Koninklijke Philips Electronics N.V. | Choice of reference markings for enabling fast estimating of the position of an imaging device |
JP4242796B2 (ja) * | 2004-03-12 | 2009-03-25 | パナソニック株式会社 | 画像認識方法及び画像認識装置 |
AU2005201322B2 (en) * | 2004-03-26 | 2009-11-05 | Sri Sports Limited | Golf swing-measuring system |
KR100701351B1 (ko) * | 2005-11-03 | 2007-03-29 | 임재성 | 무선 센서 네트워크 기반의 위치인식방법 |
US8422740B2 (en) | 2009-01-15 | 2013-04-16 | Scott Dylewski | Methods for determining a liquid front position on a test strip |
JP5525953B2 (ja) * | 2010-07-29 | 2014-06-18 | 株式会社キーエンス | 寸法測定装置、寸法測定方法及び寸法測定装置用のプログラム |
JP5494597B2 (ja) * | 2011-09-16 | 2014-05-14 | 株式会社安川電機 | ロボットシステム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4823394A (en) * | 1986-04-24 | 1989-04-18 | Kulicke & Soffa Industries, Inc. | Pattern recognition system |
US5040225A (en) * | 1987-12-07 | 1991-08-13 | Gdp, Inc. | Image analysis method |
JPH06243253A (ja) * | 1993-02-15 | 1994-09-02 | Matsushita Electric Ind Co Ltd | 円形状対象物検出装置 |
-
1994
- 1994-02-23 JP JP6025150A patent/JPH07234943A/ja active Pending
-
1995
- 1995-02-22 US US08/392,214 patent/US5930406A/en not_active Expired - Fee Related
- 1995-02-23 KR KR1019950003499A patent/KR0181353B1/ko not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100656859B1 (ko) * | 2005-12-23 | 2006-12-13 | 학교법인 포항공과대학교 | 초음파 센서와 비젼 센서를 기반으로 하는 이동로봇의 동시위치인식 및 지도형성 방법 |
Also Published As
Publication number | Publication date |
---|---|
JPH07234943A (ja) | 1995-09-05 |
US5930406A (en) | 1999-07-27 |
KR950025500A (ko) | 1995-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5109428A (en) | Minutia data extraction in fingerprint identification | |
EP1524622A1 (en) | Method and image processing device for analyzing an object contour image, method and image processing device for detecting an object, industrial vision apparatus, smart camera, image display, security system, and computer program product | |
US4136332A (en) | Device for detecting displacement between patterns | |
KR0181353B1 (ko) | 위치인식방법 및 그 장치 | |
CN108171098B (zh) | 一种条码检测方法及设备 | |
EP2793172A1 (en) | Image processing apparatus, image processing method and program | |
US4596038A (en) | Method and apparatus for character recognition | |
US5038391A (en) | Optical character reader | |
US5054095A (en) | Method of recognizing a pattern in a field having a multi-valent amplitude, and device for performing such a method | |
JP2002288634A (ja) | 部品位置検出方法及び装置 | |
JPH1166226A (ja) | 車両のナンバプレート認識装置 | |
EP1455296B1 (en) | Method and system for verifying transitions between contrasting elements | |
EP0917081B1 (en) | Maxicode locating method | |
KR100731692B1 (ko) | 영상처리에 의한 수위산출방법 | |
JP2693586B2 (ja) | 画像識別・追尾装置 | |
EP0359301B1 (en) | Method of recognizing a pattern in a field having a multi-valent amplitude, and device for performing such a method | |
JP3404214B2 (ja) | 円形物体の位置決定方法 | |
US6915010B2 (en) | Real time object localization and recognition from silhouette images | |
JP3871051B2 (ja) | 監視用画像処理装置 | |
JPH067171B2 (ja) | 移動物体の検知方法 | |
JPH04268685A (ja) | 帳票類の種類判別方法 | |
JPH09198505A (ja) | 線位置検出装置 | |
JP3658137B2 (ja) | 移動体認識方法 | |
JP2001094976A (ja) | 画像抽出装置 | |
JPH04169987A (ja) | 文字列検出方法、文字列検出装置、文字列読取方法及び文字列読取装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20031120 Year of fee payment: 6 |
|
LAPS | Lapse due to unpaid annual fee |