• 한국정보처리학회논문지
• /
• 제4권12호
• /
• pp.2931-2946
• /
• 1997

멀티미디어정보검색 응용분야에서 내용－본위 이미지 검색은 유사성이 높은 멀티미디어 문서를 검색하는데 있어서 필수적이다. 따라서, 본 논문은 픽셀 (Pixel) 단위의 본래 이미지가 자동적 혹은 수동적으로 아이콘(icon) 객체로 구성된 아이콘 이미지로 변환될 때, 아이콘 이미지의 효율적인 표현과 검색을 제공하기 위함이다. 이를 위해 먼저 아이콘 객체를 점 대신에 사각형으로 표현함으로써 아이콘들간의 공간관계를 정확하게 표현할 수 있는 새로운 공간 매치 표현 기법을 제안한다. 또한, 이미지의 검색을 가속화시키기 위해, 2차원 시그니쳐 화일 구성을 사용한 효율적인 검색기법을 설계한다. 마지막으로, 성능 실험을 통하여 제안한 공간 매치 표현 기법이 기존의 9-DLT 표현 기법보다 더 나은 검색 효율을 나타냄을 보인다.

• 제어로봇시스템학회논문지
• /
• 제16권3호
• /
• pp.269-276
• /
• 2010

In this paper, we present the detection method of moving objects based on two background models. These background models support to understand multi layered environment belonged in images taken by shaking camera and each model is MBM(Multiple Background Model) and TMBM (Temporal Median Background Model). Because two background models are Pixel-based model, it must have noise by camera movement. Therefore correlation coefficient calculates the similarity between consecutive images and measures camera motion vector which indicates camera movement. For the calculation of correlation coefficient, we choose the selected region and searching area in the current and previous image respectively then we have a displacement vector by the correlation process. Every selected region must have its own displacement vector therefore the global maximum of a histogram of displacement vectors is the camera motion vector between consecutive images. The MBM classifies the intensity distribution of each pixel continuously related by camera motion vector to the multi clusters. However, MBM has weak sensitivity for temporal intensity variation thus we use TMBM to support the weakness of system. In the video-based experiment, we verify the presented algorithm needs around 49(ms) to generate two background models and detect moving objects.

• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 1996년도 춘계학술대회 논문집
• /
• pp.24-29
• /
• 1996

The seniconductor, which is precision product, requires many inspection processes. The surface conditions of the semiconductor chip effect on the functions of the semiconductors. The defects of the chip surface is crack or void. Because general inspection method requires many inspection processes, the inspection system which searches immediately and preciselythe defects of the semiconductor chip surface. We propose the inspection method by using the computer vision system. This study presents an image processing algorithm for inspecting the surface defects(crack, void)of the semiconductor test samples. The proposed image processing algorithm aims to reduce inspection time, and to analyze those experienced operator. This paper regards the chip surface as random texture, and deals with the image modeling of randon texture image for searching the surface defects. For texture modeling, we consider the relation of a pixel and neighborhood pixels as noncasul model and extract the statistical characteristics from the radom texture field by using the 2D AR model(Aut oregressive). This paper regards on image as the output of linear system, and considers the fidelity or intelligibility criteria for measuring the quality of an image or the performance of the processing techinque. This study utilizes the variance of prediction error which is computed by substituting the gary level of pixel of another texture field into the two dimensional AR(autoregressive model)model fitted to the texture field, estimate the parameter us-ing the PAA(parameter adaptation algorithm) and design the defect detection filter. Later, we next try to study the defect detection search algorithm.

• 대한전자공학회논문지SP
• /
• 제40권5호
• /
• pp.388-396
• /
• 2003

