• 제목/요약/키워드: M-algorithm

검색결과 3,922건 처리시간 0.038초

스케일 불변 특징을 이용한 이동 로봇의 위치 추정 및 매핑 (Mobile Robot Localization and Mapping using Scale-Invariant Features)

  • 이종실;신동범;권오상;이응혁;홍승홍
    • 전기전자학회논문지
    • /
    • 제9권1호
    • /
    • pp.7-18
    • /
    • 2005
  • 로봇이 자율주행을 하는데 있어 중요한 요소는 로봇 스스로 위치를 추정하고 동시에 주위 환경에 대한 지도를 작성하는 것이다 본 논문에서는 스케일 불변 특정을 이용한 비전 기반 위치 추정 및 매핑 알고리즘을 제안한다. 로봇에 어안렌즈가 부착된 카메라를 천정을 바라볼 수 있도록 부착하여 스케일 불변 특정을 갖는 고급의 영상 특정을 구하여 맹 빌딩과 위치 추정을 수행한다. 먼저, 전처리 과정으로 어안렌즈를 통해 입력된 영상을 카메라 보정을 행하여 축방향 왜곡을 제거하고 레이블링과 컨벡스헐을 적용하여 천정영역과 벽영역으로 분할한다 최초 맵 빌딩시에는 분할된 영역에 대해 특정점을 구하고 맵 데이터베이스에 저장한다. 맵 빌딩이 종료될 때까지 연속하여 입력되는 영상에 대해 특정점들을 구하고 이미 작성된 맵과 매칭되는 점들을 찾고 매칭되지 않은 점들에 대해서는 기존의 맴에 추가하는 과정을 반복한다. 위치 추정은 맵 빌딩과정에서 매칭되는 점들을 찾을 때 동시에 수행되어 진다. 그리고 임의의 위치에서 기존의 작성된 맵과 매칭되는 점들을 찾음으로서 위치 추정이 행해지며 동시에 기존의 맵 데이터베이스의 특정점들을 갱신하게 된다. 제안한 방법은 $50m^2$의 영역에 대해 맵 빌딩을 2 분내에 수행할 수 있었으며, 위치의 정확도는 ${\pm}13cm$, 위치에 대한 로봇의 자세(각도)는 ${\pm}3$도의 오차를 갖는다.

  • PDF

얼굴 및 눈 위치 추적을 통한 IPTV 화면 인터페이스 제어에 관한 연구 (A Study on Controlling IPTV Interface Based on Tracking of Face and Eye Positions)

  • 이원오;이의철;박강령;이희경;박민식;이한규;홍진우
    • 한국통신학회논문지
    • /
    • 제35권6B호
    • /
    • pp.930-939
    • /
    • 2010
  • 최근 HCI 분야에서 사용자의 시선 추적을 통해 보다 편리한 입력 장치를 개발하려는 연구가 활발히 진행되고 있다. 하지만 기존의 시선 추적 방법들은 부가적인 사용자 착용형 장비를 필요로 하거나 원거리에서 작동되지 않는 문제 등으로 인해 IPTV 환경에서 적용하기 어려운 실정이다. 이에 본 연구에서는 사용자 착용없이 고정된 하나의 카메라를 이용하여 얼굴을 취득하고, 취득된 얼굴 영역 내에서 눈의 위치를 검출하여 IPTV의 화면 인터페이스를 제어할 수 있는 새로운 방법을 제안한다. 또한, Adaboost 방법으로 얼굴이나 눈이 성공적으로 검출되지 못했을 경우에도, 계층적 KLT (Kanade-Lucas-Tomasi)특징 추적 방법을 통해 구해진 모션 벡터를 이용하여 화면 인터페이스를 제어할 수 있는 방법을 제안한다. 이처럼, 본 논문의 방법은 기존의 방법과는 달리 실제 IPTV의 시청거리인 2m 정도의 원거리에서도 사용가능하며, 카메라 이외에 별도의 장치를 착용할 필요가 없으므로 편의성이 높고 얼굴 움직임의 제약이 없다는 장점이 있다. 실험결과, 입력되는 얼굴 영상을 초당 15프레임의 속도로 실시간 처리함을 확인할 수 있었으며, 기존 입력 장치의 역할을 충분히 대신할 수 있음을 알 수 있었다.

