• Journal of KIISE:Software and Applications
• /
• v.30 no.10
• /
• pp.973-982
• /
• 2003

This paper presents an efficient method for automatically detecting objects in a given image. The GHT is a robust template matching algorithm for automatic object detection in order to find objects of various shapes. Many different templates are applied by the GHT in order to find objects of various shapes and size. Every boundary detected by the GHT scan be used as an initial outline for more precise contour-finding techniques. The main weakness of the GHT is the excessive time and memory requirements. In order to overcome this drawback, the proposed algorithm uses a multiresolution search by scaling down the original image to half-sized and quarter-sized images. Using the information from the first iterative GHT on a quarter-sized image, the range of nuclear sizes is determined to limit the parameter space of the half-sized image. After the second iterative GHT on the half-sized image, nuclei are detected by the fine search and segmented with edge information which helps determine the exact boundary. The experimental results show that this method gives reduction in computation time and memory usage without loss of accuracy.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.12 no.6
• /
• pp.189-197
• /
• 2012

In this paper, we propose an optimal path search algorithm that applies the received signal strength between a mobile device and a satellite. Because the common path search algorithm is only based on the shortest path search, it is difficult to provide stable multimedia services for the satellite mobile devices. The proposed algorithm provides the stable communication environment for the satellite mobile devices based on received signal strength. In Satellite communications, changes in the radio quality are severe depending on the receiving environment. Therefore, an accurate analysis of the receiving environment characteristics is very important for providing stable multimedia services of satellite communications. The causes of radio attenuation are atmosphere attenuation, vegetation attenuation and buildings attenuation. These factors were applied to analyze the received signal strength. The proposed algorithm can search the optimal path in urban for stable satellite multimedia services.

• Proceedings of the Korean Statistical Society Conference
• /
• 2002.05a
• /
• pp.119-125
• /
• 2002

우리는 본 논문에서 디지털 영상에 대하여 Hash함수를 이용한 내용기반의 안전한 워터마킹 인증기술을 제시하려고 한다. 허가되지 않는 이미지의 내용변경을 막기 위해 안전한 워터마킹 시스템을 개발하기 위하여 비밀키를 가지고 있는 Hash 함수가 사용되었고, 각 블록의 워터마크신호는 Hash함수의 출력결과를 Seed로 사용하여 의사난수를 발생시킨 값에 따라 생성되어진다. 이미지 기술벡터들은 블록기반 에지 이미지로부터 측정되는데 이 값들은 해롭지 않는 조작 등에 대해서는 쉽게 변화하지 않지만 고의적인 내용변경 등의 조작에 대해서는 이들 값들이 바꾸어지는 성질을 갖고 있다. 워터마크신호의 삽입은 블록기반 스펙트럼 방법에 기초를 두고 있으며 워터마크신호의 크기는 인지성과 강인성이 조화를 이루도록 AC 부 밴드의 지그재그 스캔라인의 DCT 계수들의 지역적인 통계량에 따라 조정되어진다. 또한 저작권인증의 확인을 위한 경계 값의 선택은 통계학적으로 분석되어진다. 수치적인 실험의 결과는 제안된 기술이 강력한 저작권인증의 수행을 위해서 매우 효율적인 것을 보여주고 있다.

• Proceedings of the IEEK Conference
• /
• 2000.11d
• /
• pp.179-182
• /
• 2000

논문은 웨이블릿(wavelet) 변환된 각 프레임의 모든 부대역의 블록들에 대해 계층적 움직임을 추정할때 고해상도 계층에서는 기저대역에서 추정된 전역 움직임 벡터를 기초로 하여 국부 움직임을 추정한다. 이때 복원 영상에 미치는 영향이 가장 큰 기저대역에 대하여 반화소를 사용하면 더욱 최적의 움직임 벡터를 추정할 수 있으나 계산량이 증가하는 단점이 있다. 블록내에 인접한 화소들 간에는 상관관계가 높다는 사실을 이용하여 오차가 최소가 되는 방향을 예측하여 선별적인 보간을 행하여 반화소 움직임을 탐색하여 계산량을 줄였다. 그리고 더욱 향상된 화질을 얻기 위해서 에지 성분이 많은 고해상도 계층에서 저해상도 계층으로의 선택적 국부 움직임을 추정하였다. 모의 실험 결과 기존의 웨이블릿 변환을 이용한 움직임 추정 및 보상 방법보다 향상된 화질을 나타내었다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2009.01a
• /
• pp.173-176
• /
• 2009

본 논문에서는 피부색 정보와 눈, 입의 위치를 찾아 실시간으로 얼굴을 인식하는 랩을 제안한다. 먼저 노이즈를 제거하여 얼굴 후보 영역을 지정한다. 지정된 얼굴 후보 영역에서 눈과 입을 찾고, 찾은 눈과 입 사이의 영역에서 에지를 탐색하여 코의 존재 유무를 검증하고 이를 바탕으로 얼굴인지 판단하는 절차를 따른다. 제안한 기법은 피부색 검출을 위해 YCbCr 을 이용하여 피부 영역을 찾고 지정한 피부 영역에서 노이즈를 제거한 후, Eye Map의 EyeMapC 연산을 통해 눈을 Lip Map을 통해 입을 찾는다. 찾아낸 눈과 입의 사이의 영역에서 Canny Edge 연산을 수행하여 코의 존재 유무를 판단하여 최종적인 얼굴 영역을 판별하는 방법을 제안한다.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.3
• /
• pp.76-88
• /
• 1999

