• 제목/요약/키워드: PnP 알고리즘

검색결과 14건 처리시간 0.024초

스마트폰 영상정보를 활용한 쿼터니언 기반 후방교회법과 PnP 알고리즘의 외부표정요소 비교 분석 (Comparative Analysis of Exterior Orientation Parameters of Smartphone Images Using Quaternion-Based SPR and PnP Algorithms)

  • 김남훈;이지상;배준수;손홍규
    • 한국측량학회지
    • /
    • 제37권6호
    • /
    • pp.465-472
    • /
    • 2019
  • 사진 촬영 당시의 외부표정요소 추정 방법에는 공선조건식 기반 후방교회법이 널리 사용되지만 초기값을 필요로 하고, 그 값에 민감하다는 단점이 있다. 본 연구에서는 초기값을 필요로 하지 않는 외부표정요소 알고리즘인 쿼터니언 기반 공간후방교회법과 PnP (Perspective-n-Point algorithm)을 소개하고 그 결과를 비교하였다. 두 결과를 비교하기 위하여 일반 스마트폰으로 취득한 영상을 사용하였고, 지상기준점 취득은 본 연구진이 보유하고 있는 하이브리드 MMS (Mobile Mapping System) 점군 자료를 이용하였다. 그 결과, 공선조건식 기반 SPR (Single Photo Resection)을 참값으로 할 때, 쿼터니언 기반 SPR이 PnP 알고리즘에 비해 자세각 추정 정확도가 높았다. 카메라 위치추정의 경우에는 두 알고리즘 모두 지상기준점과 비교했을 때 0.8m 내의 정확도를 보임을 확인하였다.

멀티모달 센서 시스템용 유전자 알고리즘 보정기 및 PnP 플랫폼 (Genetic Algorithm Calibration Method and PnP Platform for Multimodal Sensor Systems)

  • 이재학;김병수;박현문;김동순;권진산
    • 한국전자통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.69-80
    • /
    • 2019
  • 본 논문은 PnP(plug and play) 기술을 지원하는 멀티모달 센서 플랫폼을 제안하였다. PnP 기술은 센서 모듈이 연결이 되면 자동으로 인식하여 응용프로그램을 사용하여 손쉬운 센서 제어를 제공한다. 멀티모달 플랫폼을 검증하기 위해, 펌웨어를 사용하여 센서를 실험하였다. 센서 모듈이 연결되면 펌웨어는 센서 모듈을 인지하여 센서 데이터를 읽는다. 따라서, PnP 기술 지원을 통해 소프트웨어 설정 없이 자동으로 센서를 연동할 수 있게 된다. 측정한 센서 데이터는 다양한 왜곡에 의해 오류를 가지고 있다. 따라서, 본 논문은 다항식 계산을 통해 센서의 오류를 보상하고자 한다. 다항식 보상기의 계수를 찾기 위해 유전자 알고리즘 방식을 사용하였다. 실험결과 악조건에서 97%의 오류를 제거하였다. 또한, 제안하는 플랫폼은 다양한 프로토콜의 센서를 지원하기 위해 UART, I2S, I2C, SPI, GPIO를 지원한다.

주파수 선택적 레일리 페이딩 채널에서의 DMF 초기동기 장치의 성능분석 (Performance Analysis of DMF Acquisition System in Frequency-Selective Rayleigh Fading Channel)

  • 김성철;이연우;조춘근;박형근;차균현
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1351-1360
    • /
    • 1999
  • 기존의 PN 부호 초기동기 장치는 AWGN 채널에 이상적으로 설계되었으므로 주파수 선택적 레일리 페이딩 채널에서는 이상적인 구조가 아니다. 따라서 본 논문에서는 자동 임계치 제어(Automatic Threshold Control: ATC) 알고리즘을 적용한 디지틀 정합 필터링(DMF)을 기반으로 하여 직접 시퀀스 대역확산(DSSS) 방식에서의 PN 부호 초기동기 장치를 제안하고, 검출확률(PD)과 오류 경보확률(PFA)에 대한 성능을 분석하였다. 초기동기를 위한 탐색 기법은 직렬탐색기법을 고려하였으며, 성능평가를 위한 두 가지 확률은 도플러 주파수, 샘플링 주기, 평균 초기동기 시간 및 PN 칩율 등을 고려하여 주파수 선택적 레일리 페이딩 채널환경에서 유도하고 분석하였다. DMF를 기반으로 한 초기동기 시스템 모델은 시뮬레이션을 결과로부터 ATC 알고리즘을 채택한 모델이 기존의 일정 임계치 시스템보다 성능이 우수하다는 결론을 보였다.

  • PDF