최적화된 탐색기법을 이용한 고성능 H.264/AVC CAVLC 부호화기 구조 설계 기법 (Architecture Design of High Performance H.264 CAVLC Encoder Using Optimized Searching Technique)

  • 이양복;정홍균;김창호;명제진;류광기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.431-435
    • /
    • 2011
  • 본 논문에서는 H.264/AVC CAVLC 부호기의 성능 향상을 위해 변환계수의 재정렬 과정이 필요 없는 탐색기법을 제안한다. 기존의 CAVLC 부호기는 변환계수의 재정렬 과정이 포함되어 변환계수를 저장해야 할 버퍼와 버퍼제어를 위한 추가적인 사이클이 필요하므로 하드웨어 면적이 증가하고 불필요한 사이클이 수행된다. 제안한 탐색기법은 CAVLC의 파라미터 중에 Level을 역방향 탐색기법으로 계산하고 그 외 파라미터들은 순방향 탐색기법으로 계산하여 변환계수의 재정렬 과정을 수행하지 않는다. 또한, 제안한 CAVLC 부호기에 조기 종료 모드를 적용하고 3단 파이프라인 구조를 사용하여 CAVLC의 수행 사이클 수를 감소시켰다. 제안한 CAVLC의 하드웨어 구조를 매그나칩 공정 $0.18{\mu}m$ 셀라이브러리로 합성한 결과, 최대동작 주파수는 125MHz이며 게이트 수는 15.6k이다. 제안한 CAVLC의 하드웨어 구조를 H.264/AVC 표준 참조 소프트웨어 JM13.2에서 추출한 데이터를 이용하여 테스트한 결과, $16{\times}16$ 매크로블록을 처리하는데 평균적으로 66.6사이클이 소요되어 기존의 CAVLC 부호기보다 성능이 13.8% 향상됨을 확인하였다.

  • PDF

진단 X선 검출기 적용을 위한 CdS 센서 제작 및 성능 평가 (The fabrication and evaluation of CdS sensor for diagnostic x-ray detector application)

  • 박지군;이미현;최영준;정봉재;최일홍;강상식
    • 한국방사선학회논문지
    • /
    • 제4권2호
    • /
    • pp.21-25
    • /
    • 2010
  • 최근 진단 X선 검출기 적용을 위한 방사선 검출물질로 반도체 화합물에 대한 많은 연구가 되고 있다. 본 연구에서는 반도체 화합물 중 광민감도가 우수하고 X선 흡수율이 높은 CdS 반도체를 이용하여 검출센서를 제작하였으며, 진단 X선 발생장치에서의 에너지 영역에 대한 검출 특성을 조사함으로써 적용 가능성을 평가하였다. 센서 제작은 CdS 센서로부터의 신호 획득 및 정량화를 위한 Line voltage selector(LCV)를 제작하였으며, 전압감지회로 및 정류회로부를 설계 제작하였다. 또한 X선 노출조건에 따른 상호연과 알고리즘을 이용하였으면, DAC 컨트롤러와의 Interface board를 설계 제작하였다. 성능평가는 X선 발생장치의 조사조건인 관전압, 관전류 및 조사시간별 저항변화에 따른 전압파형 특성을 오실로스코프로 획득하여 ANOVA 프로그램을 이용하여 데이터를 통계 처리 및 분석하였다. 측정결과, 관전압과 관전류이 증가할수록 오차의 비가 감소하였으며, 90kVp에서 6%, 320 mA에서 0.4% 이하의 좋은 특성을 보였으며, 결정계수는 약 0.98로 1:1의 상관관계를 보였다. X선 조사시간에 따른 오차율은 CdS 물질의 늦은 반응속도에 기인하여 조사시간이 길어질수록 지수적으로 감소하는 것을 알 수 있었으며, 320 msec에서 2.3%의 오차율을 보였다. 끝으로 X선 선량에 따른 오차율은 약 10% 이하였으며, 0.9898의 결정계수로 매우 높은 상관관계를 보였다.