본 논문에서 정수단위 화소(integer pixel unit)로 움직임 예측(motion estimation)을 수행하는 빠른 움직임 예측(fast motion estimation) 알고리즘을 제안한다. 제안하는 방법은, sum norm을 사용하여 가장 좋은 움직임 벡터를 찾아내는 연속 제거 기법(SEA : Successive Elimination Algorithm)을 기반으로 16×16블록에서는 전체 영역에 대해 검색을 하고 16×8, 8×16, 8×8블록에서는 16×16블록의 움직임 벡터로부터 그 주위 8개의 위치에서 가장 좋은 벡터를 구하고, 8×4, 4×8, 4×4블록은 8×8블록의 움직임 벡터로부터 그 주위 8개의 위치에서 벡터를 검색하여 그 중에서 가장 좋은 움직임 벡터를 찾아내는 것이다. 이러한 움직임 검색(motion search) 방법을 가변 크기 블록(16×16, 16×8, 8×16, 8×8, 8×4, 4×8, 4×4)으로 움직임 예측을 하는 H.264 부호기(encoder)에 적용하였다. 제안하는 검색 알고리즘을 계산 복잡도 측면에서 보면, 조기 종료가 적용 안 된 나선형으로 전체 영역을 검색(Spiral full search without early termination)하는 방법보다 23.8배가 빨라졌고, 4×4 블록들의 계층적 SAD(Sum of Absolute Difference)를 이용하는 빠른 움직임 예측 방식보다 4.6배의 속도증가를 보인다. 반면에 신호 대 잡음 비(PSNR : Peak Signal to Noise Ratio)는 0.1dB에서 0.4dB정도 떨어짐을 보인다.

• 한국측량학회지
• /
• 제34권6호
• /
• pp.547-557
• /
• 2016

Due to threats caused by social disasters, operating surveillance devices are essential for social safety. CCTV, infrared cameras and other surveillance equipment are used to observe threats. This research proposes a method for searching for the optimum location of surveillance sensors. A GA (Genetic Algorithm) was used, since this algorithm is one of the most reasonable and efficient methods for solving complex non-linear problems. The sensor specifications, a DEM (Digital Elevation Model) and VITD (Vector Product Interim Terrain Data) maps were used for input data. We designed a chromosome using the sensor pixel location, and used elitism selection and uniform crossover for searching final solution. A fitness function was derived by the number of detected pixels on the borderline and the sum of the detection probability in the surveillance zone. The results of a 5-sensor and a 10-sensor were compared and analyzed.

• 한국멀티미디어학회논문지
• /
• 제16권6호
• /
• pp.756-763
• /
• 2013

도메인 필터 및 레인지 필터, 이들 두개의 가우시안 필터에 의해 동작하는 양방향 필터 (bilateral filter)는 원 영상의 선예도 상승 및 노이즈 감소 특성을 가지는 비선형 필터이다. 본 논문은 적외선 소형 표적 탐지에 있어서 양방향 필터을 표적이 없는 경우의 배경을 예측하는 배경 예측기로 설계하고자 한다. 이를 위하여 양방향 필터의 도메인 필터 및 레인지 필터의 표준 편차는 배경 영역과 표적 영역 사이에서 적응적으로 가변되어야 한다. 제안한 양방향 필터는 국부 창 주위 블록에 대하여 그 평균값들의 분산 특성을 이용하여 도메인 필터 및 레인지 필터의 표준 편차를 적응적으로 가변시킨다. 또한 처리되는 화소에 대하여 주위 블록 평균값들의 분산값이 작을 경우 평탄 배경 및 표적 영역으로 분류하고, 그 분산값이 클수록 에지 영역으로 분류하여 양방향 필터 처리함으로써 배경 예측의 정확도를 향상시켰다. 이러한 필터 구조의 양방향 필터는 표적이 없는 경우의 배경을 예측하여 표적을 포함하는 원 영상과 표적이 없는 경우의 예측 배경과의 차를 이용하여 소형 표적을 검출할 수 있다. 실험 결과에서 제안한 양방향 필터를 이용한 방법이 기존의 방법들보다 표적 검출률이 우수함을 확인하였다.

