• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
• /
• pp.257-262
• /
• 2002

영상을 적은 비트로 표현할 때 먼저 양자화를 이용하여 칼라맵을 생성한다. 그리고 적은 비트의 칼라맵으로도 인간의 시각에 적합하게 표현하기 위해 디더링을 결합한다. 본 논문에서는 디더링 기법중 오차확산법이 주변화소로 양자화 에러를 확산한다는 것을 고려하여 칼라맵을 생성하는 새로운 방법을 제안한다. 제안방법은 LBG 알고리즘의 개선하여 클러스터의 양자화 벡터를 구하는 각각의 반복단계에서 현재 양자화 벡터와 새로운 중심값(centroid)을 연결하는 직선 상에서 새로운 양자화벡터를 구하는 기존의 알고리즘에 에러를 고려하여 새로운 양자화 벡터를 얻을 수 있도록 하였다. 제안방법을 적용하였을 때 기존의 LBG 알고리즘에 비해 양자화 영상과 디더영상의 화질이 개선되었다. 또한 각 칼라별 MSE 와 영상전체 MSE 에 대해서도 제안방법은 기존의 LBG 알고리즘에 대해 개선되었다.

• 대기
• /
• 제25권1호
• /
• pp.117-127
• /
• 2015

The presences of clouds significantly influence the accuracy of ozone retrievals from satellite measurements. This study focuses on the influence of clouds on Ozone Monitoring instrument (OMI) ozone profile retrieval based on an optimal estimation. There are two operational OMI cloud products; OMCLDO2, based on absorption in $O_2-O_2$ at 477 nm, and OMCLDRR, based on filling in Fraunhofer lines by rotational Raman scattering (RRS) at 350 nm. Firstly, we characterize differences between $O_2-O_2$ and RRS effective cloud pressures using MODIS cloud optical thickness (COT), and then compare ozone profile retrievals with different cloud input data. $O_2-O_2$ cloud pressures are significantly smaller than RRS by ~200 hPa in thin clouds, which corresponds to either low COT or cloud fraction (CF). On the other hand, the effect of Optical centroid pressure (OCP) on ozone retrievals becomes significant at high CF. Tropospheric ozone retrievals could differ by up to ${\pm}10$ DU with the different cloud inputs. The layer column ozone below 300 hPa shows the cloud-induced ozone retrieval error of more than 20%. Finally, OMI total ozone is validated with respect to Brewer ground-based total ozone. A better agreement is observed when $O_2-O_2$ cloud data are used in OMI ozone profile retrieval algorithm. This is distinctly observed at low OCP and high CF.

• 정보보호학회논문지
• /
• 제18권1호
• /
• pp.149-159
• /
• 2008

본 논문에서는 구면 파라미터기법을 이용한 3차원 메쉬 모델의 워터마킹 알고리즘을 제안하였다. 구면 파라미터기법은 3차원 데이터 처리에서 광범위하게 응용되는 기법으로서 직교좌표계에서 판단이 불가능한 3차원 메쉬 모델의 꼭지점 좌표의 특성을 구면 파라미터기법을 적용한 후 효과적으로 분석하고 처리할 수 있다. 본 논문에서는 3차원 메쉬 모델의 질량중심을 구면좌표의 원점으로 설정하여 직교좌표계에서 구면좌표계로 변환한 후 구면 파라미터기법을 적용하였다. 3차원 모델의 기하학적 정보와 위상정보의 특성을 구면 모델에서 분석하였으며 꼭지점의 추가와 위상정보의 수정을 통하여 워터마크를 삽입하였다. 제안된 알고리즘은 이동, 스케일링, 회전 등 전형적인 기하학적인 변환에 강인하며 메쉬 순서정렬, 파일 포맷 변환에서도 강인성을 유지하였고 메쉬 세분화에서는 워터마크 정보가 $90{\sim}98%$ 가량 유지됨을 확인하였으며 특히 평활화 공격에서 좋은 성능을 보여주었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.293-297
• /
• 2007

