OpenCL 기반의 그래디언트 라돈변환을 이용한 만화영상의 정규화

김동근,전혁준,황치정,Kim, Dong-Keun,Jeon, Hyeok-June,Hwang, Chi-Jung 한국정보처리학회 2011 정보처리학회논문지B Vol.18 No.4

디지털 만화영상은 인터넷에서 매우 인기 있는 컨텐츠이다. 일반적으로 디지털 만화영상은 디지털 스캐너에 의해 스캔되며, 후처리를 하지 않으면 서로 다른 크기와 기울어짐을 가질 수 있으며, 경계부분에 내용이외의 여백이 있을 수 있다. 기울어짐과 여백이 없이 영상의 내용의 크기를 정규화하는 것은 내용기반 만화영상 검색과 같은 응용에서 매우 중요한 단계이다. 본 논문에서는 그래디언트 라돈변환을 사용하여 검출한 선분을 이용하여 만화영상의 박스 프레임을 검출하는 방법을 제안한다. 만화영상에서 박스프레임은 여백이 없는 만화영상 내용으로 이루어진 최대 사각영역이다. 만화영상의 크기를 정규화하고, 기울어짐을 없애기 위하여 박스 프레임을 사용하고, 선분 검출 속도를 높이기 위하여 OpenCL로 구현하였다. 제안 방법이 만화영상에서 효과적으로 박스 프레임을 검출함을 실험으로 보였다. Digital comic images are one of popular contents on the Internet. Usually, they are scanned from comic books by digital scanners. Without post-processing, they may have different sizes, skews and margins other than contents at the boundary. To normalize the size of their contents without the skews and margins is an important step in comic image analysis and application such as content-based comic image retrieval system. In this paper, we propose a method to detect a box frame in comic images by extracting of line segments using the gradient Radon transform. The box frame in comic images is the maximum rectangle which consists of contents without margins. We use the detected box frame to normalize the size of comic images and to make them no skew. In addition, the proposed method is implemented by OpenCL to speed up the detection of the line segments. Experimental results show that our proposed method effectively detects the box frame in comic images.

피타고라스 세 수를 구하는 다양한 문제해결 방법 탐구

김동근,윤대원,Kim, Dong-Keun,Yoon, Dae-Won 영남수학회 2012 East Asian mathematical journal Vol.28 No.4

In this paper, by using the inductive method, recurrence relation, the unit circle, circle to inscribe a right-angled triangle, formula of multiple angles, solution of quadratic equation and Fibonacci numbers, we study various problem solving methods to find pythagorean triple.

동적 프로그래밍을 이용한 특징점 정합

김동근,Kim, Dong-Keun 한국정보처리학회 2003 정보처리학회논문지B Vol.10 No.1

본 논문에서는 기준영상과 탐색영상 사이의 대응되는 특징 점을 정합 하는 알고리즘을 제안한다. 두 영상에서 특징 점을 찾기 위하여 Harris의 코너 점 검출기를 사용하였다. 기준영상의 각 특징 점에 대해, 정규상관계수가 임계치 이상인 탐색영상의 특징 점들로 후보 정합 점을 구한다. 최종적으로 동적 프로그래밍을 사용하여 후보 정합 점들 중에서 대응되는 특징 점을 구한다. 실험으로 인위적인 영상과 실제 영상에서 특징 점을 정합 하는 결과를 보였다. In this paper we propose an algorithm which matches the corresponding feature points between the reference image and the search image. We use Harris's corner detector to find the feature points in both image. For each feature point in the reference image, we can extract the candidate matching points as feature points in the starch image which the normalized correlation coefficient goes greater than a threshold. Finally we determine a corresponding feature points among candidate points by using dynamic programming. In experiments we show results that match feature points in synthetic image and real image.

블록기반 차영상과 투영 그래프를 이용한 연기검출

김동근,김원호,Kim, Dong-Keun,Kim, Won-Ho 한국정보처리학회 2007 정보처리학회논문지B Vol.14 No.5