• 융합신호처리학회논문지
• /
• 제3권4호
• /
• pp.23-28
• /
• 2002

본 논문에서는 그레이 레벨 영상을 세선화 하는 과정에서 골격이 끊어지는 것을 방지하는 연결성 복구 알고리즘을 구현하는 하드웨어 구조를 제안하였다. 영상에서 물체의 골격선을 찾아내는 영상의 세선화 과정을 실시간으로 처리하기 위해서는 실시간으로 골격선의 연결성을 검사하는 하드웨어가 필요하다. 본 논문에서는 골격선의 연결성을 4-클럭에 구하는 하드웨어 구조를 제안하였다. 제안된 구조는 PS(Parallel to Serial) Converter 블록, State Generator 블록, Ridge Checker 블록이 연속적으로 연결되어 있다. PS Converter 블록에서는 3$\times$3 그레이 레벨 영상을 4개의 직렬 화소값으로 만들어 State Generator 블록으로 보낸다. Staかe Generator 블록에서는 3$\times$3 그레이 값의 가운데 화소가 골격선에 접하는지를 검사하고, Ridge Checker 블록에서는 가운데 화소가 골격선상에 있는지를 판단한다. 본 논문에서 제안하는 구조는 3$\times$3 그레이 레벨의 가운데 화소의 연결성을 4-클럭에 검사한다. 전체적인 회로는 설계 툴을 사용하여 검증하였고 정상적인 동작을 수행하였다.

• 정보처리학회논문지B
• /
• 제13B권4호
• /
• pp.463-470
• /
• 2006

카메라를 통하여 입력되는 객체의 움직임은 잡음이나 조명의 변화에 따라 정확하게 추출하고 추적하는 것이 어렵다. 실시간으로 입력되는 영상에서 객체를 추출하고 움직임을 추적하기 위해서는 고속탐색 알고리즘이 필요하다. 본 논문에서는 정확한 객체의 움직임을 추출하고 고속 추적을 위하여 배경화면의 변화에 강인한 배경영상 갱신 방법과 가변적인 탐색영역을 이용한 정확하고 빠른 알고리즘을 제안한다. 배경영상 갱신 방법은 임계값이 실험적 기준치 보다 작은 경우에는 배경영상을 갱신하고, 큰 경우에는 객체가 유입된 시점으로 판단하여 픽셀검사를 통해 객체의 윤곽점을 추출한다. 추출된 윤곽점은 객체 최소블록의 생성과 일정한 거리를 유지하는 탐색블록을 생성하여 정확하고 빠른 객체의 움직임을 추적한다. 실험결과, 제안한 방법은 95% 이상의 높은 정확도를 보였다.

• 지능정보연구
• /
• 제8권1호
• /
• pp.75-85
• /
• 2002

이 논문은 입술의 형태와 입술 외곽선 부근의 화소값을 이용하여 입술을 효과적으로 인식하는 방법을 제안하였다. 입술의 형태는 학습 영상을 통계적으로 분석하는 능동적 형태 모델을 기반으로 구성하였다. 이 방법은 탐색시 초기 위치의 영향을 받기 때문에 이 논문에서는 입술의 형태에 기반한 가중치 벡터를 이용하여 두 입술 사이의 경계선을 찾고 탐색의 초기 위치로 사용하였다. 다양한 입술 영상들을 대상으로 실험하여 좋은 결과를 얻었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.126-128
• /
• 2006

For pattern matching, an object image should be segmented and analyzed for the first time. Thresholding is a fundamental approach to segmentation that utilizes a significant degree of pixel popularity or intensity. Otsu's thresholding is one of the most veil-known methods proposed in the literature. However, the method has a disadvantage of repeatedly searching the optimal thresholds for the entire region. To overcome this problem, a number of methods have been proposed. In this paper, we propose a simple and fast thresholding method of finding multi-level threshold values by extending the Otsu's method. Our experimental results for the benchmak images show a possibility that the proposed method could be used efficiently for pattern matching.