• Title/Summary/Keyword: linear algorithm

검색결과 4,036건 처리시간 0.026초

스테레오 영상을 이용한 파프리카 인식 및 좌표 정보 획득 영상처리 알고리즘 개발 (Development of an Image Processing Algorithm for Paprika Recognition and Coordinate Information Acquisition using Stereo Vision)

  • 화지호;송의한;이민영;이봉기;이대원
    • 생물환경조절학회지
    • /
    • 제24권3호
    • /
    • pp.210-216
    • /
    • 2015
  • 본 연구에서는 파프리카 수확기 개발의 일환으로 엔드이펙터의 정확한 제어를 위하여 스테레오 영상으로 파프리카를 인식하고 인식된 파프리카의 공간 좌표를 획득하기 위하여 영상처리 알고리즘을 개발하고자 하였다. 먼저, 색상 정보를 이용하여 파프리카 영상을 추출하기 위하여 히스토그램 분석을 수행하였고 결과에 따른 임계값을 설정하였다. 임계값에 의해 추출된 파프리카 영역에 대해 스테레오 대응을 수행하기 위해 실험에 사용된 스테레오 영상의 F 행렬을 구하였고 이를 이용하여 에피폴라 선을 구하여 대응을 수행하였다. 대응을 수행 할 때는 색상 영상을 이용하여 강조 마스크와 컨벌루션을 통해 중심 픽셀과 수직, 수평방향 이웃 픽셀에 가중치를 적용하여 강조한 후 최소 자승 오차를 갖는 점을 대응점으로 추출하였다. 추출 된 대응 점간의 거리를 스테레오 영상의 기하학적인 관계를 이용하여 실제 거리를 계산하였고, 계산된 거리(Z)값을 이용하여 수평(X), 수직(Y) 방향 공간 좌표를 획득하였다. 그 결과 수평 방향 오차 평균 5.3mm, 수직 방향 오차 평균 18.8mm, 거리 오차 평균 5.4mm로 나타났으며, 거리 400~450mm 구간과 영상의 모서리 부분의 왜곡이 발생하는 부분에서 오차가 다른 구간에 비해 크게 나타나는 것을 확인 할 수 있었다.

웹환경에서 LoD와 좌표변형에 의한 지도일반화 (Generalization by LoD and Coordinate Transformation in On-the-demand Web Mapping)

  • 김남신
    • 한국지역지리학회지
    • /
    • 제15권2호
    • /
    • pp.307-315
    • /
    • 2009
  • 지도일반화는 간결한 지도 표현과 지리적 의미의 효과적 전달을 목적으로 하는 지도제작 방법이다. 컴퓨터 지도학의 발달로 인하여 새로운 알고리즘들이 디지털 환경에서 적용할 수 있도록 연구되어 왔다. 본 연구는 인터넷 환경에서 좌표변형과 Lod(level of detail)기법에 의한 일반화를 적용하여 다축척지도의 활용 가능성을 검토하고자 하였다. WebGIS에 있어서 좌표변형 방법은 데이터 용량을 감소시켜 공간정보의 전송속도를 향상시키기 위해 적용할 수 있는 방법이다. Lod 기법은 사용자의 줌레벨에 따라 공간정보를 선택하여 웹지도를 제직하는 방법이다. 연구의 진행은 등고선, 하계망, 지명, 행정구역, 산정, 행정관청에 대한 레이어를 구축하여, 선과 면사장에 대해 줌레벨에 따라 XML 기반의 SVG를 이용하여 일반화를 적용하였다. 적용결과, 모니터 해상도 1024${\ast}$768를 기준으로 지리좌표계로 작성된 SVG 문서는 9.76Mb, 좌표변형 문서는 4.08Mb로 41% 감소하였다. 지리정보 해상도를 결정하는 LoD에 따른 렌더링 일반화는 줌레벨 1, 2, 3단계 별로 실시하였다. 1단계에서는 주요 지명 및 행정관청, 고차수 하계망, 산정 등 소축척 지도에 표현되는 요소들이 나타낼 수 있도록 하였다. 고차 레벨로 갈수록 지도요소의 수와 양은 많아진다. 본 연구결과는 인터넷환경에서 다량의 공간정보와 속성정보 전송에 필요한 WebGIS의 자료전송효과 및 다축척의 지도학적 표현에 기여할 것으로 본다. 또한, 공간데이터베이스 및 전송환경에서 일반화를 위한 알고리즘 개발에 보다 많은 연구가 있어야 할 것으로 판단된다.

  • PDF