본 논문은 비디오 영상에서 블록기반 차영상을 이용한 연기검출 방법을 제시한다. 제안된 방법은 배경으로부터 변경된 영역 검출 단계, 배경영상 갱신단계, 검출된 영역이 연기인지를 판단하는 단계의 세 단계로 구성된다. 입력 비디오에서 각 프레임의 블록 평균영상을 계산하였으며, 변화영역을 검출하기 위하여 배경영상의 블록평균영상과 입력영상의 블록평균영상의 차이를 사용한다. 블록기반 차영상을 투영하여 변화된 사각영역을 검출한다. 차영상의 투영을 이용한 배경블록평균영상의 갱신방법을 제안한다. 변화영역의 중심위치 및 YUV 색상의 시간적 특징을 이용하여 연기영역을 판단한다. In this paper, we propose a smoke detection method which is based on block-wise difference of image frames in video. Our proposed method is composed of three steps which are (a) the detection step of the changed regions against the background, (b) the background update step, and (c) the smoke determination step from the changed regions. We first construct the block mean Image of frames in video. And to extract the changed regions against the background, we use a block-wise difference between background's block mean image and a current input frame's block mean image. After applying projections in block-based difference images, we can determine the changed regions as rectangles using projections of difference images. we propose a update scheme of background's block mean image using the projections. We decide the smoke region using the femoral statistics of the central position and YUV color in the changed region.

영역 확장법을 이용한 연기검출

김동근,Kim, Dong-Keun 한국정보처리학회 2009 정보처리학회논문지B Vol.16 No.4

본 논문에서는 옥외 비디오 영상에서 영역 확장법을 이용한 연기 영역검출 방법을 제시한다. 제안된 방법은 차영상에 의한 초기 변화영역 검출 단계, 경계선 검출 및 확장 단계, 특징 검출 및 연기분류의 3단계로 구성된다. 초기 변화영역 검출 단계에서는 배경영상으로 차영상을 계산하고, 초기 임계치를 이용하여 이진영상을 구하고, 잡음 제거를 위하여 모폴로지 연산을 수행한다. 경계선 검출 및 확장 단계는 레이블링 알고리즘에 의해 이진영상에서 변화영역을 검출하고, 각 변화영역의 경계선을 검출한 다음, 차영상과 경계선을 이용하여 확장된 경계선을 계산한다. 특징 검출 및 연기분류 단계에서는 확장된 경계선에 모멘트를 이용하여 타원을 추정하고 타원의 시간에 따른 특징정보를 이용하여 연기 영역을 분류한다. In this paper, we propose a smoke detection method using region growing method in outdoor video sequences. Our proposed method is composed of three steps; the initial change area detection step, the boundary finding and expanding step, and the smoke classification step. In the first step, we use a background subtraction to detect changed areas in the current input frame against the background image. In difference images of the background subtraction, we calculate a binary image using a threshold value and apply morphology operations to the binary image to remove noises. In the second step, we find boundaries of the changed areas using labeling algorithm and expand the boundaries to their neighbors using the region growing algorithm. In the final step, ellipses of the boundaries are estimated using moments. We classify whether the boundary is smoke by using the temporal information.

적외선 비디오에서 Haar 웨이블릿과 이동평균을 이용한 화염검출

김동근,Kim, Dong-Keun 한국정보처리학회 2009 정보처리학회논문지B Vol.16 No.5

