• 제목/요약/키워드: 계수 탐색

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

영상정보를 이용한 3차원 정보의 정합 (3D Range Data Registration Using Corresponding Image)

  • 하승태;한준희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.595-597
    • /
    • 2000
  • 3차원 정보의 올바른 정합을 위해서 3차원 정보 자신 뿐만이 아니라 3차원 정보와 연관된 영상 정보를 이용한다. 먼저 영상의 정합을 수행함에 있어 서로 다른 두 영상간에 상관 윈도우를 씌워 상관계수를 계산하여 최적 정합점을 탐색한다. 본 논문에서는 카메라의 서로 다른 관점으로 인한 상관위도우의 뒤틀림을 3차원 초기 변환 행렬을 이용하여 보정하는 방법을 제안하고, 이에 의해 3차원 변환된 상관 윈도우를 정합에 이용함으로서 상관계수의 정확도를 급격히 향상시킨다. 그 결과로 개선된 특징점 정합 결과로부터 영상 전반에 걸친 3차원 특징점 정합을 통해 이와 대응하는 3차원 정보의 정확한 정합 결과를 얻는다.

  • PDF

탐색기용 AESA 안테나 성능 고도화 연구 (A Study on AESA Antenna Performance Advancement for Seeker)

  • 김영완;백종균;채희덕;주지한
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.103-108
    • /
    • 2023
  • 본 논문에서는 미사일의 눈 역할을 하는 탐색기에 적용할 수 있는 AESA 안테나의 성능 고도화 연구를 진행하고 실제 측정을 통해 안테나 성능을 검증하였다. AESA 안테나 설계 시에는 필연적으로 발생하는 복사소자 간의 상호간섭 영향으로 송신 시 능동반사계수의 최적화를 고려해야하며, 탐색기의 공간 제한을 극복할 수 있는 소형/경량화가 적용된 복사소자의 선정이 중요한 설계 고려 사항이다. 이에 탐색기용 AESA 구조에 적용하기 위한 배열안테나 연구를 통해 전기적 성능 및 Low-profile 구조 측면에서 최적화가 필요하다. 본 논문에서 설계하고 측정한 복사소자는 일반적인 비발디 안테나의 성능을 고도화시키면서 Low-profile 구조를 만족할 수 있는 Step Flared Notch(SFN)를 설계하였다. 본 논문을 통해 SFN은 일반적인 비발디 안테나와 동일하게 광대역 특성을 가지며 AESA 안테나에 필요한 특성들이 최적화 된 특성을 보유함을 확인 할 수 있었다. 시뮬레이션을 통해 최적화 된 구조는 실제 프로토타입 안테나 제작을 통해 패턴 특성과 능동반사계수 특성을 확인하였다.

탐색 영역내 매크로 블록 움직임 특성을 이용한 고속 움직임 예측 방법 (A method of Fast motion estimation using Motion characteristics of Macro-blocks in Search range)

  • 정용재;유태경;문광석;김종남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.157-158
    • /
    • 2009
  • 본 논문에서는 움직임 추정을 위한 탐색 영역내의 스캔 방법을 움직임 벡터가 나올 확률에 근거하여 가변적으로 적용하여 불필요한 후보 블록을 제거하는 PDE(patial distortion elimination) 기반의 고속 블록 매칭 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 탐색 영역 안에서 움직임 벡터가 존재 할 확률이 가장 높은 영역은 전영역 탐색을 적용하고, 움직임 벡터가 존재할 확률이 낮은 영역은 한 픽셀 건너 뛰어서 블록 정합하여 계산 비용을 효율적으로 감소시켯다. 제안한 알고리즘은 극히 낮은 화질 저하를 가지며, 기존의 H.264에서 사용되고 있는 전역 탐색 알고리즘에 비해 P프레임의 경우 85% 이상의 계산 비용 감소가 있어 H.264를 이용하는 비디오 압축 응용 분야에 유용하게 사용될 수 있을 것이다.

