• 제목/요약/키워드: 최적후보점

검색결과 40건 처리시간 0.027초

최적후보점을 이용한 비디오 데이터 움직임 예측 방법 (Motion Estimation Method Using Optimal Candidate Points)

  • 최홍석;김종남
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.836-839
    • /
    • 2016
  • 본 논문에서는 비디오 압축에서 사용되는 중요한 요소 중 하나인 움직임 예측 방법을 제안한다. 기존의 방법들은 연산량 감축으로 인한 화질 저화와 같은 문제점과 연산량 증가로 인한 문제점을 가지고 있다. 본 논문에서는 전 영역 탐색기반 예측 방법과 유사한 화질을 유지하면서 최적후보점을 이용하여 계산량을 줄이는 움직임 예측 방법을 제안한다. 실험결과에서 제안한 방법은 화질 저하가 전 영역 탐색 기반 예측과 비교하여 0.01dB 이하로 나타났으며, 계산량은 평균 3%~5% 정도이다.

  • PDF

Niching 유전 알고리즘을 이용한 전기자동차용 유도전동기의 최적 설계 (An Induction Motor Optimal Design for Electric Vehicle Using Niching Genetic Algorithm)

  • 이철균;조동혁;정현교
    • 한국자기학회지
    • /
    • 제8권3호
    • /
    • pp.169-177
    • /
    • 1998
  • 실세계의 문제인 전기자동차용 유도전동기의 효율 최대 설계 문제의 경우 실질적으로 효율의 크기가 거의 같은 여러개의 설계점이 존재한다. 그러나, 이러한 설계점들이 역률, 온도상승 등과 같은 다른 특성비 재료비, 제작의 용이성 등의 제작적인 면에서는 차이가 날수 잇다. 그러므로, 최적화 루틴은 설계자에게 여러 개의 최적해 후보들을 제시하고 설계자는 그 중에서 전동기의 기타 특성과 설계자의 직과등을 사용하여 최적점을 선정하는 것이 선정하는 것이 바람직하다. 본 논문에서 이러한 최적화 문제에 적용하기 위하여 새로운 Niching 유전 알고리즘과 최적해 후보들 중에서 최적점을 선정하기 위한 평가합수 기법을 제시한다.

  • PDF

평균영상을 이용한 블랙박스 카메라의 기하왜곡 보정 기법 (Radial Distortion Correction for Black box Camera Using Average Image)

  • 정준영;박인규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • pp.132-133
    • /
    • 2015
  • 본 논문에서는 블랙박스 카메라에 적합한 기하왜곡 보정 기법을 제안한다. 제안하는 기법은 정교한 카메라 보정 기법 없이 카메라 중심점을 지나는 직선주행 평균 영상에 나타나는 소실점과 카메라 중심점의 기하학적 관계와 기하왜곡에 의해 왜곡된 소실선을 특징으로 한 향상된 Hough 기법을 이용하여 기하왜곡된 블랙박스 카메라 영상에 대한 단일 기하왜곡 매개변수 모델을 추정한다. 제안하는 기법은 각각의 기하왜곡 매개변수 후보들에 의해 보정된 영상의 소실선들에 대한 에지픽셀들의 향상된 Hough 기법의 투표과정을 통한 최적의 후보선출 과정, 선출된 기하왜곡 매개변수를 초기변수로 최다 투표된 소실선들에 대한 에너지함수 최적화 과정, 최적의 기하왜곡 매개변수를 추정하여 왜곡된 블랙박스 카메라 영상보정 과정으로 이뤄진다.

  • PDF

다중 초기 소실점을 이용한 소실점 검출 방법 (Vanishing Point Detection Method Using Multiple Initial Vanishing Points)

  • 이창형;최형일
    • 한국콘텐츠학회논문지
    • /
    • 제18권2호
    • /
    • pp.231-239
    • /
    • 2018
  • 본 논문은 다중 초기 소실점 후보를 사용해서 소실점을 검출하는 것을 제안한다. 소실점은 3차원 구조복원 등에 사용되는 중요한 기하정보이다. 소실점은 실내 환경의 경우 세 개의 소실점이 검출된다. 기존 초기 소실점을 하나만 검출하는 방식은 가장 높은 투표합의 초기 소실점이 최적의 소실점의 위치와 다를 수 있기에 부정확 할 수 있다. 따라서 여러 개의 초기 소실점 후보 중 가장 좋은 소실점 후보를 채택하는 방식을 사용하면 처음 구해지는 초기 소실점이 적절치 않은 소실점일 경우를 대비할 수 있다. 또한 본 논문에서는 검출된 소실점을 후처리를 통해서 소실점의 위치를 조정하는 방법을 제안한다. 후처리를 통해 기존보다 정확한 소실점을 검출할 수 있다. 실험 결과는 제안하는 방법을 통해 소실점 검출의 정확도가 기존방법보다 약 1~2% 가량 높음을 보여주며, 이에 따라 성능이 향상되었음을 알 수 있다.