COMS/GOCI 관측값의 대기 에어러솔의 특성에 대한 민감도 분석 (Sensitivity of COMS/GOCI Measured Top-of-atmosphere Reflectances to Atmospheric Aerosol Properties)

  • 이권호;김영준
    • 대한원격탐사학회지
    • /
    • 제24권6호
    • /
    • pp.559-569
    • /
    • 2008
  • 세계 최초의 정지 궤도 해양관측 센서인 Geostationary Ocean Color Imager (COMS/GOCI)가 측정하는 가시광선 영역의 파장대 ($0.4-0.9{\mu}m$)는 대기 구성성분(기체상 또는 입자상)에 의하여 영향을 받기 때문에 이에 대한 보정이 필요하다. 특히, 대기중에 존재하는 미세입자인 에어러솔은 그 물리 화학적 특성의 다양함으로 인하여 태양광과 반응하는 과정이 상당히 복잡하게 나타나므로, 정확한 해양 관측을 위하여 대기 에어러솔과 복사 과정의 상호작용에 대한 정확한 이해가 필요하다. 본 연구에서는 알려진 대기 에어 러솔 특성 자료를 이용하여 에어 러솔의 물리 적, 광학적 특성을 분석하였다. 여기서 얻어진 에어러솔 특성 값들은 복사전달 모델을 이용하여 다양한 환경 조건하(에어러솔의 종류와 양)에서 위성센서가 측정하는 이론적인 복사량과 에어러솔의 관계를 분석하는데 사용되었다. 복사전달모델 분석결과, 위성 자료 분석에서 잘못된 에어러솔의 광학 특성값의 사용으로 인한 오차는 에어러솔 광학 두께($\tau$)가 0.2보다 작은 범위에서는 비교적 작은 값을 나타내나 0.2보다 크게 되는 경우 지속적으로 증가하였다. 추가로 위성 관측값과 복사전달 모델에 의하여 계산된 값의 차이가 최소인 에어러솔 타입의 광학 특성값을 이용하여 ($\tau$)와 ${\aa}ngstr{\ddot{o}}m$ exponent 를 도출한 결과는 기존의 표준 알고리즘보다는 지상관측자료와의 비교적 잘 일치하고 있는 것으로 나타났다. 따라서 위성 관측자료에서 에어러솔 분석함에 있어서 에어러솔 타입에 따른 광학적 특성값의 중요성은 매우 크다고 할 수 있다. 이러한 결과들은 궁극적으로 향후 발사될 COMS/GOCI의 관측 자료를 이용한 대기 에어러솔 분석이나 대기 효과 보정에 있어서 도움이 될 것이다.

NOAA AVHRR 자료를 이용한 해수면온도 산출에 황사가 미치는 영향 (Examining Influences of Asian dust on SST Retrievals over the East Asian Sea Waters Using NOAA AVHRR Data)

  • 전형욱;손병주
    • 대한원격탐사학회지
    • /
    • 제25권1호
    • /
    • pp.45-59
    • /
    • 2009
  • 본 연구에서는 NOAA AVHRR 밝기온도 자료로부터 해수면 온도(SST) 산출에 황사 에어로솔은 미치는 영향을 복사전달 모델을 사용하여 분석하고, SST 복원 알고리즘을 개선하였다. 봄철의 황사에 의한 AVHRR 밝기온도 변화를 모의하기 위한 복사전달 모델의 입력 자료로서 지상 태양광 관측 자료로부터 분석한 황사 에어로솔 광학적 특성 (에어로솔 광학적 두께 및 크기분포)과 라디오 존데 연직분포 자료(기압, 기온, 및 습도)를 이용하였다. 황사 에어로솔은 적외선 복사대에서 흡수에 비해 산란이 매우 큼을 보였으며, 이러한 특징은 지표면에서 방출되는 상향복사량을 산란시켜 대기상부에서 관측되는 밝기 온도를 감소시키는 경향과 관련이 있다. 광학적 두께가 1인 황사의 경우 직하점에서 약 2 K, 위성 천정각이 $50^{\circ}$인 경우에는 약 4 K의 감쇄를 유발하였다. 황사 존재시 AVHRR 적의채널 11, $12{\mu}m$의 밝기온도 차 역시 감소하는 경향을 보이고 있지만 그 값은 미미하였다. 기존 SST 복원 알고리즘은 황사발생시 SST를 실제 값보다도 낮게 산출함을 보였으며, 이를 보정하기 위해 에어로솔 광학적 두께, $11{\mu}m$에서의 밝기온도, 그리고 위성 천정각을 추가하여 알고리즘을 개선하였다. 개선된 SST 복원 알고리즘은 황사의 두께가 1인 경우 2.7 K정도의 오차를 개선하였다.