Tabu 탐색학습알고리즘에 의한 신경회로망을 이용한 결함진단 (Fault Diagnosis using Neural Network by Tabu Search Learning Algorithm)

  • 양보석;신광재;최원호
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 추계학술대회논문집; 한국종합전시장, 24 Nov. 1995
    • /
    • pp.280-283
    • /
    • 1995
  • 계층형 신경회로망은 학습능력이나 비선형사상능력을 가지고 있고, 그 특징을 이용하여 패턴인식이나 동정 및 제어 등에의 적용이 시도되어 성과를 올리고 있다. 현재, 그 학습법으로 널리 이용되고 있는 것이 역전파학습법으로 최급 강하법이나 공액경사법 등의 최적화 방법이 적용되고 있지만, 학습에 많은 시간이 걸리는 점, 국소적 최적해(local minima)에 해의 수렴이 이루어져 오차가 충분히 작게 되지 않는 점 등이 문제점으로 지적되고 있다. 본 논문에서는 Hu에 의해 고안된 random 탐색법과 조합된 random tabu 탐색법으로 최적결합계수를 구하는 학습알고리즘으로, 국소적 최적해에 수렴하는 것을 방지하고, 수렴정도를 개선하는 새로운 방법을 이용하여 회전기계의 이상진동진단에 적용가능성을 검토하고 오차역전파법에 의한 진단결과와 비교검토한다.

  • PDF