Skyline Query와 MapReduce 방식을 이용한 대도시에서의 창업 위치 추천 서비스 (An Enterprise Location Recommendation Service in Metropolitan Region Using Skyline Query and MapReduce)

  • 이용현;김동훈;김응모
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2014년도 추계 종합학술대회 논문집
    • /
    • pp.259-260
    • /
    • 2014
  • 본 논문은 편의점, 까페 등의 창업시 많은 후보군들 사이에서 적절한 위치를 추천하는 서비스를 만들어보고자 수행되었다. 본 연구는 Skyline Query를 이용하여 사용자가 설정한 지점으로부터의 거리에 따른 예상이익을 도출해내고, MapReduce를 사용하여 많은 후보군들을 대상으로 이를 효율적으로 처리하도록 구현하였다. 본 연구의 방법을 사용하여 창업자가 설정한 한정적 자원 및 거리 제한 조건 안에서 최적의 위치를 손쉽게 추천해줄 수 있을 것이다.

  • PDF

연결형 합성시스템을 위한 문맥종속 단위 기반의 비정형 합성단위 추출 알고리즘 (An algorithm of the Non-uniform synthesis unit selection for concatenative speech synthesis system)

  • 김영일
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.273.2-277
    • /
    • 1998
  • 본 논문에서는 음소단위 비정형 연결합성 시, 접합점에서 포만트 불연속을 최소화할 수 있도록 이웃음소간 경계강도 예측모델과 합성단위 검색시 음소단위 최장일치 검색 알고리즘을 설계하였다. 합성단위 연결부에서 발생하는 신호왜곡을 최소화하기 위해 “_C_”환경에서 자음이 유성음화된 경우, “_V_”환경에서 모음이 무성음화된 경우, 그리고 유성음 사이의 포만트 주파수 차이에 대한 모델을 생성하여, 음소간의 조음강도가 약한 부분이 합성단위 경계로 설정되도록 하였다. 합성단위 경계가 결정되면 주어진 문장의 문맥정보만을 이용하여 코포스로부터 후보를 선택한다. 선택된 후보를 사이의 연결성을 측정하기 위하여 합성 경계를 기준으로 전, 후 음소에 대한 음성적 특성과 포만트 천이 특성을 고려하였다. 실험은 K-ToBI 레이블링된 200문장을 기반으로 하였으며, 코퍼스로부터 한 문장을 선택하여 이를 목적치 패턴으로 선정 한 후, 목적치 패턴과 후보사이의 단위비용과 후보들 간의 연결비용을 계산하여 최적의 합성단위열을 추출하는 방식으로 이루어졌다. 본 논문에서는 이러한 문맥종속 단위 기반의 합성단위 추출 알고리즘과 실험 결과에 대해 보고한다.

  • PDF

CFPR 방법을 활용한 인천항 자유무역지역 최적 후보지 선정에 관한 연구 (A Study on the Selection of Optimal Candidates for Free Trade Area in Incheon Port using CFPR Method)

  • 김병화;박성훈;김현진;여기태
    • 디지털융복합연구
    • /
    • 제19권1호
    • /
    • pp.167-176
    • /
    • 2021
  • 인천항의 성장을 지속시키고 항만배후단지와 연계된 발전을 추구하기 위해서는 자유무역지역의 지정이 시급히 필요하다. 본 연구는 인천항 자유무역지역 최적 후보지에 대한 입지평가와 정책적 시사점을 도출하는 것을 목적으로 하였으며, 요인 우선순위를 그룹별로 도출하여 비교했다. 본 연구에서는 언어학적 척도를 정량화하고 평가할 수 있는 CFPR(Consistent Fuzzy Preference Relation) 분석기법을 이용하였다. 인천항 자유무역지역의 입지를 평가한 결과, 인천신항 배후부지, 아암물류 2단지, 북항 배후단지, 경인항 배후단지 등 4개 후보지역 중 인천신항 배후부지가 가장 높은 점수를 받았다. 인천신항 배후부지는 정성적·정량적인 요인으로 구성된 총 8개의 평가요인 중 정성적인 요인 4개 모두에서 1위, 정량적 요인 1개 등 종합점수 1위로 인천항 자유무역지역 지정 최적 후보지로 평가되었다. 또한 그룹별 요인 중요도 비교에서는 그룹 1에서는 입주 기업 유치 가능성이 가장 높으며, 그룹 2는 단지 규모, 그리고 그룹 3에서도 입주 기업 유치 가능성이 가장 높은 중요도를 나타냈다. 본 연구는 자유무역지역 입지선정과 평가에 중요한 요인을 제시하였다는 시사점을 갖는다. 향후 연구에서는 연구 대상 확대 또는 각 집단의 이해관계를 반영한 요인선정등 세분화된 실증연구가 필요하다.