본 논문에서는 건물이 포함된 스테레오 영상으로부터 건물을 3차원적으로 복원하기 위한 선소 특징 기반 정합 알고리듬에 대해 다루고 있다. 기존의 선소 특징 기반 정합 알고리듬은 선소 추출 기법의 성능에 많이 의존하고, 좌우 영상에서 추출된 에지 길이와 방향이 서로 차이가 날 경우 오정합이 많이 발생한다. 따라서, 건물의 형태를 올바르게 나타내지 못하는 원인이 된다. 본 논문에서는 이러한 단점을 해결하기 위하여 선소의 중심 및 양 끝점 외에 선소에 방향까지 고려하는 새로운 탐색 영역 설정 방법을 제안하였다. 또한 선소기반 정합에서 정합이 잘 이뤄지지 않는 수평선 정합 문제를 해결하기 위한 새로운 방법을 제안하였다. 한편 편평한 건물 가정 하에서 미정합된 건물 내부의 변이값을 얻기 위해 건물 추출 결과와 정합된 선소들을 이용한 보간법을 사용하였다. 제안한 알고리듬을 스테레오 항공 영상에 적용한 결과, 기존의 Hussien 등이 제안한 알고리듬에 비해 좋은 성능을 보였다.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.803-804
• /
• 2008

In this paper, we propose an edge dependent interpolation (EDI) method based on adaptive search range. The proposed EDI method uses the vector matching to determine the edge direction, and the vector matching process is terminated when the previous sum of absolute difference (SAD) is smaller than the next one. The adaptive search range method enables the EDI algorithm to estimate edge direction more accurately and to reduce the computational complexity. The experimental results show that the proposed method produces better performance than conventional algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.14 no.2
• /
• pp.108-120
• /
• 1989

The paper describes a new algorithm for reducing the edge degradation of a vector quantization(VQ) in low rates. This algorithm exploits several codebooks, one of which is adaptively selected by standard deviation(SD) of the vector currently being coded. Also, SD search method for reducing the complexity of codebook search is proposed. As a result, a proposed VQ has good performance anout 30 dB PSNR in the 0.4-0.7 bpp range.

• Electronics and Telecommunications Trends
• /
• v.17 no.6 s.78
• /
• pp.39-47
• /
• 2002

지금까지 last-mile 구간의 병목 현상을 해결하기 위해 다양한 매체와 기술들이 선보였으나, 어떠한 솔루션도 통신 사업자들의 요구 조건을 완벽하게 충족시키지 못하고 있다. 광 섬유가 가장 이상적인 대안으로 평가 받고 있지만 여전히 높은 가격과 긴 구축 시간으로 인해 주로 메트로 코어에 집중적으로 설치되어 있는 상태이며, 액세스 및 에지 구간까지 확대되려면 앞으로 상당한 시간이 소요될 것으로 예상되고 있다. 따라서 FTTx 환경이 마련되기 전까지 한시적인 대안으로서 현재까지 LMDS/MMDS와 같은 RF 솔루션, xDSL 및 케이블 모뎀과 같은 동선 기반 광대역 액세스 솔루션들이 제안되었으나, 이들 기술들도 적절한 가격에 충분한 대역폭을 제공해야 하는 last-mile의 요구 조건을 만족시키지는 못하고 있다. 이에 본 고에서는 최근 또 다른 기업용 last-mile 솔루션으로 새롭게 부각되고 있는 자유 공간 광 통신(FSO)의 성장 가능성과 발전 전망을 탐색해 보고자 한다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.12
• /
• pp.3151-3156
• /
• 1998

대학의 시간표 문제를 해결하기 위해서 시간표의 문제는 종종 그래프 착색 알고리즘으로 표현된다. 각 노드를 강좌로, 에지는 연결된 강좌간에는 동일한 시간에 서로 배정이 불가능한 조건으로 표시한다. 그러나 순수한 그래프 착색 알고리즘은 바로 대학의 시간표 문제에 적용하기 곤란하다. 그 이유는 대부분의 시간표 문제에서 강좌는 한시간 이상으로 존재하고 이들은 반드시 연속된 시간에 배정이 되어야 한다는 등의 제약 조건을 갖기 때문이다. 이 문제를 해결하기 위하여 적용된 것이 가중치 그래프 착색 알고리즘이다. 이 경우 각 노드는 강의 시간의 길이의 값을 갖게 된다. 이와 관련된 기존의 연구가 진행되었으나 탐색의 시간이 지수적으로 증가하거나 해의 질이 뛰어나지는 못하였다 라는 단점을 갖고 있다. 따라서 본 연구에서는 새로운 가중치 그래프의 착색 방법을 제안한다.