In this paper, we propose a flame detection method using Haar wavelet and moving averages in outdoor infrared video sequences. Our proposed method is composed of three steps which are Haar wavelet decomposition, flame candidates detection, and their tracking and flame classification. In Haar wavelet decomposition, each frame is decomposed into 4 sub- images(LL, LH, HL, HH), and also computed high frequency energy components using LH, HL, and HH. In flame candidates detection, we compute a binary image by thresholding in LL sub-image and apply morphology operations to the binary image to remove noises. After finding initial boundaries, final candidate regions are extracted using expanding initial boundary regions to their neighborhoods. In tracking and flame classification, features of region size and high frequency energy are calculated from candidate regions and tracked using queues, and we classify whether the tracked regions are flames by temporal changes of moving averages. 본 논문은 적외선 영상에서 Haar 웨이블릿과 이동평균을 이용한 화염검출 방법을 제안한다. 제안된 방법은 Haar 웨이블릿 변환 단계, 화염 후보영역 검출단계, 화염후보영역 추적 및 화염 판단의 3단계로 구성된다. Haar 웨이블릿 변환 단계는 Haar 웨이블릿을 적용하여 입력영상 프레임을 4개의 부영상으로 분할하고, 고주파 영상을 합성하여 에너지를 계산한다. 화염 후보영역 검출단계에서는 저주파영역에서 임계값을 적용하여 높은 밝기 값을 갖는 이진영상을 구한 다음, 연결 알고리즘을 이용하여 초기 화염후보영역의 경계선을 구하고, 영역확장 방법을 이용하여 최종 화염 후보영역을 계산한다. 화염후보영역의 추적 및 화염 판단 단계에서는 화염후보영역의 크기와 고주파 성분 에너지 평균을 계산하고, 큐를 사용하여 추적하면서, 계산된 특징의 이동평균이 변동되는 영역을 화염영역으로 판단한다.

CAD/CAM을 이용하여 제작한 All-ceramic core의 변연 적합도

김동근,조인호,임주환,임헌승,Kim Dong-Keun,Cho In-Ho,Lim Ju-Hwan,Lim Heon-Song 대한치과보철학회 2003 대한치과보철학회지 Vol.41 No.1

Novel methods producing supplementary and prosthetic material by cutting or discharge processing via computer design have been proposed as alternatives for traditional casting methods and are being utilized for commercial purposes. The CAD/CAM system used in dentistry can be classified into three-dimensional input of target values, restoration design, and material processing. The marginal fidelity in production of In-Ceram core has important clinical implications and is a key consideration issue in CAD/CAM production as well. Through this research, the author arrived at the following conclusion aaer conducting comparison analysis of marginal fidelities between the In-Ceram core produced via CAD/CAM and that produced through the traditional method ; 1. In the cases of mesial, distal, and lingual margins, the core margins via CAD/CAM produced lower values than those via the traditional method, but the differences were found to be statistically insignificant. 2. In the case of labial flange, the core margins via CAD/CAM produced lower values than those via the traditional method and the differences were found to be statistically significant. (p<0.05) 3. In comparision with overall marginal fidelity, the core margins via CAD/CAM produced lower values than those via the traditional method, but the differences were found to be statistically insignificant. 4. Among the core margins produced via the traditional method did not have statistically significant differences but fir those produced via CAD/CAM had statistically significant differences between labial and lingual sides and between labial and mesial sides. (p <0.05).

COVID-19 심각성 예측을 위한 딥러닝 전이학습

황예린(Yerin Hwang),김용일(Yongil Kim),정교민(Kyomin Jung) 한국정보과학회 2022 한국정보과학회 학술발표논문집 Vol.2022 No.06

영산강 하구둑 구조개선 사업의 Hybrid 수문 소개

김동근(Dong-Keun Kim),김현규(Hyun-Kioo Kim),장성익(Sung-Ick Jang),홍성현(Seong-Hyun Hong),최석정(Suk-Jung Choi) 대한토목학회 2010 대한토목학회지 Vol.58 No.10

동적 프로그래밍에 의한 활성 윤곽선의 B-수플라인 표현

김동근(Kim Dong Keun) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.7

Active contours are deformable energy minimizing curves controlled by internal energy and external energy. The internal energy is constraint to preserve a smooth curve, and the external energy guides the curve towards image features. B-spline representation of active contours can be of great benefits in the segmentation and description whose shape is characterized by its defining polygon or control points. Menet et al proposed B-spline representation of active contours based on finit difference method[3]. In this paper, we propose a piecewise cubic B-spline representation of active contours based on dynamic programming. The method is simple and efficient by comparing over finite difference method.