KR20220076622A - The Method for Combined Images of Digital Image File - Google Patents
The Method for Combined Images of Digital Image File Download PDFInfo
- Publication number
- KR20220076622A KR20220076622A KR1020200165304A KR20200165304A KR20220076622A KR 20220076622 A KR20220076622 A KR 20220076622A KR 1020200165304 A KR1020200165304 A KR 1020200165304A KR 20200165304 A KR20200165304 A KR 20200165304A KR 20220076622 A KR20220076622 A KR 20220076622A
- Authority
- KR
- South Korea
- Prior art keywords
- image file
- images
- digital image
- dividing
- present
- Prior art date
Links
Images
Classifications
-
- 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/90—Determination of colour characteristics
-
- 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/20—Special algorithmic details
- G06T2207/20024—Filtering details
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
본 발명은 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 알고리즘에 관한 것으로서, 복수의 이미지가 결합된 긴 이미지 파일을 자동적으로 분할하여, 원래의 개별 이미지들을 복원하는 기술에 관한 것이다. The present invention relates to an algorithm for segmenting a digital image file combining a plurality of images, and to a technique for automatically dividing a long image file in which a plurality of images are combined to restore original individual images.
Description
본 발명은 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 알고리즘에 관한 것으로서, 복수의 이미지가 결합된 긴 이미지 파일을 자동적으로 분할하여, 원래의 개별 이미지들을 복원하는 기술에 관한 것이다. The present invention relates to an algorithm for segmenting a digital image file combining a plurality of images, and to a technique for automatically dividing a long image file in which a plurality of images are combined to restore original individual images.
최근 온라인 쇼핑몰 웹사이트 등에 게재된 이미지들은 복수의 이미지를 하나의 큰 이미지로 결합한 경우가 많다. 이러한 이미지를 인공지능 등의 분야에 활용하려면 원래의 이미지로 분할하는 전처리 작업이 필수적인데, 지금까지는 복수의 이미지를 하나의 큰 이미지로 결합한 이미지를 자동적으로 원래 이미지로 분할하는 알고리즘 및 프로세스가 제시되어 있지 아니하다. Recently, images posted on online shopping mall websites and the like often combine a plurality of images into one large image. In order to utilize these images in fields such as artificial intelligence, preprocessing of dividing them into original images is essential. So far, algorithms and processes that automatically divide images that combine multiple images into one large image have been proposed. there is not
따라서, 복수의 이미지가 결합된 긴 이미지 파일을 자동적으로 분할하여, 원래의 개별 이미지들을 복원하는 방법이 요구되고 있다. Accordingly, there is a need for a method of automatically dividing a long image file in which a plurality of images are combined to restore original individual images.
위의 배경기술로서 설명된 사항들은 본 발명의 배경에 대해 이해 증진을 위한 것일 뿐, 이 기술분야에서 통상의 지식을 가진자에게 이미 알려진 종래기술에 해당함을 인정하는 것으로 받아들여져서는 안 될 것이다.The matters described as background art above are only for improving understanding of the background of the present invention, and should not be taken as acknowledging that they correspond to prior art already known to those of ordinary skill in the art.
본 발명은 전술한 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 복수의 이미지가 결합된 긴 이미지 파일을 분할하여, 원래의 개별 이미지들을 복원하는 방법을 제시하는 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 알고리즘을 제공하는데 그 목적이 있다. The present invention has been devised to solve the problems of the prior art, and by dividing a long image file in which a plurality of images are combined, a digital image file combining a plurality of images is divided, which presents a method of restoring original individual images The purpose is to provide an algorithm that does
본 발명이 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 본 발명의 기재로부터 당해 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다. The technical problems to be achieved by the present invention are not limited to the technical problems mentioned above, and other technical problems not mentioned will be clearly understood by those of ordinary skill in the art from the description of the present invention. .
본 발명의 알고리즘의 프로세스는 다음과 같다. The process of the algorithm of the present invention is as follows.
1. 미리 지정한 배경색에 대해서, 입력된 긴 이미지 내 각 픽셀의 색상값(일반적으로 RGB 값)을 확인하여 배경색이 아닌 색을 갖는 영역을 검출한다. 1. For the background color specified in advance, the color value (generally RGB value) of each pixel in the input long image is checked to detect an area having a color other than the background color.
2. 상기 1번 항목에서 찾은 영역의 Connected Components들을 검출한다. 2. Detect Connected Components in the area found in item 1 above.
3. 상기 2번에서 발견된 각 Connected Components를 포함하는 최소 사각형 영역을 원본 이미지에서 잘라내어 후보 이미지 리스트에 삽입한다. 3. The minimum rectangular area including each Connected Components found in
4. 이 때, 각 connected component를 포함하는 최소 사각형 영역에 다른 non background 픽셀이 포함될 경우, 이를 출력 이미지에 포함할 지 여부는 선택사항이 될 수 있다. 4. At this time, if other non-background pixels are included in the minimum rectangular area including each connected component, whether to include them in the output image can be an option.
5. 상기 후보 리스트에 포함된 이미지들에 대해서 필터 조건을 체크하여 조건에 맞는 경우 최종 개별 이미지로 출력한다. 5. The filter conditions are checked for the images included in the candidate list, and if the conditions are met, the final individual images are output.
본 발명의 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 알고리즘에 의하면, 복수의 이미지가 결합된 긴 이미지 파일을 분할하여, 원래의 개별 이미지들을 복원하는 방식을 제공하는 효과가 있다. According to the algorithm for dividing a digital image file combining a plurality of images of the present invention, there is an effect of providing a method of reconstructing original individual images by dividing a long image file in which a plurality of images are combined.
또한, 본 발명에 의하면, 복원된 개별 원본 이미지를 인공지능 분야에 활용할 수 있는 효과가 있다. In addition, according to the present invention, there is an effect that the restored individual original image can be utilized in the field of artificial intelligence.
본 발명의 효과는 이상에서 언급된 것들에 한정되지 않으며, 언급되지 아니한 다른 해결과제들은 아래의 기재로부터 당업자에게 명확하게 이해되어질 수 있을 것이다.The effects of the present invention are not limited to those mentioned above, and other solutions not mentioned will be clearly understood by those skilled in the art from the following description.
도 1은 본 발명의 실시예에 따른 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 알고리즘의 순서도.
도 2는 본 발명의 실시예에 따른 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 알고리즘을 이용하여 긴 이미지 파일을 분할하여 복수의 이미지를 출력하는 모습을 나타낸 예시도.
도 3은 본 발명의 실시예에 따른 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 알고리즘을 이용하여 Connected Components를 검출하는 모습을 나타낸 예시도.
도 4는 본 발명의 실시예에 따른 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 알고리즘의 개념구성도. 1 is a flowchart of an algorithm for dividing a digital image file combining a plurality of images according to an embodiment of the present invention;
2 is an exemplary diagram illustrating a state in which a plurality of images are output by dividing a long image file using an algorithm for dividing a digital image file combining a plurality of images according to an embodiment of the present invention;
3 is an exemplary diagram showing a state of detecting Connected Components using an algorithm for dividing a digital image file combining a plurality of images according to an embodiment of the present invention.
4 is a conceptual block diagram of an algorithm for dividing a digital image file combining a plurality of images according to an embodiment of the present invention.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. Prior to this, the terms or words used in the present specification and claims should not be construed as being limited to conventional or dictionary meanings, and the inventor should properly understand the concept of the term in order to best describe his invention. Based on the principle that it can be defined, it should be interpreted as meaning and concept consistent with the technical idea of the present invention. Therefore, the configuration shown in the embodiments and drawings described in the present specification is only the most preferred embodiment of the present invention and does not represent all of the technical spirit of the present invention, so at the time of the present application, various It should be understood that there may be equivalents and variations.
도 1은 본 발명의 실시예에 따른 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 알고리즘의 순서도인데, 이를 참조하면 본 발명의 알고리즘의 프로세스는 다음과 같다. 1 is a flowchart of an algorithm for dividing a digital image file combining a plurality of images according to an embodiment of the present invention. Referring to this, the process of the algorithm of the present invention is as follows.
1. 미리 지정한 배경색에 대해서, 입력된 긴 이미지 내 각 픽셀의 색상값(일반적으로 RGB 값)을 확인하여 배경색이 아닌 색을 갖는 영역을 검출한다. 1. For the background color specified in advance, the color value (generally RGB value) of each pixel in the input long image is checked to detect an area having a color other than the background color.
여기서, 상기 긴 이미지는 복수의 이미지를 하나의 이미지 파일로 결합한 것을 의미하며, 상기 색상값은 디지털 이미지 내 각 픽셀의 색상을 표현하는 수치를 의미하는데 본 발명에서는 RGB값을 채택할 수 있다. Here, the long image refers to combining a plurality of images into one image file, and the color value refers to a numerical value expressing the color of each pixel in a digital image. In the present invention, an RGB value may be adopted.
한편, 상기 배경 색은 긴 이미지의 배경에 해당하는 부분의 색을 의미하며, 본 발명에서 배경색은 RGB 값의 범위(range)로 지정할 수 있다. 예를 들어, 흰색을 배경으로 지정하려면 (250, 250, 250) ~ (255, 255, 255) 구간을 배경으로 정의할 수 있으며, 이 구간 안에 포함되는 RGB 값을 가진 픽셀은 배경으로 간주될 수 있다. Meanwhile, the background color means a color of a portion corresponding to the background of a long image, and in the present invention, the background color may be designated as a range of RGB values. For example, to specify white as the background, the range (250, 250, 250) to (255, 255, 255) can be defined as the background, and pixels with RGB values within this range can be considered as the background. have.
2. 상기 1번 항목에서 찾은 영역의 Connected Components들을 검출한다. 2. Detect Connected Components in the area found in item 1 above.
본 발명에서 상기 Connected Components는 한 이미지 내에서 같은 속성을 가진 복수 픽셀들이 한 덩어리로 연결된 것으로 정의될 수 있다. In the present invention, the Connected Components may be defined as a plurality of pixels having the same property in one image are connected as a group.
도 3은 본 발명의 실시예에 따른 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 알고리즘을 이용하여 Connected Components를 검출하는 모습을 나타낸 예시도이다. 도 3을 참조하면, 흰색이 아닌 영역은 네 개의 connected component를 가지고 있음을 확인할 수 있다. 3 is an exemplary diagram illustrating a state of detecting Connected Components using an algorithm for dividing a digital image file combining multiple images according to an embodiment of the present invention. Referring to FIG. 3 , it can be seen that the non-white area has four connected components.
상기 Connected component 검출 문제는 오랜 기간 폭넓게 연구된 image processing 문제라 할 수 있으며, 그에 따라 기존의 다양한 구현체가 존재하므로 이들을 활용하여 본 특허가 제시하는 알고리즘을 구현 가능하다. The connected component detection problem can be said to be an image processing problem that has been extensively studied for a long time. Accordingly, since there are various existing implementations, it is possible to implement the algorithm proposed by this patent by utilizing them.
3. 상기 2번에서 발견된 각 Connected Components를 포함하는 최소 사각형 영역을 원본 이미지에서 잘라내어 후보 이미지 리스트에 삽입한다. 3. The minimum rectangular area including each Connected Components found in
4. 이 때, 각 connected component를 포함하는 최소 사각형 영역에 다른 non background 픽셀이 포함될 경우, 이를 출력 이미지에 포함할 지 여부는 선택사항이 될 수 있다. 4. At this time, if other non-background pixels are included in the minimum rectangular area including each connected component, whether to include them in the output image can be an option.
5. 상기 후보 리스트에 포함된 이미지들에 대해서 필터 조건을 체크하여 조건에 맞는 경우 최종 개별 이미지로 출력한다. 5. The filter conditions are checked for the images included in the candidate list, and if the conditions are met, the final individual images are output.
이 때, 상기 필터 조건은 최종 출력된 분할 이미지가 적절한지를 판단하는 기준이다. 예를 들어, 이미지 내에 포함된 문자 각각을 개별 이미지로 출력하는 것을 막기 위해서 영역의 크기가 10,000 픽셀 이상이어야 한다는 필터 조건을 적용할 수 있는데, 상기 필터 조건은 본 방법을 적용할 상황에 따라 달리 적용할 수 있을 것이다. In this case, the filter condition is a criterion for determining whether the final output segmented image is appropriate. For example, in order to prevent the output of each character included in the image as an individual image, a filter condition that the size of the area must be 10,000 pixels or more may be applied. You can do it.
도 2는 본 발명의 실시예에 따른 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 알고리즘을 이용하여 긴 이미지 파일을 분할하여 복수의 이미지를 출력하는 모습을 나타낸 예시도이고, 도 4는 본 발명의 실시예에 따른 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 알고리즘의 개념구성도이다. 2 is an exemplary diagram illustrating a state in which a plurality of images are output by dividing a long image file using an algorithm for dividing a digital image file combining a plurality of images according to an embodiment of the present invention, and FIG. 4 is an embodiment of the present invention It is a conceptual diagram of an algorithm for dividing a digital image file combining multiple images according to an example.
상기 도 2 및 도 4를 참조하면, 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 알고리즘을 이용하여 긴 이미지 파일을 분할하여 복수의 이미지를 출력하는 모습 및 과정을 상세히 개시한다. 2 and 4, a state and process of outputting a plurality of images by dividing a long image file using an algorithm for dividing a digital image file combining a plurality of images will be described in detail.
이상 본 발명의 구체적 실시형태와 관련하여 본 발명을 설명하였으나 이는 예시에 불과하며 본 발명은 이에 제한되지 않는다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명의 범위를 벗어나지 않고 설명된 실시형태를 변경 또는 변형할 수 있으며, 본 발명의 기술사상과 아래에 기재될 특허청구범위의 균등범위 내에서 다양한 수정 및 변형이 가능하다.The present invention has been described above in relation to specific embodiments of the present invention, but this is merely an example, and the present invention is not limited thereto. A person of ordinary skill in the art to which the present invention pertains can change or modify the described embodiments without departing from the scope of the present invention, within the technical spirit of the present invention and equivalent scope of the claims to be described below Various modifications and variations are possible.
Claims (3)
(a) 미리 지정한 배경색에 대해서, 입력된 긴 이미지 내 각 픽셀의 색상값을 확인하여 배경색이 아닌 색을 갖는 영역을 검출하는 단계;
(b) 상기 배경색이 아닌 색을 갖는 영역 중 동일한 속성을 가진 복수 픽셀들이 한 덩어리로 연결된 관련 요소(Connected Components)들을 검출하는 단계:
(c) 각 관련 요소(Connected Components)를 포함하는 최소 사각형 영역을 원본 이미지에서 잘라내어 후보 이미지 리스트에 삽입하는 단계; 및
(d) 상기 후보 리스트에 포함된 이미지들에 대해서 필터 조건을 체크하여 조건에 맞는 경우 개별 이미지로 출력하는 단계;
를 포함하는 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 방법.
A method of dividing a digital image file combining multiple images using an algorithm for dividing a digital image file combining multiple images, the method comprising:
(a) detecting a region having a color other than the background color by checking the color value of each pixel in the input long image with respect to a predetermined background color;
(b) detecting connected components in which a plurality of pixels having the same property are connected as a group among regions having a color other than the background color;
(c) cutting out a minimal rectangular area including each connected component from the original image and inserting it into a candidate image list; and
(d) checking filter conditions for the images included in the candidate list and outputting them as individual images if the conditions are met;
A method of splitting a digital image file combining multiple images containing
각 관련 요소(Connected Components)를 포함하는 최소 사각형 영역에 다른 논 백그라운드(non background) 픽셀이 포함될 경우 이를 후보 리스트에서 제외하는 것을 특징으로 하는 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 방법.
According to claim 1, wherein the filter conditions in step (d),
A method for segmenting a digital image file combining multiple images, characterized in that, when the minimum rectangular region including each connected component contains other non-background pixels, they are excluded from the candidate list.
최소 사각형 영역의 크기가 10,000 픽셀 이상인 것을 특징으로 하는 복수 이미지를 결합한 디지털 이미지 파일을 분할하는 방법.According to claim 1, wherein the filter conditions in step (d),
A method for dividing a digital image file combining multiple images, characterized in that the size of the minimum rectangular area is 10,000 pixels or more.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020200165304A KR20220076622A (en) | 2020-12-01 | 2020-12-01 | The Method for Combined Images of Digital Image File |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020200165304A KR20220076622A (en) | 2020-12-01 | 2020-12-01 | The Method for Combined Images of Digital Image File |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20220076622A true KR20220076622A (en) | 2022-06-08 |
Family
ID=81981494
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020200165304A KR20220076622A (en) | 2020-12-01 | 2020-12-01 | The Method for Combined Images of Digital Image File |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20220076622A (en) |
-
2020
- 2020-12-01 KR KR1020200165304A patent/KR20220076622A/en unknown
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9384411B2 (en) | Image processor with edge-preserving noise suppression functionality | |
| US10964009B2 (en) | Method, medium, and system for detecting potato virus in a crop image | |
| Pattnaik et al. | A new and efficient method for removal of high density salt and pepper noise through cascade decision based filtering algorithm | |
| Bhadouria et al. | A new approach for high density saturated impulse noise removal using decision-based coupled window median filter | |
| CN109903294B (en) | Image processing method and device, electronic equipment and readable storage medium | |
| CN107424137B (en) | Text enhancement method and device, computer device and readable storage medium | |
| WO2017088462A1 (en) | Image processing method and device | |
| US20140177958A1 (en) | Image processing apparatus | |
| US9064175B2 (en) | Image processing apparatus | |
| US8989493B1 (en) | Method and apparatus for identifying regions of an image to be filtered during processing of the image | |
| US9153057B2 (en) | Image processing apparatus that detects an ordinary character and a density reversed character | |
| KR20220076622A (en) | The Method for Combined Images of Digital Image File | |
| Kaushal et al. | Adaptive thresholding for edge detection in gray scale images | |
| KR101617551B1 (en) | Image processing method and system for improving face detection | |
| JP2016012767A (en) | Image processing system | |
| JP6963038B2 (en) | Image processing device and image processing method | |
| KR101272645B1 (en) | Detection apparatus and method for objects in the image using spatio-temporal gaussian mixture background model | |
| KR20110009761A (en) | Real-time moving object detection for intelligent visual surveillance | |
| Mande et al. | Detection of fruit ripeness using image processing | |
| KR101611267B1 (en) | Method for object recognition and apparatus thereof | |
| Akkoul et al. | An image dependent stopping method for iterative denoising procedures | |
| US20170345150A1 (en) | Image processing system and method | |
| Smolka | Impulsive noise removal in color images based on the local neighborhood exploration by geodesic digital paths | |
| JP7028099B2 (en) | Candidate area estimation device, candidate area estimation method, and program | |
| Kowalski et al. | Comparison of edge detection algorithms for electric wire recognition |