Identification of copy number variations using high density whole-genome single nucleotide polymorphism markers in Chinese Dongxiang spotted pigs

  • Wang, Chengbin;Chen, Hao;Wang, Xiaopeng;Wu, Zhongping;Liu, Weiwei;Guo, Yuanmei;Ren, Jun;Ding, Nengshui
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제32권12호
    • /
    • pp.1809-1815
    • /
    • 2019
  • Objective: Copy number variations (CNVs) are a major source of genetic diversity complementary to single nucleotide polymorphism (SNP) in animals. The aim of the study was to perform a comprehensive genomic analysis of CNVs based on high density whole-genome SNP markers in Chinese Dongxiang spotted pigs. Methods: We used customized Affymetrix Axiom Pig1.4M array plates containing 1.4 million SNPs and the PennCNV algorithm to identify porcine CNVs on autosomes in Chinese Dongxiang spotted pigs. Then, the next generation sequence data was used to confirm the detected CNVs. Next, functional analysis was performed for gene contents in copy number variation regions (CNVRs). In addition, we compared the identified CNVRs with those reported ones and quantitative trait loci (QTL) in the pig QTL database. Results: We identified 871 putative CNVs belonging to 2,221 CNVRs on 17 autosomes. We further discarded CNVRs that were detected only in one individual, leaving us 166 CNVRs in total. The 166 CNVRs ranged from 2.89 kb to 617.53 kb with a mean value of 93.65 kb and a genome coverage of 15.55 Mb, corresponding to 0.58% of the pig genome. A total of 119 (71.69%) of the identified CNVRs were confirmed by next generation sequence data. Moreover, functional annotation showed that these CNVRs are involved in a variety of molecular functions. More than half (56.63%) of the CNVRs (n = 94) have been reported in previous studies, while 72 CNVRs are reported for the first time. In addition, 162 (97.59%) CNVRs were found to overlap with 2,765 previously reported QTLs affecting 378 phenotypic traits. Conclusion: The findings improve the catalog of pig CNVs and provide insights and novel molecular markers for further genetic analyses of Chinese indigenous pigs.

OFDM 변복조를 위한 단일 메모리 구조의 FFT/IFFT 코어 생성기 (A single-memory based FFT/IFFT core generator for OFDM modulation/demodulation)

  • 임창완;전흥우;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.253-256
    • /
    • 2009
  • 본 논문에서는 OFDM 기반의 통신 시스템용 FFT/IFFT 코어 생성기(FFT_Core_Gen)를 구현하였다. FFT_Core_Gen은 $N=64{\times}2^k$($0{\leq}k{\leq}7$)의 8가지 FFT/IFFT 코어의 Verilog-HDL 코드를 생성한다. 생성되는 FFT/IFFT 코어는 in-place 방식의 단일 메모리 구조를 기반으로 하며, FFT 길이에 따라 radix-4와 radix-2 DIF 알고리듬의 혼합 구조가 적용된다. 또한, 메모리 감소와 연산 정밀도 향상을 위하여 중간 결과값의 크기에 따른 조건적 스케일링이 연산 stage 단위로 적용되도록 하였으며, 내부 데이터와 격자계수는 각각 14비트를 사용한다. FFT_Core_Gen에서 생성되는 FFT/IFFT 코어의 연산 정밀도는 최소 58-dB (N=8,192)에서부터 최대 63-dB (N=64)의 SQNR을 갖는다. 생성되는 코어를 $0.35-{\mu}m$ CMOS 표준 셀로 합성한 결과 75-MHz@3.3-V의 속도로 동작 가능하여 64점 FFT 연산에 $2.55-{\mu}s$가 소요되고, 8192점 FFT 연산에 $762.7-{\mu}s$가 소요되어 OFDM 기반의 무선 랜, DMB, DVB 시스템의 요구조건을 만족한다.

  • PDF