LLE 알고리즘을 사용한 얼굴 모션 데이터의 투영 및 실시간 표정제어 (Realtime Facial Expression Control and Projection of Facial Motion Data using Locally Linear Embedding)

  • 김성호
    • 한국콘텐츠학회논문지
    • /
    • 제7권2호
    • /
    • pp.117-124
    • /
    • 2007
  • 본 논문은 얼굴 모션 캡쳐 데이터를 재사용하여 실시간 표정 제어 및 표정 애니메이션을 생성하기 위한 방법론을 기술한다. 이 방법의 핵심요소는 얼굴 표정들을 정의할 수 있는 표정상태 표현법을 정하고, 이를 LLE 알고리즘에 적용하여 표정들을 적당한 공간에 분포시키는 방법론과, 이 공간을 사용하여 실시간 표정 애니메이션 생성 및 표정제어를 수행하기 위한 사용자 인터페이스 기법이다. 본 논문에서는 약 2400개의 얼굴 표정 프레임 데이터를 이용하여 공간을 생성하고, 애니메이터가 이 공간을 자유롭게 항해할 때, 항해경로 상에 위치한 얼굴 표정 프레임 데이터들이 연속적으로 선택되어 하나의 애니메이션이 생성되거나 표정제어가 가능하도록 하였다. 약 2400개의 얼굴 표정 프레임 데이터들을 직관적인 공간상에 분포하기 위해서는 얼굴 표정 프레임 데이터로부터 얼굴 표정상태를 표현할 필요가 있고, 이를 위해서는 임의의 두 마커 사이의 거리들로 구성된 거리행렬 벡터를 이용한다. 직관적인 공간에서의 데이터 배치는 얼굴 표정상태벡터들의 집합을 LLE 알고리즘에 적용하고, 이로부터 2차원 평면에 균일하게 분포하였다. 본 논문에서는 애니메이터로 하여금 사용자 인터페이스를 사용하여 실시간으로 표정 애니메이션을 생성하거나 표정제어를 수행하도록 하였으며, 그 결과를 평가한다.

펴지 군집화 알고리즘 기반의 웨이블릿 변환을 이용한 3차원 얼굴 인식 (3D Face Recognition using Wavelet Transform Based on Fuzzy Clustering Algorithm)

  • 이영학
    • 한국멀티미디어학회논문지
    • /
    • 제11권11호
    • /
    • pp.1501-1514
    • /
    • 2008
  • 깊이 값에 따른 얼굴의 형상은 사람의 특징을 나타내는 중요한 요소 중의 하나로서 각 사람마다 다른 모양을 가지고 있다. 다른 형상을 가진 얼굴 영상으로부터 분리한 주파수 성분은 동일 얼굴에 대한 또 다른 중요 특징 성분의 하나가 될 수 있다. 본 논문은 3차원 얼굴 영상에서 등고선 값을 따라 추출된 영역에 대하여 각 영역별로 주파수 분리를 이용하여 특징을 추출한다. 그리고 이 주파수에 대한 수정된 퍼지 군집화를 적용한 얼굴 인식 알고리즘을 제안한다. 먼저 객체와 배경을 분리하여 얼굴을 추출한 후 얼굴에서 가장 두드러진 형태인 코끝을 찾는다. 이를 이용하여 회전된 얼굴에 대해 정규화를 실시한다. 얼굴의 등고선 영역은 코끝을 기준으로 깊이 값에 따라 영역이 추출되며 이는 사람마다 서로 다른 형상 특징을 가진다. 등고선에 따라 획득된 3차원 얼굴 영상으로부터 이산 웨이블릿 변환을 이용하여 4가지의 주파수 성분을 추출하여 특징정보로 사용한다. 각각의 웨이블릿 주파수 성분을 추출한 등고선 영역에 대해 차원의 감소를 위하여 고유얼굴 추출과 특징 공간상에서 클래스간의 분리를 최대화시키기 위해 선형 판별 분석 알고리즘을 이용하여 유사도를 비교하였다. 본 논문에서는 클래스간의 분별 정보를 향상시키고자 각각의 등고선 영역과 각 영역의 주파수별로 수정된 퍼지 군집화 알고리즘을 적용하여 인식률을 향상 시켰으며, 코끝으로부터 깊이 값이 60인 영역의 경우 98.3%의 인식률을 나타내었다.

  • PDF