이전 매크로블록의 양자화계수 누적값을 이용한 매크로블록 마다 가변적인 양자화계수 탐색방법 (A Variable Quantization Coefficient Scanning for Macroblock Considering the Histogram Value of Previous Macroblock's Quantization Coefficient)

  • 현명한
    • 한국군사과학기술학회지
    • /
    • 제14권2호
    • /
    • pp.281-288
    • /
    • 2011
  • In this paper, a variable quantization coefficient scanning for macroblock considering the histogram value of previous macroblock's quantization coefficient is proposed. In order to scan a quantization coefficient, the proposed method makes $4{\times}4$ histograms for various prediction modes($16{\times}16$, $16{\times}8$, $8{\times}16$, $8{\times}8$) by adding 1 if the value of quantization coefficient is not 0. After a final mode decision procedure, the $4{\times}4$ histogram of the final mode will be sorted. Then, quantization coefficients in corresponding macroblock of the next frame are scanned using the sorted order. The experimental results show that the proposed scheme reduces the total bits by approximately 0.01~2.25% with similar PSNR performance compared with the previous method.

교통안전, 환경지표의 저항값을 고려한 대중교통 경로 탐색 알고리즘 개발 (Development of the Algorithm of a Public Transportation Route Search Considering the Resistance Value of Traffic Safety and Environmental Index)

  • 김은지;이선하;천춘근;유병영
    • 한국ITS학회 논문지
    • /
    • 제16권1호
    • /
    • pp.78-89
    • /
    • 2017
  • 기존 경로 탐색 알고리즘은 최단거리, 최단시간 등 교통지표를 계수로 활용한 최단경로탐색 알고리즘에 국한되어 있다. 본 연구에서는 이용자 선호도에 따른 안전, 환경 비용을 추가한 대중교통 경로 탐색 알고리즘을 도출하였다. 알고리즘 적용 및 평가 방안으로 Macro Simulation인 VISUM으로 분석을 시행하였다. 안전, 환경 저항값에 따라 버스보다 지하철을 이용한 경로를 더 선호하였으며, 우회하더라도 안전하고 환경적인 경로를 선택하는 것으로 분석되었다. 본 연구는 안전, 환경을 고려한 타 경로탐색 알고리즘 검증 시 활용이 가능하며, 향후 스마트폰 Application에 이용자 선호에 따른 경로탐색 알고리즘을 도입할 시 안전, 환경에 대한 경로를 선택하여 이용자들에게 매우 유용한 정보를 제공할 수 있으며, 이를 통해 이용자 친화적인 측면의 정보제공 질 향상을 도모할 수 있다.

일반국도의 도로 유형별 설계시간계수 산정 및 경제성 평가 (Estimation of K-factor according to Road Type and Economic Evaluation on National Highway)

  • 김태운;오주삼
    • 한국콘텐츠학회논문지
    • /
    • 제15권11호
    • /
    • pp.582-590
    • /
    • 2015
  • 도로 유형 분류 및 설계시간계수는 도로의 차로수 설계 시 중요한 역할을 하고 있다. 본 연구에서는 도로의 유형분류 및 설계시간계수를 추정하였으며, 설계시간계수의 타당성 입증을 위해 경제성 평가를 시행하였다. 도로 유형의 분석 결과 관광부 도로는 일교통량 편차가 크고 주말 계수, 휴가철 계수가 높았다. 지방부 도로는 평일 교통 패턴과 주말 교통 패턴이 유사하고, 도시부 도로는 AADT가 높고 일교통량 편차가 작은 것으로 나타났다. 변곡점 탐색을 통하여 설계시간계수를 산출하였으며, 산출된 설계시간계수를 바탕으로 차로수를 산정하여 도로용량편람의 설계시간계수로 차로수를 산정하였을 경우와 경제성 분석을 통하여 비교하였다. 경제성 분석결과 본 연구의 설계시간계수로 도로 설계 시 4,708억 원 절감할 수 있는 것으로 나타났다. 이는 본 연구 결과의 지방부 4차로 도로에 대한 설계시간계수가 경제적으로 타당하다는 것을 의미한다.

3차원 잔차산점도를 이용한 로지스틱회귀모형에서 교호작용의 탐색 (Exploring interaction using 3-D residual plots in logistic regression model)

  • 강명욱
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권1호
    • /
    • pp.177-185
    • /
    • 2014
  • 로지스틱회귀모형에서 설명변수만으로는 충분히 설명이 되지 못하고 설명변수의 변환된 형태인 이차항 또는 교호작용항이 필요한 경우가 있다. 설명변수가 두 개이고 조건부 분포가 이변량 정규분포를 따르는 경우 로지스틱회귀모형에서는 기본적으로 이차항과 교호작용항이 모형에 포함되어야 한다. 하지만 조건부 분포의 분산과 상관계수에 따라 이차항과 교호작용항이 필요하지 않게 되는 경우도 있다. 분산이나 상관계수에 대한 정보는 산점도를 보고 대체적인 판단이 가능하지만 교호작용항의 필요성을 판단하기가 쉽지 않다. 본 논문에서는 3차원 잔차산점도를 이용한 교호작용의 탐색방법을 제시하고 이 방법을 실제 자료에 적용시켜본다.

서브블록 부분 계수 적응제거를 통한 고속 움직임 추정 알고리즘 (A Fast Motion Estimation Algorithm Using Adaptive Elimination of Sub-block Partial Coefficient)

  • 유태경;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제12권4호
    • /
    • pp.483-491
    • /
    • 2009
  • 본 논문에서는 서브블룩 부분 계수 적응 제거를 통한 고속 움직임 추정 알고리즘을 제안한다. 제안한 방법은 초기 절대 오차의 합과 현재까지의 최소 SAD의 관계를 이용하여 각 서브블록별 임계치를 적응적으로 예측하며, 예측된 엄계치를 이용하여 기존의 부분 에러 제거(PDE: partial distortion elimination) 방법에서의 불필요한 계산을 효율적으로 줄인다.제안한 알고리즘은 기존의 전역 탐색 알고리즘과 비교하여 예측 화질의 저하 없이 기존의 PDE 알고리즘에 비해 60% 이상의 계산량을 줄였으며, 기존의 다른 고속 움직임 예측 알고리즘에 적용하여 불필요한 계산량을 효율적으로 줄일 수 있음올 보인다. 제안한 알고리즘은 MPEG-2 및 MPEG-4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

  • PDF

변수선택 편향이 없는 회귀나무를 만들기 위한 알고리즘 (Regression Trees with. Unbiased Variable Selection)

  • 김진흠;김민호
    • 응용통계연구
    • /
    • 제17권3호
    • /
    • pp.459-473
    • /
    • 2004
  • 본 논문에서는 Breiman 등(1984)의 전체탐색법이 갖고 있는 변수선택 편향을 극복할 수 있는 알고리즘을 제안하였다. 제안한 알고리즘은 노드의 분리 변수를 선택하는 단계와 그 선택된 변수에 대해서만 이진분리를 위한 분리점을 찾는 단계로 나뉘어져 있다. 예측변수가 연속형 일 때는 스피어만의 순위상관계수에 의한 검정을 수행하고, 범주형일 때는 크루스칼-왈리스의 통계량에 의한 검정을 수행하여 통계적으로 가장 유의한 변수를 분리변수로 선택하였고 Breiman 등(1984)의 전체탐색법을 그 변수에만 적용하여 노드의 분리기준을 정하였다 모의실험 연구를 통해 Breiman등(19히)의 CART와 제안한 알고리즘을 변수선택 편의, 변수선택력파 평균제곱오차 측면에서 서로 비교하였다. 아울러 두 알고리즘을 실제 자료에 적용하여 효율을 서로 비교하였다.