최적선형변환에 의한 유사문자의 상세분류인식 (Detailed Recognition of Similar Characters Based on Optimum Linear Transform)

  • 김형원;김성원;양윤모
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.493-495
    • /
    • 2001
  • 본 논문에서는 문자 인식에서 두 단계의 식별과정을 통하여 인식률을 향상시키는 방법에 대하여 연구하였다. 한글 문자인식에서의 어려움은 인식대상 클래스가 많고 유사문자가 많은 반면, 여러 폰트의 글자를 하나의 글자를 하나의 클래스로 할 경우에는 그 문자의 분산이 더욱 커지게 되는 점이다. 따라서 본 연구에서는 문자의 분포를 고려하여 거리를 계산하는 Bayes에 의한 식별 함수를 1단계 인식과정에서 사용하여 1위 후보문자를 인식하였다. 2단계에서는 미리 준비된 1위 후부문자의 유사문자세트의 최적선형변환 공간에서 상세분류를 행하였다. 결과적으로 1단계의 Bayes거리반에 의한 인식률(91.1%)보다도, 또한 처음부터 모든 클래스에 대하여 최적선형변환에 의한 인식률(87.9%)보다 좋은 결과(92.9%)를 얻게되었다. 이로서 1단계의 대규모 문자세트에 대한 대분류에서는 문자의 분포를 고려하는 Bayes에 의한 인식이 유효하고, 2단계의 최적선형변환에 의한 인식은 소수의 유사문자들에 대한 변별력을 높이는데 유효함을 입증하였다.

  • PDF

3차원 모델 형상과 원형공산오차를 고려한 목표점 자동 생성 기법 (Automatic Generation of Aimpoints Using 3D Target Shapes and CEP)

  • 강윤아
    • 한국시뮬레이션학회논문지
    • /
    • 제28권2호
    • /
    • pp.71-79
    • /
    • 2019
  • 본 연구는 비행체의 목표지와 진입방향이 정해졌을 때, 목표지점 3차원 모델의 형상과 비행체의 원형공산오차를 고려하여 최종 목표점을 자동으로 생성해 내는 기법에 대한 것이다. 기존에는 목표점을 사용자가 경험에 의존하여 선정하거나 단순히 중심으로 선정하는 경우가 많았고, 진입방향이 정해지기 전 선정하였기 때문에 최적의 위치를 선정할 수 없었다. 본 연구에서는 진입방향이 결정된 후 자동으로 목표점을 생성하여 이러한 문제들을 해결하고자 하였다. 기법은 크게 참조면 및 진입 후보점을 생성하는 단계, 각 진입 후보점의 점수를 계산하는 단계, 마지막으로 최종 목표점을 계산하는 총 3개의 단계로 이루어져 있으며, 본문에서는 각 단계에 대한 설명과 다양한 테스트케이스를 이용한 실험 결과를 기술한다. 본 연구를 통해 사용자는 비행체가 정상진입이 가능할 확률이 높은 목표점을 손쉽게 확인 및 적용 할 수 있다.

움직임 예측 및 주변화소의 변위정보를 이용한 고속 스테레오 정합 방법 (Fast Stereo Matching Method Using Motion Estimation and Disparity Information of Neighboring Pixels)

  • 장용준;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2017년도 하계학술대회
    • /
    • pp.186-187
    • /
    • 2017
  • 스테레오 정합은 촬영된 스테레오 영상 속 화소들의 대응점을 탐색한 후 대응점 사이의 변위차를 계산하여 깊이정보를 예측한다. 스테레오 정합에서 변위값을 계산하기 위해서는 스테레오 영상간의 대응점 탐색이 우선적으로 수행되어야 한다. 스테레오 영상의 변위값 범위를 모르는 경우 동일한 탐색선상에 있는 모든 화소들의 유사도를 비교한 후 최적의 대응점을 선택한다. 반면에, 변위값 범위가 제공되는 실험 영상으로 스테레오 정합을 할 경우 정해진 후보 화소들에 대해서만 대응점 탐색을 수행한다. 많은 스테레오 정합 논문들이 실험의 효율성을 위해 변위값 범위 정보가 제공되는 실험 영상으로 스테레오 정합을 수행한다. 하지만 실제 스테레오 정합 환경에서는 이와 같은 정보를 얻기가 힘들다. 이러한 문제점을 극복하기 위해 본 논문에서는 움직임 예측 및 주변화소의 변위정보를 이용한 고속 스테레오 정합 방법을 제안한다.

  • PDF