딥러닝 기반의 분할과 객체탐지를 활용한 도로균열 탐지시스템 개발 (A Development of Road Crack Detection System Using Deep Learning-based Segmentation and Object Detection)

  • 하종우;박경원;김민수
    • 한국전자거래학회지
    • /
    • 제26권1호
    • /
    • pp.93-106
    • /
    • 2021
  • 최근 도로균열 탐지에 대한 많은 연구에서 딥러닝 기반의 접근법을 활용하면서 과거 알고리즘 기반의 접근법을 활용한 연구들보다 높은 성능과 성과를 보이고 있다. 그러나 딥러닝 기반의 많은 연구가 여전히 균열의 유형을 분류하는 것에 집중되어 있다. 균열 유형의 분류는 현재 수작업에 의존하고 있는 균열탐지 프로세스를 획기적으로 개선해 줄 수 있다는 점에서 상당한 기대를 받고 있다. 그러나 실제 도로의 유지보수 작업에 있어서는 균열의 유형뿐만 아니라 균열의 심각도에 관한 판단이 필수적이지만, 아직까지 도로균열 탐지와 관련된 연구들이 균열의 심각도에 대한 자동화된 산출까지 진전되지 못하고 있다. 균열의 심각도를 산출하기 위해서는 균열의 유형과 이미지 속 균열의 부위가 함께 파악되어야 한다. 본 연구에서는 균열 유형과 균열 부위의 동시적 탐지를 효과적으로 자동화하기 위해 딥러닝 기반의 객체탐지 모델인 Mobilenet-SSD를 활용하는 방법을 다루고 있다. 균열탐지의 정확도를 개선하기 위해 U-Net을 활용해 입력 이미지를 자동 분할하고, 이를 객체탐지 기법과 결합하기 위한 여러 실험을 진행하여 그 결과를 정리하였다. 결과적으로 U-Net을 활용한 이미지 의 자동 마스킹을 통해 객체탐지의 성능을 mAP 값이 0.9315가 되도록 향상시킬 수 있었다. 본 연구의 결과를 참고하여 도로포장 관리시스템의 구현에 균열탐지 기능의 자동화가 더욱 진전될 수 있다고 기대된다.

모듈라 멱승 연산의 빠른 수행을 위한 덧셈사슬 휴리스틱과 모듈라 곱셈 알고리즘들 (An Addition-Chain Heuristics and Two Modular Multiplication Algorithms for Fast Modular Exponentiation)

  • 홍성민;오상엽;윤현수
    • 정보보호학회논문지
    • /
    • 제7권2호
    • /
    • pp.73-92
    • /
    • 1997
  • 모듈라 멱승 연산(M$^{E}$ modN)은 공개키 암호시스템에 있어서 가장 기본적이고 중요한 연산들 중 하나이다. 그런데 이는 512-비트 이상의 정수들과 같이 매우 큰 수들을 다루기 때문에, 수행속도가 느려서 빠른 연산 알고리즘을 필요로 한다. 모듈라 멱승 연산은 모듈라 곱셈의 반복 수행으로 이루어져있고, 이 때의 반복횟수는 지수(E)에 대한 덧셈사슬의 길이에 의해 결정된다. 따라서, 모듈라 멱승 연산을 빠르게 수행하기 위한 방법에는 두 가지가 있을 수 있다. 하나는 보다 짧은 덧셈사슬을 구함으로써 모듈라 곱셈의 반복횟수를 줄이는 것이고, 다른 하나는 각각의 모듈라 곱셈을 빠르게 수행하는 것이다. 본 논문에서는 하나의 덧셈사슬 휴리스틱과 두 개의 모듈라 곱셈 알고리즘들을 제안한다. 두개의 모듈라 곱셈 알고리즘들 중 하나는 서로 다른 두 수들 간의 모듈라 곱셈을 빠르게 수행하기 위한 것이고, 다른 하나는 모듈라 제곱을 빠르게 수행하기 위한 것이다. 본 논문에서 제안하는 덧셈사슬 휴리스틱은 기존의 알고리즘들보다 짧은 덧셈사슬을 찾을 수 있다. 본 논문에서 제안하는 모듈라 곱셈 알고리즘들은 기존의 알고리즘들 보다 1/2 이하의 단정도 곱셈만으로 모듈라 곱셈을 수행한다. 실제로 PC에서 구현하여 수행한 결과, 기존의 알고리즘들 중 가장 좋은 성능을 보이는 Montgomery 알고리즘에 비해 30~50%의 성능향상을 보인다.