LQG 기반 벡터 추적 루프를 적용한 GPS 수신기의 위치 및 측정치 성능 분석 (Position and Measurement Performance Analysis of GPS Receiver applied LQG based Vector Tracking Loop)

  • 박민혁;전상훈;김종원;기창돈;서승우;장재규;소형민;박준표
    • 한국항행학회논문지
    • /
    • 제21권1호
    • /
    • pp.43-49
    • /
    • 2017
  • 일반적인 위성 항법 장치 수신기는 루프 필터 기반의 스칼라 추적 루프를 통해 신호 추적이 이루어진다. 본 논문에서는 루프 필터를 LQG 제어기로, 스칼라 추적 루프를 벡터 추적 루프로 대체한 LQG 기반 벡터 추적 루프의 성능을 정확성과 강건성 측면에서 살펴보았다. 정확성을 판단하기 위해서, 일반적인 루프 필터 기반 스칼라 추적 루프 대비 LQG 기반 스칼라 추적 루프의 측정치 추정 오차가 60% 이상 향상됨을 확인하였다. 다음으로 LQG 기반 스칼라 추적 루프 대비 LQG 기반 벡터 추적 루프의 측정치 추정 오차의 성능 향상과 위성 개수 증가에 따른 위치/속도 추정 오차 성능 향상을 확인함으로써 정확성을 확인하였다. 마지막으로 4초 동안의 30 dB-Hz의 일시적 신호 감쇄 상황에서 루프 필터 기반의 스칼라 추적 루프는 신호 추적에 실패하는 반면, LQG 기반 벡터 추적 루프는 연속적으로 위치/속도, 측정치 추정이 가능함을 확인함으로써 강건성을 확인하였다.

셀룰러 CDMA 기지국에 beamforming 안테나를 적용하기 위한 동작 시뮬레이션 및 성능해석에 관한 연구 (Performance analysis and operation simulation of the beamforming antenna applied to cellular CDMA basestation)

  • 박재준;배병재;장태규
    • 대한전자공학회논문지TC
    • /
    • 제37권2호
    • /
    • pp.32-45
    • /
    • 2000
  • 본 논문에서는 CDMA 기지국에 선형 어레이 안테나를 적용하고자 할 경우, beamforming(BF) 성능과 관련된 두 가지 주요지표인 주 빔 폭의 좁은 정도를 지칭하는 direction selectivity와 사용자 신호의 방향추정 정확도가 BF의 SINR(Signal to interference and noise ratio) 성능에 미치는 영향과 이들 상호간의 관련성을 해석적으로 유도하였으며, 이를 수신 동작 시뮬레이션을 통하여 확인하였다. BF에 내포된 사용자 방향추정 기능과 간섭 사용자 신호 억제기능에 대하여 이들의 오차가 SINR에 미치는 영향을 구분하여 알아보기 위한 목적으로 방향추정 기능만을 포함한 steering BF 알고리즘과 간섭 사용자 전력을 최소화시키는 기능이 포함된 MVDR(Minimum variance distortionless response) BF 알고리즘을 대상으로 해석 및 동작 시뮬레이션을 수행하였다. 이 과정에 BF 알고리즘의 방향추정 기능에 직접적으로 오차를 유발하는 전파의 공간적 scattering 현상에 대한 모델을 새로이 제시하여 적용하도록 하였다. 본 연구의 결과, 종래의 군사적 목적의 BF와는 달리 셀룰러 CDMA 기지국에 array 안테나를 적용하고자 할 경우는 direction selectivity 및 사용자 방향추정 정확도를 향상시키고자 하는 것이 구현의 경제성 및 오차요인들에 대한 robustness 측면에서는 적합하지 않다는 것을 확인하였다. 이러한 특성은 BF 성능열화에는 크게 영향을 주지 않으면서 복잡도를 최소화하고 오차요인에 대한 robustness 특성을 갖는 경제적인 BF 알고리즘의 구현을 가능케 하여주는 중요한 사실이다. 이에 본 연구에서 제시한 해석의 결과는 셀룰러 CDMA기지국에 대한 BF 알고리즘 개발 및 적용의 설계지표로서 의미가 크다하겠다.

  • PDF