본 논문에서는 실시간으로 획득된 칼라 영상에서 CMODE(Correct Multiple Object DEtection)방법을 이용하여 움직이는 다수 물체를 검출하고, 위치 정보와 색상 정보를 이용하여 관심 보행자만을 추적하는 새로운 알고리즘을 제안한다. 다수 물체가 검출되면, 사람의 구조적 특징과 형태 정보를 이용하여 나무의 흔들림이나 차량의 움직임은 제거하고 관심 보행자만을 검출한다. 검출된 관심 보행자 추적을 위한 1차 유사성 판단은 이전 관심 보행자의 무게중심과 현재 관심 보행자의 무게중심간의 거리차를 이용한다. 1차 유사성이 판단된 영역에 대하여 k-평균 알고리즘으로 세 개의 특징점을 구하고, 각 특징점의 $3{\times}3$ 영역에 대한 평균 색상값으로 2차 유사성을 판단하여 추적하도록 한다. 카메라 배율은 원거리의 보행자에 대한 추적을 용이하게 하기 위해서 조정하고, 카메라 시계(FOV: Field of View)는 보행자의 위치가 화면내의 일정 범위에 있지 않을 경우에 조정한다. 실험 결과, 제안한 CMODE 방법이 라벨링 방법보다 평균 접근 횟수가 1/4배정도 덜 접근하였으며, 평균 검출시간도 3배정도 빠르게 검출됨을 확인할 수 있었다. 나무의 흔들림으로 인한 영역이나 차량의 움직임 영역, 그림자 영역과 같이 복잡한 배경에서도 관심 보행자 검출은 평균 96.5%의 높은 검출률을 보였다. 관심 보행자 추적은 위치 정보와 색상 정보를 이용하여 평균 95%의 높은 추적률을 보였으며, 관심 보행자는 카메라 시계와 배율을 조정함으로써 연속적으로 추적할 수 있었다.

• 한국광학회지
• /
• 제18권6호
• /
• pp.375-382
• /
• 2007

샥-하트만 센서는 렌즐릿 배열을 이용하여 파면의 국부적인 기지를 계산하고 이로부터 파면의 왜곡된 정도를 측정하는 파면측정 센서이다. 일반적으로 하나의 점영상에 대한 중심점을 추출하여 기준 점영상의 중심점에 대한 상대적 이동량을 통해 파면의 국부 기울기를 계산, 전체 파면을 복원하는 원리이다. 따라서 하나의 점영상에 대한 정확한 중심점의 추출을 위하여 해당하는 하부개구 내에 점영상이 존재하여야 한다. 하지만 큰 기울기의 파면이 샥-하트만 센서에 입사하게 되면 측정범위를 벗어나게 되어 일반적인 방법으로는 파면의 국부적인 기울기를 계산할 수 없게 되는 문제점이 있다. 이를 해결하기 위해 특정 측정시스템에만 국한된 알고리즘이 아닌 모든 파면에 대해 측정 가능하면서도 추가적인 장비 없이 일반적인 샥-하트만 파면 센서가 지니고 있는 측정범위의 한계를 극복할 수 있는 알고리즘이 필요하다. 본 연구에서는 영상처리 기법을 이용하여 각 점영상에 대한 유동적인 탐색영역을 설정하고 이러한 탐색영역 내에서 중심점을 추출하는 방법을 제안하였다. 또 점영상 대응법을 적용하여 측정 점영상과 기준 점영상을 일대일 대응시킴으로써 전체 측정파면을 복원할 수 있는 알고리즘을 제안함으로써 측정범위에 제한 없이 파면왜곡을 측정할 수 있는 측정방법을 제시하였다. 이렇게 제안된 알고리즘을 샥-하트만 파면 센서 시스템을 이용한 초점벗어남 측정실험을 통하여 검증하였다.

• 전자공학회논문지SC
• /
• 제40권2호
• /
• pp.1-9
• /
• 2003

본 논문에서는 ASC(Area Scan Camera)를 이용한 비젼시스템과 belt type xy-table을 사용하여 metal mask의 홀 생성유무 검사시스템을 개발하고, 적용할 수 있는 알고리즘을 소개한다. Metal mask의 전체 영역을 일정한 크기의 검사영역으로 분할한다. 각각의 검사영역의 크기는 ASC의 FOV(Field of View)와 동일하다. 이때 belt type xy-table에서 발생하는 위치오차를 고려하여 일정영역을 중첩하여 분할한다. 검사블록에 대한 카메라이미지는 gerber 파일을 이용하여 생성한 기준이미지와 비교된다. 검사장치에 장착된 metal mask의 회전각도를 계산하기 위하여 존재하는 가장 큰 홀에 대한 카메라이미지를 획득하고, 홀의 수평 에지를 추출한 후 직선의 방정식을 이용한다. Belt type xy-table의 backslash와 같은 기계적 결함에 의해 기준 이미지와 카메라이미지에 존재하는 홀 사이에는 위치오차가 존재한다. 두 이미지를 일치시키기 위해 각 이미지에 존재하는 홀의 무게중심점을 이용한 HT(Hough-Transform)을 사용하여 위치오차정보를 추출하고, 기준이미지의 중심점을 이동시킨다. 각각의 이미지에 존재하는 홀에 대한 무게중심점, 면적, 가로길이, 세로길이 등의 정보를 레이블링을 통하여 구한다. 두 이미지에 존재하는 홀의 무게중심점과 면적을 이용하여 홀의 생성 유무를 판단한다. 그리고 실제로 시스템을 제작하여 위 알고리즘을 적용한다.