관측행렬에 대한 전처리 Cholesky-Factor Downdating 기법 (Preprocessed Cholesky-Factor Downdatings for Observation Matrices)

  • 김석일;이충한;전중남
    • 한국정보처리학회논문지
    • /
    • 제3권2호
    • /
    • pp.359-368
    • /
    • 1996
  • 본 논문에서는 다행관측행렬 Z$^T$를 빠르게 downdating하기 위하여 Z$^T$의 partial Cholesky factor Rz를 계산하는 전처리 과전을 거친 후, RZ에 각각 기존의 GD(Givens Downdting)기법과 HD(Hyperbolic Downdating)기법을 적용한 PGD(Preprocessed GD)기법 과 PHD(Preprocessed HD)기법을 제안하였다. p$\times$n(p$\geq$n)크기의 다행관측행렬 ZT를 downdating 하는 데필요한 시간복잡도는 PGD 및 PHD기법을 이용한downdating의 경우 에 각각 $pn^2$$5n^3/6$$pn^2$$n^3/3$ flops이며, 기존의GD기법또는 HD기법을이용한 downdating에서는 각각 5np2/2 과 2np2 flops이므로 다행관측행렬 Z$^T$를 partial Cholesky factor RTZ로 분할하는 전처리 과정이 downdating알고리즘의 성능을 개선할 수 있음을 보여준다. Sun SPARC/2 시스템에서의 벤치 마크 실험 결과도 전처리 과정을 거친 알고리즘의 실행 속도가 전 처리 과정을 거치지 않은 알고리즘에 비하여 빠른 결과 를 얻었으며, 두가지 전처리 기법 중에서도 PHD 기법이 PGD기법 보다 시간복잡도 측면 에서 우수하였다.

  • PDF

Droop Control을 이용한 3상 UPS의 병렬운전 (Parallel operation of three-phase UPS using droop control)

  • 김현섭;델카스틸로;한정호;박한얼;송화창;송중호
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2012년도 전력전자학술대회 논문집
    • /
    • pp.65-66
    • /
    • 2012
  • 부하 시스템의 용량 증대와 중요도에 따른 신뢰성 향상을 위해 Uninterruptible Power Supply(UPS)의 병렬운전 연구가 활발히 진행되고 있다. 본 논문은 droop특성을 적용한 3상 UPS의 병렬운전 제어 알고리즘을 제안한다. 또, 기존의 droop 제어기를 적용한 UPS의 plug-and-play(PnP) 운전시 순환 전류의 원인을 분석하고 PnP 운전이 가능한 droop 제어기를 제안한다. 그리고 제안된 알고리즘의 타당성을 검증하기 위해 PSIM을 통해 시뮬레이션을 수행하였다.

  • PDF

문자열에서 최소 근사주기를 찾는 알고리즘 (An Algorithm for the Minimum Approximate Period Problem)

  • 심정섭;김동규;박근수;이지수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.670-672
    • /
    • 1998
  • 반복되는 형태의 문자열은 많은 분야에서 연구되고 있다. 반복적인 문자열 형태의 한 종류인 주기(period)는 주어진 문자열을 x라 할 때, x가 pn의 접두어(prefix)가 되는 p를 말한다. 본 논문에서는 근사주기(approximate period)의 개념을 제시하고, 길이가 각각 n, m인 두 문자열 x, p가 주어졌을 때, p가 x의 근사주기가 되는 최소의 오차를 O(m2n) 시간에 찾는 알고리즘을 제시한다.

AR 게임을 위한 위치추정 정확도 향상 알고리즘 (Algorithm to Improve Accuracy of Location Estimation for AR Games)

  • 한서우;서덕영
    • 방송공학회논문지
    • /
    • 제24권1호
    • /
    • pp.32-40
    • /
    • 2019
  • 실내에서 위치를 추정하는 연구는 다양한 분야에서 필요하다. 실내에서 위치를 추정하는 방법은 하드웨어를 이용하는 방법과 하드웨어를 이용하지 않는 방법으로 나눌 수 있다. 하드웨어를 사용하는 방법은 정확도가 높지만, 하드웨어 설치비용이 든다는 단점이 있다. 반대로 하드웨어를 사용하지 않는 방법은 설치비용이 들지 않지만, 정확도가 떨어진다. AR 게임을 위한 위치추정에 제일 중요한 목표는 정확도를 높이는 것이다. 위치를 추정하기 위해서는 Perspective-N-Point (PnP)의 해를 얻어야 한다. PnP 문제의 해를 구하기 위해서는 위치를 추정하고 싶은 공간의 삼차원 좌표와 그 공간에서 찍은 영상이 필요하다. 삼차원 좌표와 매칭 되는 이차원 좌표 6쌍을 통해 위치를 추정할 수 있다. 해의 정확도를 높이기 위해 어떤 점들을 선택하면 정확도가 높아지는지 확인할 비공면도(non-coplanarity degree)를 추가로 사용할 것을 제안했다. 점 6개 이상인 상황에서 비공면도가 커질수록 위치추정 정확도가 높아질 확률이 높다. 제안한 방법의 장점은 모든 기존 위치추정 방법에 적용할 수 있다는 것과 하드웨어를 사용하여 위치를 추정하는 것보다 더 높은 정확도를 보인다.

