KR100258328B1 - Method for selecting region of picture editing device - Google Patents

Method for selecting region of picture editing device Download PDF

Info

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
Application number
KR1019950010183A
Other languages
Korean (ko)
Other versions
KR960038635A (en
Inventor
최태영
Original Assignee
윤종용
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 윤종용, 삼성전자주식회사 filed Critical 윤종용
Priority to KR1019950010183A priority Critical patent/KR100258328B1/en
Publication of KR960038635A publication Critical patent/KR960038635A/en
Application granted granted Critical
Publication of KR100258328B1 publication Critical patent/KR100258328B1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/60Editing figures and text; Combining figures or text
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/13Edge detection

Abstract

PURPOSE: A method for selecting a region of an image editing device is provided to perform an edge detecting operation by using starting points and end points displaying determined divided regions, and to detect images of the divided regions. Therefore, a region selection processing time can be abbreviated. Also, a correct region selection can be performed. CONSTITUTION: A starting point and an end point are stored in a node buffer(30A) of a region selecting processor(30). An edge detector(30B) decides a processing direction for an outline of a quadrangle region. The edge detector(30B) detects edges of the processing direction. The edge detector(30B) connects the detect edges. An end point of the last edge becomes a starting point of the next divided region. A region selected by the region selecting processor(30) is stored in an output image memory(50), and outputted to an image outputting unit(60).

Description

화상편집장치의 영역 선택방법Area Selection Method of Image Editing Device

제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)

화상편집장치의 영역 선택방법에 있어서, 가공을 위한 영역을 외곽선의 진행방향에 따라 다수의 영역으로 분할하는 영역 분할과정과, 상기 구분된 다수 영역들내의 각 화상을 모서리 검출 알고리즘을 이용하여 반복적으로 검출하는 화상 검출과정으로 구성함을 특징으로 하는 영역 선택방법.A region selection method of an image editing apparatus, comprising: an area division process of dividing an area for processing into a plurality of areas according to an advancing direction of an outline, and repetitively dividing each image in the divided areas using an edge detection algorithm An area selection method comprising: an image detection process for detecting. 화상편집장치의 영역 선택방법에 있어서, 가공을 위한 영역의 분할영역을 나타내는 소정 시작점과 끝점이 입력됨을 확인하고 입력점 확인과정과, 상기 입력된 시작점과 끝점을 대각선으로 하여 이루어지는 사각형영역내의 외곽선이 진행하는 방향을 결정하는 외곽선 진행방향 결정과정과, 상기 결정된 외곽선의 진행방향에 따른 모서리 검출 알고리즘을 이용하여 상기 이루어진 사각형 영역내의 화상을 검출하는 화상 검출과정으로 구성함을 특징으로 하는 영역 선택방법.In the region selection method of the image editing apparatus, a process of confirming input of a predetermined start point and an end point indicating a divided area of an area for processing is performed, and an outline in a rectangular area formed diagonally with the input start point and end point. And an image detection process of detecting an image in the rectangular area by using an edge advancement direction determining step for determining a moving direction and an edge detection algorithm according to the determined moving direction of the outline. 제2항에 있어서, 화상 검출과정은, 상기 결정된 외곽선의 진행방향에 따른 모서리 검출 알고리즘을 이용하여 상기 이루어진 사각형 영역내에 포함되는 다수의 모서리를 검출하는 모서리 검출과정과, 상기 검출된 다수의 모서리를 연결함에 의해 상기 이루어진 사각형 영역내의 화상을 검출하는 모서리 연결과정으로 구성함을 특징으로 하는 영역 선택방법.The method of claim 2, wherein the image detection process comprises: an edge detection process of detecting a plurality of edges included in the rectangular area by using an edge detection algorithm according to the determined direction of the outline, and a plurality of detected edges. And a corner connecting process for detecting an image in the rectangular area formed by the connecting.
KR1019950010183A 1995-04-27 1995-04-27 Method for selecting region of picture editing device KR100258328B1 (en)

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)

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