KR930703640A - 검색 윈도우 설정방법 - Google Patents
검색 윈도우 설정방법Info
- Publication number
- KR930703640A KR930703640A KR1019930702227A KR930702227A KR930703640A KR 930703640 A KR930703640 A KR 930703640A KR 1019930702227 A KR1019930702227 A KR 1019930702227A KR 930702227 A KR930702227 A KR 930702227A KR 930703640 A KR930703640 A KR 930703640A
- Authority
- KR
- South Korea
- Prior art keywords
- point
- file
- detection points
- detection
- search window
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
- G06F3/04845—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range for image manipulation, e.g. dragging, rotation, expansion or change of colour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30108—Industrial image inspection
- G06T2207/30164—Workpiece; Machine component
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
- Manipulator (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
화상 처리장치를 사용하여 확실하고 신속하게 대상물을 검출하기 위한 검색 윈도우 설정방법, 샘믈링된 검출점군 Pi의 내부에 위치하는 기준점 G를 중심으로 하여 검출된 Pi를 순차 반시계 방향으로 검출하고, 이 순서대로 검출점 Pi의 좌표치 데이터 Qi를 파일에 보존하고(S1∼S9), 파일에 보존된 좌표치 데이터를 순차 3개씩 읽어낸다(S10). 선분 Qi+1-Qi+2가 선분 Qi+Qi+1에 대해서 좌절이 되어 있지 않으면, 파일에서 좌표치 데이터 Qi+1을 삭제한다. 이하, 동일한 처리를 반복 실행하고, 볼록형 다각형의 접점이 되지 않는 검출점의 좌표치 데이터를 모두 삭제한다.(S10∼S29). 최종적으로 파일에 남은 좌표치 데이터를 순차 연결하여 얻을 수 있는 볼록형 다각형을 검색 윈도우로서 화상처리 장치에 설정한다.(S30).
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 방법을 실시하기 위한 화상처리장치의 구성예를 나타내는 볼록도, 제2도는 제1도에 나타내는 화상처리 장치를 사용하여 본 발명에 따라서 검색 윈도우를 설정하는 처리의 개략을 나타내는 플로차트. 제3도는 제2도에 표시한 플로차트의 계속.
Claims (9)
- 화상처리 장치를 사용하여 대상물을 검출하기 위한 검색 윈도우 설정방법으로서, (a)대상물의 위치를 검출하여 샘플링하고, 샘플링된 복수의 검출점의 좌표데이터를 메모리에 기억하는 스템과 (b)좌표평면성에 있어서, 상기 스텝(a)에서 기억된 복수의 검출점의 모든 것을 포함하고, 볼록형 다각형중 최소면적의 볼록형 다각형을 구하는 스텝과, (c)상기 스텝(b)에서 구해진 볼록형 다각형을 대상물 검출을 위한 검색 영역으로서 화상처리 장치에 자동 설정하는 스텝을 갖추는 검색 윈도우 설정방법.
- 제1항에 있어서, 상기 볼록형 다각형은, 복수의 검출점중의 가장 외측의 검출점을 연결하여 형성된 볼록형 다각형인 검색 윈도우 설정방법.
- 제1항에 있어서, 상기 검색 윈도우 설정방법은, 또한, (d)상기 스텝(b)에서 검출된 볼록형 다각형의 각변을 외축으로 소정량 오프셋트하고, 오프셋트한 변으로 구성된 볼록형 다각형을 구하는 스텝을 갖추고, 상기 스텝(c)는, 상기 스텝(d)에서 구해진 볼록형 다각형을 대상물 검출을 위한 검색 영역으로서 화상처리 장치에 설정하는, 검색 위도우 설정방법.
- 화상처리 장치를 사용하여 대상물을 검출하기 위한 검색 윈도우 설정방법으로서, (e)대상물의 위치를 검출하여 샘플링하고, 샘플링된 복수의 검출점의 좌표데이터를 메모리에 기억하는 스텝과, (f)좌표 평면상에 있어서, 상기 스텝(e)에서 메모리에 기억된 수의 검출점의 모든것을 포함하는 볼록형 다각형중 최소면적의 볼록형 다각형의 윤곽내에 위치하는 점을 구하고, 이점을 기준점으로서 기억하는 스텝과, (g)상기 기준점에서 상기 검출전의 직각으로 향하는 직선을 구하고, 사전에 결정된 임의의 반직선과 상기 각 직선과가 이 반직선을 기준으로 하여 반시계 방향으로 이루는 각을 작은 순으로 상기 각 검출점의 각각에 검출 순위를 결정하여 파일에 등록하는 스텝과, (h)검출순위에 따라서 파일에 제1점, 제2점 및 제3점의 3개의 점출점을 읽어내는 스텝과, (i)읽어내진 제1점과 제2점을 연결하는 선분과, 제2점과 제3점을 연결하는 선분과를 구하고, 제2점과 제3점을 연결하는 선분이 제1점과 제2점을 연결하는 선분에 대해서 좌걸인가의 여부를 판별하는 스텝과, (j)상기 스텝(i)의 판별 결과가 참일때에 상기 제2점이 제1점이 되도록 검출 순위에 따라서 파일에서 3개의 검출점을 읽어내고, 상기 스텝(i)의 판별결과가 거짓이고, 또한 상기 제1점이 파일의 선두에 있을 때에는 상기 제2점을 파일에서 삭제하여 상기 제1점이 제1점에 되도록 검출 순위에 따라서 파일에서 3개의 검출점을 읽어내고, 상기 스텝(i)의 판별 결과가 거짓이고, 또한, 상기 제1점이 파일의 선두에 없을때에, 상기 제2점을 파일에서 삭제하여 상기 제1점이 제2점이 되도록 검출순위에 따라 파일에서 3개의 검출점을 읽어내는 스텝과, (k)적어도, 파일에 등록된 모든 검출점이 제2점으로서 읽어내지기까지의 사이에, 상기 스텝(i)와 스텝(j)를 반복하여 실행하는 스텝과, (l)최종접으로 파일에 남겨진 검출점을 검출순위에 따라서 연결한 볼록형 다각형을 구하는 스텝과, (m)상기 스텝(l)에서 구해진 볼록형 다각형을 대상물 검출을 위한 검색 영역으로서 화상처리 장치에 설정하는 스텝을 갖추는 검색 윈도우 설정 방법.
- 제4항에 있어서, 상기 스텝(f)은, 상기 스텝(e)에서 메모리에 기억된 복수의 검출점에서 임의의 3점을 선택하여 무게중심 위치를 구하고, 이 무게중심 위치를 기준점으로서 기억하는 것으로 이루는 검색 윈도우 설정방법.
- 제4항에 있어서, 상기 검색 윈도우 설정방법은, 또한, (n)상기 스텝(i)에서 구해진 볼록형 다각형의 각변을 외측으로 소정량 오프셋트하고, 오프셋트한 변으로 구성된 볼록형 다각형을 구하는 스텝을 갖추고, 상기 수텝(m)은 상기 스텝(n)에서 구해진 볼록형 다각형을 대상물 검출을 위한 검색 영역으로서 화상처리 장치에 설정하는, 검색 윈도우 설정 방법.
- 화상 처리 장치를 사용하여 대상물을 검출하기 위한 검색 윈도우 설정 방법에 있어서, (o)대상물의 위치를 검출하여 샘플링하고, 샘플링된 복수의 검출점의 좌표 데이터를 메모리에 기억하는 스텝과, (p)좌표평면상에 있어서, 상기 스텝(e)에서 메모리에 기억된 복수의 검출점의 모두를 포함하는 볼록형 다각형중 최소면적인 볼록형 다각형의 윤곽내에 위치하는 점을 구하고, 이 점을 기준점으로서 기억하는 스텝과, (q)상기 기준점에서 상기 검출점의 각각으로 향하는 직선을 구하고, 사전에 결정된 임의의 반직선과 상기 각 직선이 상기 반직선을 기준으로서 반시계 방향으로 이루는 각이 큰 순서대로 상기 각 검출점의 각각에 검출순위를 결정하여 파일에 등록하는 스텝과, (r)검출 순위게 따라서 파일에서 3개의 검출점을 읽어내는 스텝과, (s)읽어내진 제1점과 제2점을 연결하는 선분과 제2점과 제3점을 연결하는 선분을 구하고, 제2점과 제3점을 연결하는 선분이 제1점과 제2점을 연결하는 선분에 대해서 우절여부를 판단하는 스텝과, (t)스텝 (q)의 판별 결과가 참이면 상기 제2점이 제1점이 되도록 검출 순위에 따라서 파일에서 3개의 검출점을 읽어내고, 스텝(q)의 판별결과가 거짓이고, 또한, 상기 제1점이 파일의 선두에 있으면 상기 제2점을 파일에서 삭제하고 상기 제1점이 제1점이 되도록 검출 순위에 따라서 파일에서 3개의 검출점을 읽어내는 동시에, 스텝(q)의 판별 결과가 거짓이고, 또한, 상기 제1점이 파일의 선두에 있지 않으면 상기 제2점을 파일에서 삭제하여 상기 제1점이 제2점이 되도록 검출 순위에 따라서 파일에서 3개의 검출점을 읽어내는 스텝과, (u)적어도, 파일에 등록된 모든 검출점이 제2점으로서 읽어내질때 까지의 사이에, 상기 스텝(q)와 스텝(r)를 반복샐행하는 스텝과, (v)최종적으로 파일에 남겨진 검출점을 검출순위에 따라서 연결한 볼록형 다각형을 구하는 스텝과, (w)상기 스텝(t)에서 구해진 볼록형 다각형을 대상물 검출을 위한 검색 영역으로서 화상처리 장치에 설정하는 스텝을 갖추는 검색 윈도우 설정방법.
- 제7항에 있어서, 상기 스텝(p)와 상기 스텝(o)에서 메모리에 기억된 복수의 검출점에서 임의의 3점을 선택하여 무게중심을 구하고, 이 무게중심을 검출점의 모든 것을 포함하는 최소의 볼록형 다각형의 윤곽내에 위치하는 기준점으로서 기억하는 것으로 이루는 검색 윈도우 설정방법.
- 제7항에 있어서, 상기 검색 윈도우 설정방법은 또한, (x)상기 스텝(v)에서 검출된 볼록형 다각형을 구하는 스텝을 갖추고, 상기 스텝(w)은 상기 스텝(x)로 구해진 볼록형 다각형을 대상물 검출을 위한 검색영역으로서 화상 처리 장치에 설정하는, 검색 윈도우 설정방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP92-33972 | 1992-01-27 | ||
| JP4033972A JPH05204992A (ja) | 1992-01-27 | 1992-01-27 | 検索ウインドゥ設定方式 |
| PCT/US1993/000067 WO1993013827A1 (en) | 1992-01-09 | 1993-01-08 | Guidewire replacement device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR930703640A true KR930703640A (ko) | 1993-11-30 |
| KR970005021B1 KR970005021B1 (ko) | 1997-04-11 |
Family
ID=12401403
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019930702227A KR970005021B1 (ko) | 1992-01-27 | 1993-01-20 | 검색 윈도우 설정방법 |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP0577844A4 (ko) |
| JP (1) | JPH05204992A (ko) |
| KR (1) | KR970005021B1 (ko) |
| WO (1) | WO1993015472A1 (ko) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5383836B2 (ja) | 2012-02-03 | 2014-01-08 | ファナック株式会社 | 検索ウィンドウを自動的に調整する機能を備えた画像処理装置 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0679325B2 (ja) * | 1985-10-11 | 1994-10-05 | 株式会社日立製作所 | 位置姿勢判定方法 |
| US4771469A (en) * | 1986-06-30 | 1988-09-13 | Honeywell Inc. | Means and method of representing an object shape by hierarchical boundary decomposition |
| JPH01173180A (ja) * | 1987-12-28 | 1989-07-07 | Stanley Electric Co Ltd | ディジタル画像における凸包の生成方法 |
-
1992
- 1992-01-27 JP JP4033972A patent/JPH05204992A/ja active Pending
-
1993
- 1993-01-20 KR KR1019930702227A patent/KR970005021B1/ko active IP Right Grant
- 1993-01-20 WO PCT/JP1993/000067 patent/WO1993015472A1/ja not_active Application Discontinuation
- 1993-01-20 EP EP93902508A patent/EP0577844A4/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| EP0577844A1 (en) | 1994-01-12 |
| KR970005021B1 (ko) | 1997-04-11 |
| EP0577844A4 (en) | 1996-09-04 |
| WO1993015472A1 (en) | 1993-08-05 |
| JPH05204992A (ja) | 1993-08-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5048096A (en) | Bi-tonal image non-text matter removal with run length and connected component analysis | |
| JPH11250261A (ja) | 指紋画像特色相関器 | |
| JPS6313226B2 (ko) | ||
| US5815590A (en) | Target light detection | |
| US20090022405A1 (en) | System and method for video object identification | |
| JPH04184689A (ja) | 多角形分割方法およびその装置 | |
| KR930703640A (ko) | 검색 윈도우 설정방법 | |
| JPS6310472B2 (ko) | ||
| KR100229810B1 (ko) | 영상 데이터베이스 검색방법 | |
| CN113822092A (zh) | 用于定位位置探测图形的方法及装置、电子设备、介质 | |
| JP2833313B2 (ja) | 指紋特徴点の真偽判定装置 | |
| CN111652204A (zh) | 目标文本区域选择的方法、装置、电子设备和存储介质 | |
| KR940020256A (ko) | 위치검출방법 및 장치 | |
| JP3000480B2 (ja) | 文字領域区切り検出方法 | |
| JPH08272980A (ja) | 閉領域抽出装置 | |
| JPH024950B2 (ko) | ||
| JPH0581430A (ja) | エツジ検出方法 | |
| JPH0589289A (ja) | 文字認識方法 | |
| JPH06223191A (ja) | 影像の特徴抽出方法および識別方法 | |
| FI76645B (fi) | Foerfarande foer lokalisering och/eller identifiering av ett objekt. | |
| JPH0146912B2 (ko) | ||
| JPS6379183A (ja) | 図形認識装置 | |
| JPH0746363B2 (ja) | 図面読取装置 | |
| JPH07220089A (ja) | 位置検出方法 | |
| JPH0281279A (ja) | パターン認識装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| G160 | Decision to publish patent application | ||
| E701 | Decision to grant or registration of patent right | ||
| NORF | Unpaid initial registration fee |