모바일 폰의 카메라와 LCD 모듈간의 RGB 참조표에 기반한 색 정합의 구현 (Implementation of the Color Matching Between Mobile Camera and Mobile LCD Based on RGB LUT)

  • 손창환;박기현;이철희;하영호
    • 대한전자공학회논문지SP
    • /
    • 제43권3호
    • /
    • pp.25-33
    • /
    • 2006
  • 본 논문에서는 모바일 카메라와 모바일 LCD 간의 컬러 충실도를 높이기 위한 3차원 RGB 참조표에 기반한 장치 독립적인 색 정합 방법을 제안하였다. 제안한 색 정합 방법은 크게 모바일 디스플레이(LCD) 및 카메라의 장치 특성화, 색역 사상, 대표색에 기반한 3차원 참조표 설계로 구성된다. 먼저, 모바일 디스플레이의 장치 특성화 과정은 전기-빛 입출력의 특성으로부터 기존의 CRT 모니터에 적용된 GOG(Gai Offset Gamma) 모델이나 LCD 모니터에 적용된 S-curve 모델과는 다른, Sigmoidal 함수를 사용해서 모델링되었고, 모바일 카메라의 장치 특성화는 표준(D65)환경하에서 촬영된 컬러 차트의 디지털 값(RGB)과 표준 색 자극치 데이터(CIELAB, CIEXYZ)를 다항 회귀 방정식에 대입해서 모델링되었다. 그리고 다항 회귀 방정식으로부터 획득된 표준 색 자극치 데이터는 카메라 장치 특성화 모델링의 특성으로 인해 표준 색 공간의 최대 값을 초과할 수 있기 때문에, 선형적인 채도와 밝기 압축 과정을 통하여 보정되었다. 마지막으로, 표준 환경하에서의 모바일 카메라의 색역과 모바일 디스플레이 장치의 색역의 차이를 보상하기 위해, 경계면 설정과 다중-닻 점 색역 사상 기법이 수행되었다. 이러한 장치 독립적인 색 정합 처리 과정을 실시간으로 구현하기 위해 대표색에 기반한 3차원 참조표를 설계하여, 참조표에 기반한 장치 독립적인 색 재현의 정량적인 화질을 평가하고, 기존의 장치 의존적인 방법과 성능을 비교 분석하였다.

ITU-T G.711.1 및 G.722 슈퍼와이드밴드 확장 후보 코덱 알고리즘 (A Candidate Codec Algorithm on Superwideband Extension to ITU-T G.711.1 and G.722)

  • 성종모;김현우;김도영;이병선;고윤호
    • 대한전자공학회논문지SP
    • /
    • 제47권5호
    • /
    • pp.62-73
    • /
    • 2010
  • 본 논문은 ITU-T SG16 Q.10에서 표준화 진행 중인 G.711.1 및 G.722 슈퍼와이드밴드 확장 코덱의 후보 코덱 알고리즘에 대한 것으로, 제안된 후보 코덱은 기존 ITU-T 광대역 코덱 G.711.1 및 G.722와 비트스트림 호환성을 지원함과 동시에 슈퍼와이드밴드 확장 계층을 통해 50-14,000 Hz에 해당하는 슈퍼와이드밴드 신호를 부호화한다. 본 후보 코덱 알고리즘은 기존 광대역 코덱과 비트스트림 호환성을 위한 핵심 계층 부호화 알고리즘과 선형 예측 기반 정현파 코딩을 이용한 슈퍼와이드밴드 확장 알고리즘으로 이루어져 있다. 제안된 슈퍼와이드밴드 확장 코덱은 5 ms의 프레임에서 동작하며 핵심 코덱에 따라 64, 80, 96 및 112 kbit/s로 이루어진 네 개의 슈퍼와이드밴드 비트율을 제공한다. 각 비트율에 해당하는 비트스트림들은 내장형 구조를 가지고 있어 별도의 상호부호화 과정 없이 간단한 비트스트림 절단을 통해 핵심 코덱 비트스트림으로 변환할 수 있다. 제안된 코덱 알고리즘은 짧은 알고리즘 지연과 낮은 복잡도를 가지며, ITU-T에서 실시된 G.711.1/G.722 슈퍼와이드밴드 확장 코덱 자격 시험을 통과하였다.

