• Title/Summary/Keyword: 최적 후보

Search Result 344, Processing Time 0.022 seconds

New Gain Optimization Method for Sigma-Delta A/D Convertors (Sigma-Delta A/D 변환기의 새로운 이득 최적화 방식)

  • Jung, Yo-Sung;Jang, Young-Beom
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.9
    • /
    • pp.31-38
    • /
    • 2009
  • In this paper, we propose new gain optimization method for Sigma-Delta A/D converters. First, in proposed method, the 10 candidates are selected through SNR maximization for Sigma-Delta modulator. After then, it is shown that optimum gains can be obtained through MSE calculation for CIC decimation filter. In the simulation, The proposed method has advantages which utilize SNR maximization for modulator and MSE minimization for CIC decimation later. The more candidates are chosen in SNR maximization for modulator, the better gains can be obtained in MSE minimization for CIC decimation filter.

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

  • Lee, YongHyun;Kim, DongEun;Kim, Ummo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2014.11a
    • /
    • pp.259-260
    • /
    • 2014
  • 본 논문은 편의점, 까페 등의 창업시 많은 후보군들 사이에서 적절한 위치를 추천하는 서비스를 만들어보고자 수행되었다. 본 연구는 Skyline Query를 이용하여 사용자가 설정한 지점으로부터의 거리에 따른 예상이익을 도출해내고, MapReduce를 사용하여 많은 후보군들을 대상으로 이를 효율적으로 처리하도록 구현하였다. 본 연구의 방법을 사용하여 창업자가 설정한 한정적 자원 및 거리 제한 조건 안에서 최적의 위치를 손쉽게 추천해줄 수 있을 것이다.

  • PDF

An Efficient String Similarity Search Technique based on Generating Inverted Lists of Variable-Length Grams (가변길이 그램의 역리스트 생성을 이용한 효율적인 유사 문자열 검색 기법)

  • Kim, Jongik
    • Journal of KIISE
    • /
    • v.43 no.11
    • /
    • pp.1275-1280
    • /
    • 2016
  • Existing techniques for string similarity search first generate a set of candidate strings and then verify the candidates. The efficiency of string similarity search is highly dependent on candidate generation methods. State of the art techniques select fixed length q-grams from a query string and generate candidates using inverted lists of the selected q-grams. In this paper, we propose a technique to generate candidates using variable length grams of a query string and develop a dynamic programming algorithm that selects an optimal combination of variable length grams from a query string. Experimental results show that the proposed technique improves the performance of string similarity search compared with the existing techniques.

Loudspeaker Driving Algorithm for Optimal Sweet Spot (최적 Sweet Spot 제공을 위한 스피커 구동 알고리즘)

  • Boo, Jeong-Yong;Choi, Su-Jin;Kim, Ki-Jun;Park, Hochong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.06a
    • /
    • pp.46-49
    • /
    • 2014
  • 본 논문에서는 4개의 스피커를 이용한 음향 재생 환경에서 청취자의 위치에 따라 최적의 sweet spot을 제공하도록 스피커를 구동하는 방법을 제안한다. 먼저 청취자 위치에 대하여 대칭 구조를 가지는 스피커 쌍(pair) 후보들을 선택한다. 다음, ringing 현상을 감소시키기 위하여 앞에서 선택한 스피커 쌍 후보 중에서 스피커 간 간격이 가장 먼 스피커 쌍과 이 스피커 쌍 사이에 있는 모든 스피커를 구동 스피커로 결정한다. 마지막으로, cross-talk cancellation 행렬의 크기를 제한하여 ringing 현상을 감소시킨다. 모의실험을 통해, 청취자 위치가 변할 때 제안하는 스피커 구동 방법을 사용하여 sweet spot 면적이 일정한 수준으로 유지되어 기존 방법에 비하여 성능이 향상된 것을 확인하였다.

  • PDF

Decision Making Support Model for Optimal Location of Anti-Tactical Ballistic missile (탄도미사일 방어무기의 최적배치를 위한 의사결정지원모델)

  • Yun Yong-Bok;Kim Gi-Beom;Jeong Bong-Ju
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1715-1721
    • /
    • 2006
  • 기존의 탄도미사일 방어무기의 배치와 관련된 대부분의 연구들은 배치규모가 결정된 상태에서 후보지 중 최적위치를 구하는 것이 일반적이며, 방어확률이 최대가 되는 것을 목적으로 하는 확률적 부분담당모델의 개념을 적용한다. 본 연구에서는 무기의 도입 및 배치를 담당하는 의사결정자들에게 보다 많은 상황과 변수를 가정할 수 있도록 하는 의사결정모델을 제안한다. 모델에는 기존에 고려하지 않았던 후보지의 수준 및 방호시설의 최소방어요구수준 등이 포함되어 있으며, 모델은 의사결정자들이 결정하는 결정변수에 따라 각기 다른 방어무기의 위치와 규모 및 방어확률을 제시 하게 된다. 모델의 결과로 제시되는 내용은 무기체계의 최초소요제기 단계에서 필요규모와 위치를 결정하고 또한, 그 결과 값이 최초계획단계의 대략적 무기배치규모와 상이할 경우는 그 값이 필요성과 타당성을 가질 수 있는 수치적 분석을 제공해 준다.

  • PDF

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

  • Cheong, Jun Young;Park, In Kyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.11a
    • /
    • pp.132-133
    • /
    • 2015
  • 본 논문에서는 블랙박스 카메라에 적합한 기하왜곡 보정 기법을 제안한다. 제안하는 기법은 정교한 카메라 보정 기법 없이 카메라 중심점을 지나는 직선주행 평균 영상에 나타나는 소실점과 카메라 중심점의 기하학적 관계와 기하왜곡에 의해 왜곡된 소실선을 특징으로 한 향상된 Hough 기법을 이용하여 기하왜곡된 블랙박스 카메라 영상에 대한 단일 기하왜곡 매개변수 모델을 추정한다. 제안하는 기법은 각각의 기하왜곡 매개변수 후보들에 의해 보정된 영상의 소실선들에 대한 에지픽셀들의 향상된 Hough 기법의 투표과정을 통한 최적의 후보선출 과정, 선출된 기하왜곡 매개변수를 초기변수로 최다 투표된 소실선들에 대한 에너지함수 최적화 과정, 최적의 기하왜곡 매개변수를 추정하여 왜곡된 블랙박스 카메라 영상보정 과정으로 이뤄진다.

  • PDF

