• 제목/요약/키워드: point matching method

검색결과 455건 처리시간 0.035초

소형 UAV의 산업 응용을 위한 자동 정밀 착륙에 관한 연구 (A Study on Automatic Precision Landing for Small UAV's Industrial Application)

  • 김종우;하석운;문용호
    • 융합정보논문지
    • /
    • 제7권3호
    • /
    • pp.27-36
    • /
    • 2017
  • 최근 군수 산업, 해양수산업, 농업, 공업, 서비스 등의 거의 모든 산업 분야에서는 소형 무인항공기를 사람이 접근하기 힘들거나 CCTV가 설치되지 않은 영역에 대해 공중 촬영이나 근접 비행 등에 활용하고 있다. 또한 소형 무인기 촬영 정보를 토대로 감시나 통제, 또는 관리를 효율적으로 수행하기 위한 응용 연구가 활발하게 이루어지고 있다. 일련의 설정된 작업을 부여하고 자동으로 그 임무를 수행하도록 하는 임무 기반 형태의 작업을 수행하기 위해서는 소형 무인항공기가 안정적으로 비행해야 할 뿐만 아니라 일정시간마다 에너지를 충전할 수 있어야 하며, 또한 무인항공기가 임무 종료 후에는 특정 지점에 자동으로 그리고 정밀하게 착륙해야 할 필요가 있다. 이를 위해서는 소형 무인항공기 자체에서 촬영하는 동영상으로부터 착륙 지점에 설치되어 있는 마커를 탐지하고 인식하는 과정을 통해 착륙을 유도하는 자동 정밀 착륙 방법이 필요하며, 본 논문에서는 저가의 범용 소형 무인비행체를 사용함에 있어서 고 사양을 요구하는 다른 여러 가지 인식 기법들을 사용하지 않고 단순한 탬플릿 매칭 기법을 적용하여서도 정밀하고 안정된 자동 착륙이 가능함을 나타내고, 시뮬레이션과 실제 실험을 통해서 수 센티미터 이내의 오차를 보이는 정밀 착륙이 가능하며, 이는 산업 현장에 유용하게 활용될 수 있음을 보이고자 한다.

정규화 변환을 지원하는 스트리밍 시계열 매칭 알고리즘 (An Efficient Algorithm for Streaming Time-Series Matching that Supports Normalization Transform)

  • 노웅기;문양세;김영국
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권6호
    • /
    • pp.600-619
    • /
    • 2006
  • 최근에 센서 및 모바일 장비들의 발전으로 인하여 이러한 장비들로부터 생성된 대량의 데이터 스트림(data stream)의 처리가 중요한 연구 과제가 되고 있다. 데이타 스트림 중에서 연속되는 시점에 얻어진 실수 값들의 스트림을 스트리밍 시계열(streaming time-series)이라 한다. 스트리밍 시계열에 대한 유사성 매칭은 여러 가지 고유 특성에 의하여 기존의 시계열 데이타와는 다르게 처리되어야 한다. 본 논문에서는 정규화 변환(normalization transform)을 지원하는 스트리밍 시계열 매칭 문제를 해결하기 위한 효율적인 알고리즘을 제안한다. 기존에는 스트리밍 시계열을 아무런 변환 없이 비교하였으나, 본 논문에서는 정규화 변환된 스트리밍 시계열을 비교한다. 정규화 변환은 절대적인 값은 달라도 유사한 변동 경향을 가지는 시계열 데이타를 찾기 위하여 유용하다. 본 논문의 공헌은 다음과 같다. (1) 기존의 정규화 변환을 지원하는 서브시퀀스 매칭 알고리즘[4]에서 제시된 정리(theorem)를 이용하여 정규화 변환을 지원하는 스트리밍 시계열 매칭 문제를 풀기 위한 간단한 알고리즘을 제안한다. (2) 검색 성능을 향상시키기 위하여 간단한 알고리즘을 $k\;({\geq}\;1)$ 개의 인덱스를 이용하는 알고리즘으로 확장한다. (3) 주어진 k에 대하여, 확장된 알고리즘의 검색 성능을 최대화하기 위해 k 개의 인덱스를 생성할 최적의 윈도우 길이를 선택하기 위한 근사 방법(approximation)을 제시한다. (4) 스트리밍 시계열의 연속성(continuity) 개념[8]에 기반하여, 현재 시점 $t_0$에서의 스트리밍 서브시퀀스에 대한 검색과 동시에 미래 시점 $(t_0+m-1)\;(m\geq1)$까지의 검색 결과를 한번의 인덱스 검색으로 구할 수 있도록 재차 확장한 알고리즘을 제안한다. (5) 일련의 실험을 통하여 본 논문에서 제안된 알고리즘들 간의 성능을 비교하고, k 및 m 값의 변화에 따라 제안된 알고리즘들의 검색 성능 변화를 보인다. 본 논문에서 제시한 정규화 변환 스트리밍 시계열 매칭 문제에 대한 연구는 이전에 수행된 적이 없으므로 순차 검색(sequential scan) 알고리즘과 성능을 비교한다. 실험결과, 제안된 알고리즘은 순차 검색에 비하여 최대 13.2배까지 성능이 향상되었으며, 인덱스의 개수 k가 증가함에 따라 검색 성능도 함께 증가하였다.

스테레오 영상 보정 알고리즘에 기반한 새로운 중간시점 영상합성 기법 (A New Intermediate View Reconstruction Scheme based-on Stereo Image Rectification Algorithm)

  • 박창주;고정환;김은수
    • 한국통신학회논문지
    • /
    • 제29권5C호
    • /
    • pp.632-641
    • /
    • 2004
  • 본 논문에서는 비교정 상태의 스테레오 입력영상에 영상보정 알고리즘을 적용한 새로운 중간시점 영상합성 기법을 제시하고 그 성능을 분석하였다. 제시된 방법에서는 먼저, 좌, 우 스테레오 영상의 각 화소 간들에 대한 유사도 및 모서리 검출을 통해 특징점을 추출한 다음, 이들 특징점을 이용하여 스테레오 영상간의 움직임 벡터와 에피폴라 선을 검출하였다. 그리고 스테레오 영상간의 수평선을 일치시킴으로써 좌, 우 스테레오 영상을 보정하고 최적으로 적응적 변위추정 기법을 이용하여 최적화된 중간시점 영상을 합성하였다. CCETT의 'Man' 영상과 스테레오 카메라를 사용하여 촬영한 '사람' 및 '자동차' 영상을 사용한 중간영상 합성 실험결과 본 논문에서 제안된 보정기법으로 교정된 스테레오 영상의 경우가 비교정 상태에 비해 'Man' 영상은 3.6㏈, '사람' 및 '자동차' 영상은 2.59㏈, 1.47㏈의 PSNR이 각각 개선됨이 분석됨으로써 본 논문에서 새로이 제시한 스테레오 영상 보정 알고리즘 기반의 중간시점 영상합성 기법의 실질적 응용 가능성을 제시하였다.

Development of a Data Reduction Algorithm for Optical Wide Field Patrol (OWL) II: Improving Measurement of Lengths of Detected Streaks

  • Park, Sun-Youp;Choi, Jin;Roh, Dong-Goo;Park, Maru;Jo, Jung Hyun;Yim, Hong-Suh;Park, Young-Sik;Bae, Young-Ho;Park, Jang-Hyun;Moon, Hong-Kyu;Choi, Young-Jun;Cho, Sungki;Choi, Eun-Jung
    • Journal of Astronomy and Space Sciences
    • /
    • 제33권3호
    • /
    • pp.221-227
    • /
    • 2016
  • As described in the previous paper (Park et al. 2013), the detector subsystem of optical wide-field patrol (OWL) provides many observational data points of a single artificial satellite or space debris in the form of small streaks, using a chopper system and a time tagger. The position and the corresponding time data are matched assuming that the length of a streak on the CCD frame is proportional to the time duration of the exposure during which the chopper blades do not obscure the CCD window. In the previous study, however, the length was measured using the diagonal of the rectangle of the image area containing the streak; the results were quite ambiguous and inaccurate, allowing possible matching error of positions and time data. Furthermore, because only one (position, time) data point is created from one streak, the efficiency of the observation decreases. To define the length of a streak correctly, it is important to locate the endpoints of a streak. In this paper, a method using a differential convolution mask pattern is tested. This method can be used to obtain the positions where the pixel values are changed sharply. These endpoints can be regarded as directly detected positional data, and the number of data points is doubled by this result.

세분화된 탐색 범위에서의 방향 지향적 전영역 고속 탐색 알고리즘 (Direction-Oriented Fast Full Search Algorithm at the Divided Search Range)

  • 임동영;박상준;정제창
    • 방송공학회논문지
    • /
    • 제12권3호
    • /
    • pp.278-288
    • /
    • 2007
  • 본 논문에서는 비디오 부호화의 움직임 예측에 사용되는 블록 정합 알고리즘의 계산량을 줄이는 고속 전영역 탐색 알고리즘을 제안한다. 블록 정합 알고리즘에서 사용되는 기존의 나선형 탐색 알고리즘은 탐색 영역의 중심에서 시작하여 탐색 지점을 화소 단위로 이동화면서 움직임 예측을 수행하기 때문에 움직임이 적은 영상에 적합하다. 본 논문에서는 움직임이 작은 영상 뿐 아니라 움직임이 많은 영상에서도 효율적인 움직임 예측을 하기 위해 다음과 같은 알고리즘을 제안한다. 먼저 초기 문턱 값을 계산함에 있어서 확장된 예측기를 사용하여 보다 최소값에 근사한 문턱값을 계산한다. 그리고 탐색영역을 블록으로 세분화 한 후 각 영역을 새로운 탐색 순서에 따라 움직임 예측을 수행하고 방향성에 따라 영역을 재분할한다. 재분할된 영역이 가지는 방향성에 따라 방향 지향적인 탐색 순서를 적용한다. 실험 결과에서 제안하는 알고리즘이 기존의 나선형 전영역 탐색 알고리즘에 비해 객관적인 화질의 열화 없이 계산량이 평균적으로 약 94% 감소하는 것을 확인할 수 있다.

Kano-Timko모델과 컨조인트 분석을 활용한 한국 식품의 이집트 할랄 시장에 진출을 위한 타당성 분석 (Validity Analysis of Korean Food for Launching Halal Market in Egypt Using the Kano-Timko Model with Conjoint Anlaysis)

  • 손영석;이병서;나경수
    • 품질경영학회지
    • /
    • 제47권2호
    • /
    • pp.345-365
    • /
    • 2019
  • Purpose: We consider export of Korea for Muslim population of Cairo residents in Egypt. Product instant cup noodle and yuzu tea are mainly focused on Kano model and Timko's customer satisfaction factor (CS - Coefficient) analysis and conjoint analysis. Methods: Based on the evaluation and conjoint analysis, cluster analysis was additionally applied to further exploratory research as to what kind of population the target customer has. A total of 120 people, each 60 people each, were prosecuted for Muslim women, middle middle class who had over 3,000 Korean won annual income for that study, and in Cairo in August 18. Results: The Kano analysis result Instant cup noodles act as attractive elements for packaging state, cooking method, smell and convenience, and Yuzu tea acted as an attractive element of taste, eating method, raw materials, efficacy, packaging form. Customer satisfaction factor, instant cup noodles, capacity and noodle thickness was a factor of indifference in Kano analysis, but acted as an attractive factor, the way to eat citron tea was classified as a factor of indifference. Conclusion: In the case of instant cup noodles, we first set up the taste of chicken-based soup with high appreciation as a whole, a group that likes chicken-based soup taste and oil noodles for each market segment, a taste of beef based soup And popular group that likes raw noodles Appears that diversification is necessary, and it has been found that it is necessary to develop a product type by hierarchy and marketing with different size priority from group packaging container. In the case of Yuzu tea, it is indispensable to emphasize the efficacy, in particular, energy recovery preference appears high, appealing point matching the needs of energy recovery is necessary, release the citrus fruit as a product without buckwheat in Bisson Ho, the packaging container, The group that likes cups and sticks is different and we found that it is necessary to prepare all two types.

선형을 이용한 쿼터니언 기반의 3차원 점군 데이터 등록 (Registration of Three-Dimensional Point Clouds Based on Quaternions Using Linear Features)

  • 김의명;서홍덕
    • 한국측량학회지
    • /
    • 제38권3호
    • /
    • pp.175-185
    • /
    • 2020
  • 3차원 등록은 서로 다른 좌표계를 갖거나 좌표계가 없는 데이터를 기준 좌표계로 일치시키는 과정으로 사진측량의 절대표정, 정밀도로지도 제작을 위한 데이터 결합 등 다양한 분야에서 사용되고 있다. 3차원 등록은 점을 이용하는 방법과 선형을 이용하는 방법으로 구분이 된다. 점을 이용할 경우 서로 다른 공간해상도를 갖는 경우 동일한 공액점을 찾기 어려운 문제가 있다. 이에 반해 선형을 이용할 경우 공간해상도가 다른 경우 뿐만 아니라 점군 형태의 데이터에서 시작점과 끝점이 같지 않은 공액의 선형을 이용하여 3차원 등록이 가능한 장점이 있다. 본 연구에서는 선형을 이용하여 3차원 등록을 수행하기 위해서 쿼터니언을 이용하여 두 데이터 간의 3차원 회전각을 결정한 후 축척과 3차원 이동량을 결정하는 방법을 제안하였다. 제안한 방법의 검증을 위해 실내에서 구축한 선형과 실외 환경의 지상 모바일매핑시스템을 통해 취득한 선형을 이용하여 3차원 등록을 각각 수행하였다. 실험결과, 실내 데이터를 이용한 경우 축척을 고정한 경우와 고정하지 않은 경우 평균제곱근오차는 각각 0.001054m와 0.000936m로 나타났다. 실외 데이터를 이용하여 500m 구간에서 3차원 변환을 수행한 결과 6개의 선형을 이용하였을 경우 평균 제곱근오차는 0.09412m로 나타났으며 정밀도로지도 제작을 위한 정확도를 만족하는 것을 알 수 있었다. 또한, 선형의 개수를 변화시킨 실험에서 9개 이상의 선형을 이용할 경우도 평균제곱근오차의 변화가 크지 않은 것을 통해 높은 정확도의 3차원 변환을 위해 9개의 선형으로도 충분한 것을 알 수 있었다.

4차원 방사선 치료시 영상 추적기술의 최적화 (Optimization of Image Tracking Algorithm Used in 4D Radiation Therapy)

  • 박종인;신은혁;한영이;박희철;이재기;최두호
    • 한국의학물리학회지:의학물리
    • /
    • 제23권1호
    • /
    • pp.8-14
    • /
    • 2012
  • 4차원 방사선치료시 환자의 정확한 호흡 조절을 위한 바이오피드백 시스템의 개발을 위해 IR (Infra-red) 카메라 뿐만아니라 일반 카메라에서 얻는 영상에서 표적의 움직임을 추적하는 최적화된 추적 알고리즘을 찾고자 한다. 본 연구에서는 LabVIEW 2010을 사용해서 시스템을 구성하였다. 모션팬톰(motimo Phantom)의 움직임을 카메라 (IR 카메라와 일반 카메라)를 통하여 영상을 획득하고 영상처리를 거친 후 ROI (Region of interest)를 설정하여, 영상에서 지정한 ROI와 패턴 매치된 점의 상하의 움직임만 좌표로 기록하였다. 영상처리에는 문턱값을 사용하여 이진화된 영상을 만들고 Sobel, Prewitt, Differentiation, Sigma, Gradient, Roberts 등의 여러 윤곽선 강조방법들을 적용한 후에 영상을 합하여 사용했다. 다양한 방법들의 성능을 객관적으로 평가하기 위한 인자로 'score' 값을 정의하여 성능을 비교하였다. 모든 방법들을 최대한 같은 조건에서 비교하기 위해서 5분씩 3번 반복하여 측정하여 ASCII 파일로 저장하여 저장된 'score' 값의 평균값과 표준편차를 구하여 비교하였다. 문턱값만을 적용한 영상의 score는 706이고 표준편차는 84였다. 윤곽선강조를 사용한 알고리즘들의 score와 표준편차는 각각 Sobel 794와 64, Differentiation 770과 101, Gradient는 754과 85, Prewitt 763과 75, Roberts 777와 93, Sigma 822와 62였다. 가장 좋은 효율을 보인 알고리즘은 Sigma방법이였다. 추적 효율이 가장 좋게 나온 Sigma방법을 이용해서 호흡을 조절하여 호흡동조 방사선치료를 시행할 때 카메라(IR 카메라 및 일반 카메라)상의 점 추적에 대한 정확도의 증가로 치료 효율을 높일 수 있을 것이라 기대된다.

뇌 PET과 MR 영상의 자동화된 3차원적 합성기법 개발 (Development of an Automatic 3D Coregistration Technique of Brain PET and MR Images)

  • 이재성;곽철은;이동수;정준기;이명철;박광석
    • 대한핵의학회지
    • /
    • 제32권5호
    • /
    • pp.414-424
    • /
    • 1998
  • 목적: PET과 MR 영상을 체계적으로 합성i분석하여 각각의 영상기법이 갖는 단점을 보완하고 기능을 향상시킴으로써 보다 정확하고 유용한 임상정보를 얻을 수 있다. 두 영상을 공간적으로 합성하기 위해서 머리 표피 경계점들 간의 거리를 최소화하는 알고리즘을 이용할 경우 경계점 추출의 정확성 및 견실성과 거리 계산 속도가 합성 알고리즘의 성능을 결정하는 중요한 요소가 된다. 본 연구에서는 PET 영상의 경계 추출과 거리 계산 방법을 개선하고 이를 이용하여 PET과 MR 영상을 3차원적으로 합성하였다. 대상 및 방법: 공간적인 합성을 위한 영상처리기법의 핵심인 경계점 추출을 위해 PET영상에서는 방출스캔 sinogram의 경계를 강조한 후 재구성한 횡단면으로부터 2 mm 간격으로 머리 표피 경계점들을 추출하였으며 MR 영상에서는 각 횡단면마다 약 2도 간격으로 경계점들을 추출하였다. 두 영상의 모든 경계점들 간의 평균 유클리디안 거리를 최소화하는 3차원 가상공간 상에서의 위치 이동과 회전 각도를 최소자승법을 이용하여 구한 후 PET영상을 역 전환하여 위치 정합을 하였다. 평균 거리의 계산 속도를 향상시키기 위하여 고정된 대상의 각 경계점을 중심으로 하여 주변 공간 정들에서의 거리를 순차적으로 계산하고 이들의 최소값을 취하는 방법으로 거리지도를 구성하였으며 최소자승법에서 경계점들 간의 위치가 변할 때마다 매번 평균거리를 다시 계산하지 않고 거리지도를 참조하여 평균 거리를 산출하는 방법을 사용하였다. 위치 정합된 두 영상의 동시 표현을 위하여 PET 영상의 화소값에 $0.4{\sim}0.7$부터 1사이의 범위로 정규화된 MR 영상의 화소 값으로 가중치를 주는 가중정규화 방법을 사용하였다. 결과: 방출스캔의 sinogram을 이용함으로써 PET영상의 경계를 견실하게 추출할 수 있었으며, 거리지도를 이용하여 거리 계산을 한 결과 계산 속도를 향상시킬 수 있었다. 정상인의 뇌영상에 대해 위치 정합을 실시한 결과 평균 거리 오차는 2mm 이하였다. 가중정규화 방법을 사용하였을 때 합성된 영상의 정성적인 식별 명확도가 향상하였다. 결론: 견실한 PET 영상 경계점 추출과 거리지도를 이용한 계산 속도의 향상을 통해 뇌 PET과 MR 영상 합성기법의 성능을 개선할 수 있었으며 이를 이용하며 개발한 영상정합 프로그램은 임상 환경에서 유용하게 사용될 수 있을 것이다.

  • PDF

단속류 통행시간 추정을 위한 적정 집락간격 결정에 관한 통계적 방법론 비교 연구 (A Comparative Study on the Statistical Methodology to Determine the Optimal Aggregation Interval for Travel Time Estimation of the Interrupted Traffic Flow)

  • 임형석;이승환;이현재
    • 대한교통학회지
    • /
    • 제23권3호
    • /
    • pp.109-123
    • /
    • 2005
  • 본 논문에서는 지방부 간선도로에서 제공되는 단속류 구간통행시간 정보의 체계적인 수집 분석을 위해 현재 일부 국도에서 운영중인 차량번호판 매칭방식 AVI(자동차량인식장치 : Automated Vehicle Indentification)로부터 수집된 자료의 적합성분석 및 단속류 구간통행시간 자료의 적정집락간격(optimal aggregation interval)산정을 위한 통계적 결정방법을 연구하였다. 연구결과 차량번호판 매칭방식 AVI 수집자료는 통과위주의 대표차로상에서만 수집되기 때문에 차로간의 속도차가 크게 나타나는 단속류 구간에서는 전차로에 대한 통행시간 수집자료와 교통특성에 차이가 있으므로 현재의 차량번호판 매칭방식 ANI 표본수집 자료를 통해 산출된 구간통행기간을 구간의 대표값으로 적용하는 데에는 문제가 있어 이에 대한 추가적인 검토가 필요하다는 결론을 얻었다. 그리고, 단속류 구간의 통행시간 정보제공을 위한 수집자료의 적정집락간격 결정방법으로 점추정과 구간추정방법을 적용하여 모형을 개발하고, 이 모형을 적용한 결과 점추정모형이 구간추정모형보다 집락간격결정에 민감하고 보다 정확한 적정집락간격 선정이 가능한 것으로 밝혀졌으며, 단속류 구간의 적정집락간격은 5분으로 산정되어 현재 적용되고 있는 단속류 구간 5분 집락간격은 적정한 것으로 판단된다.