네트워크 기반의 GPS 반송파 상대측위 정확도 향상 (Accuracy Enhancement using Network Based GPS Carrier Phase Differential Positioning)

  • 이용욱;배경호
    • Spatial Information Research
    • /
    • 제15권2호
    • /
    • pp.111-121
    • /
    • 2007
  • GPS의 3차원 위치결정은 코드파와 반송파를 이용한다. 하지만 이동체에 대한 cm 수준의 정확도를 획득하기 위해서는 정확한 기지점의 성과를 이용한 GPS 반송파 상대측위, 즉 RTK-GPS 기법을 수행하여야 한다. 이 때 두 대의 수신기 사이의 거리가 증가할수록 기선장에 따른 오차가 증가하여 기준국과 사용자 수신기의 거리를 $10{\sim}20km$ 정도로 제한하고 있다. 따라서 사용자는 깊은 내륙, 연안 해역 등과 같은 기준국과 이동체의 이격이 수십 km로 증대되는 지역에서는 기준국 설치의 문제를 포함하고 있으며 독자적인 기준국을 설치하여야 하는 인력 및 장비의 부담을 가지게 된다. 이를 극복하기 위해 본 연구에서는 네트워크 기반의 GPS 반송파 상대측위 방식을 제안하였으며 GPS 네트워크 처리 프로그램인 DAUNet을 개발하였다. 기선장에 따른 오차보정량 산출을 위해 선형보간알고리즘 방식에 기반한 함수모델과 통계모델을 제시하였으며, 오차보정량의 보간은 면보정매개변수 방식을 제안하였다. 기존 단일기준국 방식은 기선장에 따른 오차를 소거하지 못하였지만 본 연구에서는 사용자 수신기와 평균 30km 떨어진 3대의 기준국을 이용하여 기선장에 따른 오차보정량을 소거 혹은 감소시킬 수 있었다. 따라서 사용자는 네트워크 기반의 GPS 반송파 상대측위 방식을 이용하여 이동체에 대한 10cm 이하 수준의 정확도를 획득할 수 있었다.

  • PDF

선형계획법(線型計劃法)에 의한 대표단위도(代表單位圖) 유도(誘導) (A Derivation of the Representative Unit Hydrograph from Multiperiod Complex Storm by Linear Programming)

  • 권오헌;류태상;유주환
    • 대한토목학회논문집
    • /
    • 제13권2호
    • /
    • pp.173-182
    • /
    • 1993
  • 본 논문은 여러개의 복합호우 자료로써 선형계획법에 의한 대표단위도를 유도하는 앨고리즘을 제공한다. 주어진 한 유역에서 종전의 방법은 여러 호우사상에 대해서 각각 단위도를 유도하여 첨두유량 및 시간에 대한 특성치 평균법을 썼다. 본 연구에서 사용한 LP모형은 Mays 등이 제안한 모형을 다음과 같이 수정하였다. 목적 함수는 가중치를 부여한 잔차의 합의 최소화로 설계하였고, Mays 논문에서 실제로는 적용하지 않은 부등호 제약보다 더 적극적인 2점 이동평균에 의한 부등식 제약조건을 두어 하강부의 진동을 제거하였다. 또한 Diskin이 지적한대로 강우 행렬의 구성을 개선하여 행렬의 차원을 줄였다. LP접근법은 대표값을 나타내는 우월성에도 불구하고 기저유출과 손실우량 분리의 정도에 매우 민감하였다. 유효우량 및 직접 유출량 분리를 위해 몇가지 방법을 적용하였으나 뚜렷이 우월한 방법은 없었다. 이것은 유역과 강우의 특성을 고려하여 판단할 문제였다. 본 연구의 앨고리즘을 낙동강 지류 위천에 적용하여 대표단휘도를 유도하였다. 기존의 IHP 성과와 비교할 때, 최적화된 대표단위 유량도의 첨두유량은 상대적으로 작고, 발생시간은 빨라졌으며, 하강부의 진동은 이동 평균법의 제약 조건에 의하여 성공적으로 소거할 수 있었다.

  • PDF