Loudspeaker Driving Algorithm for Optimal Sweet Spot in 2-Dimensional Loudspeaker Layout (2차원 스피커 환경에서 최적 Sweet Spot을 제공하는 스피커 구동 알고리즘)

  • Choi, Su-Jin;Boo, Jeong-Yong;Kim, Ki-Jun;Park, Ho-chong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.11a
    • /
    • pp.84-86
    • /
    • 2015
  • 본 논문에서는 2차원으로 배열된 4개의 스피커를 이용한 음향 재생환경에서 청취자의 위치에 따라 최적의 sweet spot을 제공하도록 스피커를 구동하는 방법을 제안한다. 먼저 청취자의 위치를 추적하여 청취자의 귀와 스피커 쌍 후보 사이의 경로의 비율을 구한다. 다음, 청취자의 위치를 고려하여 스피커 쌍 후보들의 스피커 간 거리 비율을 구한다. 마지막으로, 앞서 구한 두 개 거리 비율의 비율이 1에 가까운 스피커 쌍을 구동 스피커로 결정하고 cross-talk cancellation을 음원에 적용하여 청취자에게 제공한다. 모의실험을 통해, 청취자의 위치가 변할 때 제안하는 스피커 구동 방법을 사용하여 기존의 방법보다 청취자에게 넓은 sweet spot을 제공할 수 있음을 확인하였다.

  • PDF

Fast intra prediction method considering neighbor information of PU in HEVC encoder (PU의 주변 정보를 고려한 HEVC 부호화기의 고속 화면 내 예측 방법)

  • Won, Dong-Jae;Moon, Joo-Hee
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.07a
    • /
    • pp.549-551
    • /
    • 2015
  • HEVC의 화면 내 예측에서는 35가지의 화면 내 예측 모드 중 최적의 모드를 결정하기 위한 다양한 과정이 있다. 이러한 과정 속에서 특히나 많은 비중을 차지하는 부분이 바로 RQT 과정이다. RQT 과정을 거치기 전에 35가지의 모드 중, RMD 과정을 거쳐 RQT 과정을 거칠 RD 후보 모드 군을 결정한다. RQT 과정은 각 모드 별로 RD-cost를 구하여 최적 모드가 결정되기 때문에, 많은 복잡성이 요구 된다. 본 논문에서는 최소한의 화질 열화와 함께 인코더의 빠른 부호화를 위하여 RQT 과정을 거치게 될 RD 후보들의 수를 PU 주변의 화면 내 예측 모드 정보를 이용하여 현재 PU의 방향성을 어느 정도 예측 하여 보다 빠르고 효율적인 화면 내 예측 방법을 제안한다. 실험 결과에서 ${\Delta}BD$-PSNR은 최대 0.059dB 정도의 손실만을 유지하면서, 인코더 복잡성은 최대 7.63%까지 빨라짐을 확인 하였다.

  • PDF

A Study on the Eye-line Detection from Facial Image taken by Smart Phone (스마트 폰에서 취득한 얼굴영상에서 아이라인 검출에 관한 연구)

  • Koo, Ha-Sung;Song, Ho-Geun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.10
    • /
    • pp.2231-2238
    • /
    • 2011
  • In this paper, the extract method of eye and eye-line from picture of a person is proposed. Most of existing papers are to extract the position of eyeball but in this paper, by extracting not only the position of eyeball but also eye-line, it can be applied to the face application program variously. The experimental data of the input picture is a full face photograph taken by smart phone, basically the picture is limited to the face of one person and back ground can be taken from every where and no restriction of race. The proposed method is to extract face candidated area by using Harr Classifier and set up the candidate area of eye position from face candidate area. To extract high value from eye candidate area using dilate operation, and proposed the method to classify eye and eyelash by local thresholding of the picture. After that, using thresholding image from eyemapC that Hsu's suggested, and separated the area with eye and without eye. Finally extract the contour of eye and detect eye-line using optimum ellipse estimation.

Fast Motion Estimation Algorithm Based on Thresholds with Controllable Computation (계산량 제어가 가능한 문턱치 기반 고속 움직임 예측 알고리즘)

  • Kim, Jong-Nam
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.20 no.2
    • /
    • pp.84-90
    • /
    • 2019
  • Tremendous computation of full search or lossless motion estimation algorithms for video coding has led development of many fast motion estimation algorithms. We still need proper control of computation and prediction quality. In the paper, we suggest an algorithm that reduces computation effectively and controls computational amount and prediction quality, while keeping prediction quality as almost the same as that of the full search. The proposed algorithm uses multiple thresholds for partial block sum and times of counting unchanged minimum position for each step. It also calculates the partial block matching error, removes impossible candidates early, implements fast motion estimation by comparing times of keeping the position of minimum error for each step, and controls prediction quality and computation easily by adjusting the thresholds. The proposed algorithm can be combined with conventional fast motion estimation algorithms as well as by itself, further reduce computation while keeping the prediction quality as almost same as the algorithms, and prove it in the experimental results.