• 대한전자공학회논문지SD
• /
• 제45권2호
• /
• pp.150-156
• /
• 2008

정보통신의 기술이 발달하면서 정보의 양이 많아지고 사용자의 질의에 대한 검색 결과 리스트도 많이 추출되므로 빠르고 고품질의 문서 클러스터링 알고리즘이 중요한 역할을 하고 있다. 많은 논문들이 계층적 클러스터링 방법을 이용하여 좋은 성능을 보이지만 시간이 많이 소요된다. 반면 K-means 알고리즘은 시간 복잡도를 줄일 수 있는 방법이다. 본 논문에서는 계층적 클러스터링 시스템인 콘도르(Condor) 시스템에서 K-Means 알고리즘을 이용하여 효율적으로 정보 검색을 하고 검색결과를 계층적으로 볼 수 있도록 구현하였다. 이 시스템은 K-Means Algorithm을 이용하였으며 클러스터 계층 깊이와 초기값을 조절하여 더 나은 성능을 보임을 알 수 있다.

• Journal of Biosystems Engineering
• /
• 제38권1호
• /
• pp.55-63
• /
• 2013

Purpose: The present study aimed at image processing methods for automatic cell pattern recognition and morphological analysis for tissue engineering applications. The primary aim was to ascertain the novel algorithm of adaptive brightness correction from microscopic images for use as a potential image analysis. Methods: General microscopic image of cells has a minor problem which the central area is brighter than edge-area because of the light source. This may affect serious problems to threshold process for cell-number counting or cell pattern recognition. In order to compensate the problem, we processed to find the central point of brightness and give less weight-value as the distance to centroid. Results: The results presented that microscopic images through the brightness correction were performed clearer than those without brightness compensation. And the classification of mixed cells was performed as well, which is expected to be completed with pattern recognition later. Beside each detection ratio of hBMSCs and HeLa cells was 95% and 92%, respectively. Conclusions: Using this novel algorithm of adaptive brightness correction could control the easier approach to cell pattern recognition and counting cell numbers.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제10권5호
• /
• pp.169-178
• /
• 2021

최근 들어 공유자전거 시스템은 대중교통 이용이 어렵거나 불가능한 마지막 목적지까지의 거리인 "라스트 마일"을 해소하는 방안으로 주목받고 있다. 공유자전거 시스템에서는 자전거의 대여와 반납의 불균형으로 인해서 사용자가 원하는 시간에 원하는 대여소에서 자전거를 빌리거나 반납할 수 있는 문제가 자주 발생한다. 이에 자전거 재배치는 공유자전거 시스템을 효율적으로 운영하는데 매우 중요한 이슈이다. 자전거 재배치를 효율적이고 효과적으로 진행하기 위해서는 무엇보다 정확한 수요 예측이 이뤄져야 한다. 최근에는 대여소의 수요를 보다 정확하게 예측하기 위해 군집 기반의 수요 예측 모델을 활용하는 방법이 개발되고 있는데, 여기서는 군집 분석 단계가 매우 중요하다. 이 연구에서는 비결정적이고 수렴이 어려운 기존의 공유자전거 수요 예측을 위한 군집 방법의 단점을 극복하는 k-means 기반의 군집 알고리즘을 제안한다. 이 방법은 초기 중심점 방법을 활용하기 때문에 매번 동일한 결과를 얻을 수 있으며, 대여소의 시간별 반납/대여 비중을 이용하여 기존 방법과는 달리 이전 단계의 군집 결과를 필요로 하지 않아 반복해서 군집 분석을 수행할 필요가 없어 빠른 군집 분석이 가능한 장점이 있다.

• 한국전자통신학회논문지
• /
• 제8권8호
• /
• pp.1137-1142
• /
• 2013

FBG센서는 구조물의 변형과 온도 측정에 주로 사용되고 있다. 본 논문에서는 FBG센서를 이용하여 균열을 측정하기 위하여 FPGA와 DSP를 이용하여 인테로게이터를 개발 구현하였다. 개발한 인테로게이터는 광원, 광서큘레이터, 광그레이팅 그리고 CCD센서 및 제어기로 구성된다. FBG센서로부터 반사된 광원의 스펙트럼을 분석하여 피크 파장를 검출하고 피크 파장의 변이를 이용하여 구조물의 변형 정도를 측정한다. 본 논문에서는 FBG센서 인테로게이터의 피크 검출 알고리즘에 주로 적용하는 중심점 알고리즘과 Gaussian 근사법을 비교한다. Gaussian 근사법에 개발한 인테로게이터에 적합함을 실험을 통하여 확인한다.