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,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.

적외선 비디오에서 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개의 부영상으로 분할하고, 고주파 영상을 합성하여 에너지를 계산한다. 화염 후보영역 검출단계에서는 저주파영역에서 임계값을 적용하여 높은 밝기 값을 갖는 이진영상을 구한 다음, 연결 알고리즘을 이용하여 초기 화염후보영역의 경계선을 구하고, 영역확장 방법을 이용하여 최종 화염 후보영역을 계산한다. 화염후보영역의 추적 및 화염 판단 단계에서는 화염후보영역의 크기와 고주파 성분 에너지 평균을 계산하고, 큐를 사용하여 추적하면서, 계산된 특징의 이동평균이 변동되는 영역을 화염영역으로 판단한다.

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

김동근,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.

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

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

김동근,윤대원,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 한국정보처리학회 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.

한국 민족주의의 시원으로서 실학사상의 의의

김동근 ( Dong Keun Kim ) 한국윤리교육학회 2008 윤리교육연구 Vol.0 No.16

본 연구는 한국 민족주의의 시원을 18세기 이후 실학사상의 시기로 보는 관점의 타당성을 검증하는 데 있다. 이를 위해 본 연구는 발생기 민족주의의 일반적 특징과 한국 민족주의에서의 실학사상의 의미를 고찰함으로써 실학사상의 민족주의적 성격을 확인하는 과정으로 진행되었는데, 그 내용은 다음과 같다. 한국 민족주의의 사상적 시원은 실학사상에서 찾을 수 있다. 그것은 비록 서구적 민족주의의 특성을 완비한 것은 아니나, 그에 근사한 모습을 갖추고 있다. 한국 민족주의는 민족의 존재 의미, 국민국가로의 이행 내용, 민족에 쏟아지는 에너지의 정도, 민족국가의 등장과정 등의 민족주의운동의 차원에서는 서구의 그것과 다른 점이 보이기는 하다. 그러나 왜란, 호란의 전란을 계기로 형성되기 시작한 실학사상에는 분명히 한국 민족주의 사상의 시원적 증거가 다수 존재한다. 실학사상은 실학자라는 지식계급이 민족주의의 개척자적 단초를 시작하고, 민족적 주체의식의 이론적 기초를 구축하였다. 또한 그들은 인본주의적 이념을 토대로 평등사상을 전개하고, 이의 현실적 구현책으로 산업의 장려를 주장하였다. 그들은 나아가서 실용을 위한 학문적 기초로서 서구의 과학기술을 적극적으로 도입하려 했다. 이러한 근대적 성격의 민족의식을 주장한 실학사상은 한국 민족주의의 시원이 되어서 개화사상으로 발전하였고, 마침내 3·1운동에 이르러 진정한 의미의 근대적 민족의식으로 완성되었던 것이다. The ideological origin of nationalism in Korea can be found in the Practical Science Thought. The nationalism in Korea varies from that of western Europe in nationalist movement of the meaning of nation, the translation contents to the nation state, the extent of the pouring energy to the nation, and the appearance of the nation state. But the sufficient evidences about the ideological origin of the nationalism in Korea can be found in the Practical Science Thought that outset by the opportunity of the Japanese Invasion of Korea in 1592 and the Ching`s Invasion of Korea in 1636. The intellectual class called as Practical Scientist originated the Practical Science Thought and established the theoretical foundation of the national subject consciousness. Also the Practical Scientists stated the principle of equality based on the humanistic idea, insisted on the promotion of the industry, and tried actively to import the Western scientific technology as the academic basis for the practical use. Conclusively, the Practical Science Thought originated the nationalism in Korea, developed to the Enlightenment Thought, and completed the modern national consciousness of real sense at the 1919 Independence Movement of Korea.

고속도로 통행료 수납자료를 이용한 주행특성 클러스터링 기법

김동근 ( Dong-keun Kim ),박원식 ( Won-sik Park ),양영규 ( Young-kyu Yang ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.1

고속도로의 다양한 주행특성으로는 과속하는 차량, 휴게소나 기타목적의 이용차량, 운전자의 습관이나 피로도등이 있는데 이에 따라 고속도로 주행시간에 차이가 나타난다. 하지만 현재에는 이러한 특성을 고려하지 않고 통행시간 분류가 되고 있어 정확성과 신뢰성을 보장하지 못하고 있는 실정이다. 이에 본 연구에서는 데이터 분포에 따른 해석을 통하여 TCS데이터의 특성을 고려 할 수 있는 Fuzzy c-means 알고리즘과 단순히 임의의 초기값으로 분류하는 K-means와의 비교를 통해서 주행 특성을 고려한 클러스터링 기법이 경우에 따라서 더 효과적이고 신뢰성 있는 분류방법이 될 수 있음을 증명하였다.

고속도로 통행료 수납자료의 특성을 반영한 통행시간 예측 모형 설계

김동근 ( Dong-keun Kim ),최진우 ( Jin-woo Choi ),김태민 ( Tae-min Kim ),박진웅 ( Jin-woong Park ),김효민 ( Hyo-min Kim ),양영규 ( Young-kyu Yang ) 한국정보처리학회 2011 한국정보처리학회 학술대회논문집 Vol.18 No.1

과거에는 고속도로 상에 일정간격으로 설치하여 운영 중인 VDS(Vehicle Detection System)에서 주기적으로 검지되는 지점자료나 실제로 도로를 주행하면서 교통상황을 측정하는 프로브 차량(Probe Vehicle) 들을 이용하여 통행시간을 추정해 왔으나 단순한 현시점에서의 통행시간을 나타내는 점이나 설치구간이 조밀하지 못한 곳에서의 정확성 등 많은 문제점이 있어왔다. 이에 본 연구에서는 고속도로 통행료 수납자료(Toll Collection System)를 출발시각 기준으로 정렬하고, 이를 Fuzzy c-means 클러스터링 기법을 사용하여 고속도로 통행료 수납자료의 특성에 따라 분류한 후 하나의 대푯값으로 추출하여 Kalman Filter 기법에 적용하는 고속도로 통행시간 예측 모형을 설계한다.