KR100258328B1 - Method for selecting region of picture editing device - Google Patents
Method for selecting region of picture editing device Download PDFInfo
- Publication number
- KR100258328B1 KR100258328B1 KR1019950010183A KR19950010183A KR100258328B1 KR 100258328 B1 KR100258328 B1 KR 100258328B1 KR 1019950010183 A KR1019950010183 A KR 1019950010183A KR 19950010183 A KR19950010183 A KR 19950010183A KR 100258328 B1 KR100258328 B1 KR 100258328B1
- Authority
- KR
- South Korea
- Prior art keywords
- region
- area
- image
- outline
- edge
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/13—Edge detection
Abstract
Description
제1도는 본 발명에 따른 영역 선택방법의 구현을 위한 구성도.1 is a block diagram for the implementation of the region selection method according to the present invention.
제2도는 본 발명에 따라 영역을 선택하는 원리를 설명하기 위한 도면.2 is a view for explaining the principle of selecting an area according to the present invention.
제3도는 본 발명에 따른 영역 선택방법의 동작흐름도.3 is an operational flowchart of a region selection method according to the present invention.
* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings
10 : 입력화상 메모리 20 : 영역선택부10: input image memory 20: area selector
30 : 영역선택 처리부 40 : 중앙처리장치30: region selection processing unit 40: central processing unit
40 : 출력화상 메모리 60 : 화상출력부40: output image memory 60: image output unit
본 발명은 화상편집장치에 관한 것으로, 특히 가공을 위한 영역을 선택하는 방법에 관한 것이다.The present invention relates to an image editing apparatus, and in particular, to a method of selecting an area for processing.
통상의 화상편집장치에는 가공하고자 하는 영역을 선택하는 도구들이 마련되어 있다. 종래의 영역선택방법에 따르면 편집자는 가공을 위한 영역을 육안으로 식별가능한 단위로 선택하여 확대한 후 영역선택의 대표적인 도구인 마우스와 같은 포인팅장치로 그 영역의 외곽선을 일일이 따라가며 그리게 된다.A typical image editing apparatus is provided with tools for selecting a region to be processed. According to the conventional area selection method, the editor selects and enlarges an area for processing in a unit that can be visually identified and draws the outline of the area with a pointing device such as a mouse, which is a representative tool for area selection.
이러한 종래의 영역선택방법에 따르면 편집자가 식별가능한 형태의 외곽을 일일이 따라가며 그려야 하기 때문에 영역선택의 처리에 상당한 시간이 소요되는 문제점이 있었다. 또한 편집자가 육안으로 식별하기 곤란한 영역에 대해서는 영역선택의 정확도가 저하되는 문제점이 있었다.According to the conventional region selection method, there is a problem in that it takes a considerable time to process the region selection because the editor must draw the outline of the discernible form one by one. In addition, there is a problem in that the accuracy of region selection is degraded for regions that are difficult for the editor to visually identify.
따라서 본 발명의 목적은 가공을 위한 영역선택의 처리에 소요되는 시간을 단축시키는 화상편집장치의 영역 선택방법을 제공함에 있다.It is therefore an object of the present invention to provide a region selection method of an image editing apparatus that shortens the time required for processing of region selection for processing.
본 발명의 다른 목적은 가공을 위한 영역선택의 정확도를 개선시키는 화상편집장치의 영역 선택방법을 제공함에 있다.Another object of the present invention is to provide a region selection method of an image editing apparatus for improving the accuracy of region selection for processing.
상기와 같은 목적에 따라, 본 발명은 가공을 위한 영역을 적당한 거리를 갖는 다수 영역들로 구분하고, 상기 구분된 다수 영역들의 각 경계를 추출하고, 모서리검출 알고리즘을 이용하여 상기 추출된 경계내의 화상이 연결되도록 하는 영역 선택방법을 향한 것이다.According to the above object, the present invention divides the area for processing into a plurality of areas having a suitable distance, extracts each boundary of the divided plurality of areas, and uses an edge detection algorithm to extract the image within the extracted boundary. This is towards the area selection method to make this connection.
또한 본 발명에 따른 영역 선택방법은, 가공을 위한 영역의 분할영역을 나타내는 소정 시작점과 끝점이 입력됨을 확인하는 입력점 확인과정과, 상기 입력된 시작점과 끝점이 입력됨을 확인하는 입력점 확인과정과, 상기 입력된 시작점과 끝점을 대각선으로 하여 이루어지는 사각형영역내의 외곽선이 진행하는 방향을 결정하는 외곽선 진행방향 결정과정과, 상기 결정된 외곽선의 진행방향에 따른 모서리 검출 알고리즘을 이용하여 상기 이루어진 사각형 영역내의 화상을 검출하는 화상 검출과정으로 구성함을 특징으로 한다.In addition, the region selection method according to the present invention includes an input point checking process for confirming that a predetermined start point and an end point indicating a divided region of a region for processing are input, an input point checking process for confirming that the input start point and the end point are input; And an outline moving direction determining process for determining a direction in which an outline goes in a rectangular area formed diagonally with the input start point and an end point, and an image in the formed rectangular area using an edge detection algorithm according to the determined direction of the outline. Characterized in that the image detection process for detecting the.
이하 본 발명의 바람직한 실시예의 상세한 설명이 첨부된 도면을 참조하여 설명될 것이다.DETAILED DESCRIPTION A detailed description of preferred embodiments of the present invention will now be described with reference to the accompanying drawings.
본 발명에 따른 영역선택방법의 구현을 위한 화상편집장치의 구성을 나타내는 제1도를 참조하면, 입력화상 메모리(10)는 스캐너나 카메라등으로 구성되는 화상입력부(도시하지 않았음)로부터 입력되는 화상을 저장하기 위한 2차원의 영역을 갖는 메모리이다.Referring to FIG. 1 showing a configuration of an image editing apparatus for implementing an area selection method according to the present invention, the input image memory 10 is input from an image input unit (not shown) composed of a scanner, a camera, or the like. It is a memory having a two-dimensional area for storing an image.
영역선택부(20)는 가공을 위한 영역을 선택하는 도구로서 마우스가 주로 이용되며, 가공을 위한 영역의 한 분할영역을 나타내는 시작점 및 끝점이 편집자에 의해 입력된다. 이때 끝점으로는 제2도에 도시된 바와 같이 시작점에서부터 적당한 거리의 영역경계상의 점 또는 그 근처의 점이 선택되어 입력된다. 여기에서, 적당한 거리란 시작점과 끝점으로 이루어진 사각형 내의 영역 경계선이 주로 대각선의 우하 또는 좌하 두 방향중 어느 한 방향으로 이루어진 거리까지를 의미하며, 끝점이 반드시 원하는 영역의 경계에 놓여 있어야 하는 것은 아니다.The area selector 20 is mainly used as a tool for selecting an area for processing, and a start point and an end point representing one division area of an area for processing are input by an editor. In this case, as shown in FIG. 2, a point on or near the boundary of the area of a suitable distance from the starting point is selected and input. Here, the appropriate distance means the distance between the area boundary in the rectangle consisting of the starting point and the end point is mainly up to the distance consisting of either the right or left lower direction of the diagonal, the end point does not necessarily have to be on the boundary of the desired area.
영역선택부(20)를 통해 입력되는 시작점 및 끝점은 제3도의 (100)단계에서 영역선택 처리부(40)의 노드버퍼(30A)에 저장된다. 제3도의 (110)단계에서 모서리 검출부(30B)는 노드버퍼(30A)에 저장된 시작점 및 끝점을 대각선으로 하여 이루어지는 사각형 영역의 외곽선에 대한 진행방향을 결정한다. 이 때 제2도에 도시된 바와 같은 시작점 및 끝점을 대각선으로 하여 이루어지는 사각형 영역의 외곽산에 대한 진행방향은 우하방향이다.The start point and the end point input through the area selection unit 20 are stored in the node buffer 30A of the area selection processing unit 40 in step (100) of FIG. In step 110 of FIG. 3, the edge detector 30B determines a traveling direction with respect to the outline of the rectangular area formed by diagonally starting and ending points stored in the node buffer 30A. At this time, the traveling direction with respect to the outer mountain of the rectangular area formed diagonally with the start point and the end point as shown in FIG. 2 is the right downward direction.
다음에 모서리 검출부(30B)는 (120)단계에서 모서리 검출 알고리즘(Edge Detection Algorithm)을 이용하여 상기 결정된 사각형 영역의 외곽선에 대한 진행방향의 모서리를 검출한다. (110)단계에서 결정된 외곽선의 진행방향이 우하방향이므로, 모서리 검출부(30B)는 우하방향의 모서리와 수직 및 수평모서리를 찾는 매트릭스, 일반적으로 라플라스 매트릭스(Laplace Matrix)를 적용하여 모서리를 검출한다. 제2b도에는 이렇게 검출된 모서리가 5개(E1∼E5)인 경우를 나타내고 있다. 이러한 모서리 검출 알고리즘은 1990년 애드슨 웨슬리(Addison Wesley)사에서 발행된 도서 "Computer Graphics"의 28페이지 및 29페이지하에 상세하게 개시되어 있다.Next, the edge detector 30B detects an edge in the advancing direction with respect to the outline of the determined rectangular area by using an edge detection algorithm in step 120. Since the advancing direction of the outline determined in step 110 is in the lower right direction, the edge detector 30B detects the edge by applying a matrix to find the vertical and horizontal edges and the Laplace matrix in general. FIG. 2B shows a case where the corners thus detected are five (E1 to E5). This corner detection algorithm is described in detail under pages 28 and 29 of the book "Computer Graphics" published by Addison Wesley in 1990.
(130)단계에서 모서리 검출부(30B)는 제2b도에 도시된 바와 같이 검출된 5개의 모서리들(E1∼E5)을 연결하고, (140)단계에서 마지막 모서리(E5)의 끝점을 다음 분할영역의 시작점으로 한다. (140)단계에서 마지막 모서리(E5)의 끝점을 다음 분할영역의 시작점으로 한다. (140)단계의 완료후에는 (150)단계를 거쳐 (100)단계로 다시 진행하여 다음 분할영역에 대한 모서리 검출의 동작을 반복적으로 수행한다. 이러한 동작은 (150)단계에서 마지막 모서리의 끝점이 최초 분할 영역의 시작점과 동일한 것으로 판단되는 영역의 끝으로 확인될 때까지 반복적으로 수행된다.In operation 130, the edge detector 30B connects the five detected edges E1 to E5 as shown in FIG. 2B, and in step 140, the edge detection unit 30B connects the end point of the last edge E5 to the next divided region. Is the starting point. In step 140, the end point of the last edge E5 is used as the start point of the next partition. After the completion of the step 140, the process proceeds to the step 100 again to the step 100 to repeatedly perform the edge detection for the next divided region. This operation is repeatedly performed until the end point of the last corner is determined to be the end of the area determined to be the same as the start point of the first divided area in step 150.
영역선택 처리부(30)에 의해 선택된 영역은 2차원의 영역을 갖는 출력 화상 메모리(50)에 저장된 후 프린터등으로 구성되는 화상출력부(70)로 출력된다. 중앙처리장치(50)는 제3도에 도시된 바와 같은 화상편집장치의 영역 선택방법의 전반적인 동작을 제어한다.The area selected by the area selection processing unit 30 is stored in the output image memory 50 having a two-dimensional area and then output to the image output unit 70 constituted by a printer or the like. The central processing unit 50 controls the overall operation of the area selection method of the image editing apparatus as shown in FIG.
상술한 바와 같이 편집자로부터 입력되는 선택을 위한 영역중 소정 분할된 영역을 나타내는 시작점과 끝점을 이용하여 모서리 검출의 동작을 수행함으로써 편집자가 일일이 형태의 외곽을 따라가며 그리는 방법에 비해 영역선택의 처리에 소요되는 시간을 단축시킬 수 있는 잇점이 있다.As described above, the edge detection operation is performed by using a start point and an end point indicating a predetermined divided area among the areas for selection input from the editor, compared to the method in which the editor follows the outline of the form. This has the advantage of reducing the time required.
또한 계산에 의해 분할된 영역내의 화상을 검출함으로써 마우스를 이용하여 일일이 형태의 화상을 검출하는 경우보다 비교적 정확하게 영역을 선택할 수 있는 잇점이 있다.In addition, there is an advantage that the area can be selected more accurately than the case of detecting an image in the form of one by using a mouse by detecting an image in the area divided by the calculation.
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950010183A KR100258328B1 (en) | 1995-04-27 | 1995-04-27 | Method for selecting region of picture editing device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950010183A KR100258328B1 (en) | 1995-04-27 | 1995-04-27 | Method for selecting region of picture editing device |
Publications (2)
Publication Number | Publication Date |
---|---|
KR960038635A KR960038635A (en) | 1996-11-21 |
KR100258328B1 true KR100258328B1 (en) | 2000-06-01 |
Family
ID=19413158
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019950010183A KR100258328B1 (en) | 1995-04-27 | 1995-04-27 | Method for selecting region of picture editing device |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100258328B1 (en) |
-
1995
- 1995-04-27 KR KR1019950010183A patent/KR100258328B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR960038635A (en) | 1996-11-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5553217A (en) | Document layout using tiling | |
US5075895A (en) | Method and apparatus for recognizing table area formed in binary image of document | |
GB2244886A (en) | Apparatus for extracting a text region in a document image | |
JPH0713995A (en) | Automatic determination device of feature of text | |
KR0167616B1 (en) | Image processing apparatus and method of the same | |
KR100258328B1 (en) | Method for selecting region of picture editing device | |
JPH0612540B2 (en) | Document creation support device | |
JPH0636048A (en) | Volume data clipping system | |
JPH04255080A (en) | Image input device | |
JP2792037B2 (en) | Table and document image editing device | |
JPH0830725A (en) | Device and method for processing image | |
JPH05342325A (en) | Document processor and form register device therefor | |
JP2000182056A (en) | Picture processor | |
JP2887803B2 (en) | Document image processing device | |
JP2940419B2 (en) | Image processing device | |
JP2890307B2 (en) | Table space separation device | |
JPH01270107A (en) | Program generation device for numerically controlled working device | |
JPH0644406A (en) | Method and device for processing image | |
JPS63101983A (en) | Character string extracting system | |
JPH0638019A (en) | Copying device | |
JP3058630B2 (en) | Graphic processing unit | |
JP3140954B2 (en) | Linear component extraction method | |
JPH07225809A (en) | Automatic generation method for document read frame | |
JPH04156694A (en) | Character recognition system | |
JPH07160811A (en) | Character recognizing device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20110225 Year of fee payment: 12 |
|
LAPS | Lapse due to unpaid annual fee |