파형분석과 두 점을 잇는 파선추적을 이용한 지진요소 결정 (Determination of Hypocentral Parameters Using Phase Identification and Two-Point Ray Tracing)

  • 박종찬;김우환
    • 한국지진공학회논문집
    • /
    • 제5권5호
    • /
    • pp.57-61
    • /
    • 2001
  • 이 논문은 지진요소 결정의 정확성과 안정성을 향상시키기 위하여 파형분석과 두 점을 잇는 파선추적을 이용한 지진요소 결정 알고리즘을 소개한다. 지진의 규모가 상대적으로 작을 때(일반적으로 $m_{b}$<3.2)Pn이 관찰되지 않고 PmP가 초동파로 기록된 것처럼 보인다. 이러한 경우, P파의 초동파와 S파를 이용하여 기존의 방법으로 계산된 지진요소들과 PmP와 SmS를 이용하여 이 연구에서 개발된 방법으로 계산된 지진요소들은 큰 차이를 보인다. 실제 지진에 대한 지진요소 결정의 계산결과는 이 방법이 기존의 방법보다 rms 오차가 크게 줄었음을 보여준다.다.

  • PDF

한글 텍스트가 내장된 디지털 워터마크 생성 알고리즘 (Digital Watermark Generation Algorithm Embedding Hangul Text)

  • 조대제;김현기
    • 정보처리학회논문지B
    • /
    • 제10B권5호
    • /
    • pp.485-490
    • /
    • 2003
  • 현재 알려진 워터마킹 방법들은 주로 PN-수열과 같은 잡음 특성을 가진 이진 코드를 워터마크로 사용하고 있는데, 이것은 생성 과정에서 일정한 길이의 이진 코드가 주기적으로 반복되는 단점이 있다. 그러나 혼돈 수열(chaotic sequence)은 기존의 PN-수열을 대체할 수 있는 새로운 개념의 수열로 여러 가지 장점을 가지고 있어서 워터마크로 사용하기에 적합하다. 본 논문에서는 우리 실정에 적합할 뿐 아니라, 의미를 바로 알 수 있는 한글 텍스트를 혼돈수열로 변환하여 워터마크로 사용한다. 즉. 한글로 이루어진 저작권 정보론 워터마크로 만들어 영상에 내장하고, 내장된 워터마크를 추출하여 다시 한글로 변환하여 원 저작권자가 누구인지를 알 수 있도록 한다. 한글 텍스트를 워터마크로 사용하는 경우, 내장할 수 있는 텍스트의 길이는 한계가 있다. 그래서 본 논문에서는 한글 텍스트를 단일 실수로 함축하는 방법과 이것을 다시 복원하여 원래의 문장으로 재생하는 알고리즘을 사용하여 한글 텍스트의 길이가 길어지더라도 워터마크로 사용할 수 있도록 하였다.

극수비교에 의한 GF(3)의 일반화된 Reed-Muller 계수 생성 방법 (The Generation Method to Generalized Reed-Muller Coefficients over GF(3) by means of the Comparison of the Polarity)

  • 이철우;김흥수
    • 전기전자학회논문지
    • /
    • 제3권2호
    • /
    • pp.285-294
    • /
    • 1999
  • 본 논문에서는 다치논리 함수의 GRM(Generalized Reed-Huller)계수 생성 방법에 관하여 제안하였다 일반적인 GRM계수의 생성 방법은 Reed-Muller(RM) 전개식를 이용하여 극수 P=0의 RM계수를 구하고 이를 확장하여 모든 GRM계수를 구하는 방법을 사용한다. 본 논문에서 제안한 알고리즘은 모든 극수의 GRM계수를 구하지 않고 극수의 0의 개수를 순차적으로 비교해가며 GRM계수를 구하는 방식이다.

  • PDF