• 제목/요약/키워드: Split-Algorithm

검색결과 316건 처리시간 0.023초

HOG 특징 및 영상분할을 이용한 부스팅분류 기반 자동차 검출 기법 (Vehicle Detection Scheme Based on a Boosting Classifier with Histogram of Oriented Gradient (HOG) Features and Image Segmentation])

  • 최미순;이정환;노태문;심재창
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권10호
    • /
    • pp.955-961
    • /
    • 2010
  • 본 논문에서는 HOG 특정벡터와 영상분할을 이용한 부스팅 분류기반의 자동차영역 검출 알고리즘의 연구에 대해서 기술한다. 입력된 영상으로부터 차량을 검출하기위해 먼저 분할 후 합병(split-merge) 방법을 적용하여 영상을 분할한다. 그리고 가장 큰 두 영역을 검색 영역에서 제외하여 처리 속도를 향상 시킨다. 각 영역에 대해 HOG(histogram of oriented gradient) 특정을 추출한다. 분류기는 두 개의 모집단을 분류하는데 많이 사용되고 있는 AdaBoost 방법을 사용한다. 제안방법의 성능 평가를 위해 537개의 영상을 사용하여 분류기를 학습하였으며, 또한 학습에 사용하지 않은 비학습영상 500개를 사용하여 인식률을 구하였다. 실험결과 비학습영상에 대해 98.34%의 인식률을 얻었다. 결론적으로 제안된 방법이 지능형 자동차 제어 시스템에서 차량의 위치를 찾는 방법으로 활용될 수 있다.

광선로 전파방정식 계산을 위한 SSF 알고리즘 개선에 관한 연구 (A Study on the SSF algorithm improvement for the optical propagation simulation)

  • 김민철;김종훈
    • 한국광학회지
    • /
    • 제10권5호
    • /
    • pp.405-412
    • /
    • 1999
  • SSF 알고리즘의 고정된 구간을 개선하여 자동으로 구간을 선택함으로 계산시간을 줄인 Auto Z-step과, SSF 알고리즘에 사용되는 FFT 방법의 표본값을 자동적으로 줄여서 계산시간을 감소시킨 Auto T-step 알고리즘을 제안하였다. 2.5Gbps 100km 전송시 이 두 알고리즘을 사용한 것은 기존의 1km fixed step 알고리즘보다 1/120의 계산시간이 줄었고, 10Gbps 40km 전송시 최대 1/56으로 줄었으며, 오차는 모두-30㏈ 이하였다. eye diagram으로 kkm fixed step 알고리즘과 비교할 때 오차가 무시될 수 있음을 알 수 있었다.

  • PDF

Ensemble-By-Session Method on Keystroke Dynamics based User Authentication

  • Ho, Jiacang;Kang, Dae-Ki
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제8권4호
    • /
    • pp.19-25
    • /
    • 2016
  • There are many free applications that need users to sign up before they can use the applications nowadays. It is difficult to choose a suitable password for your account. If the password is too complicated, then it is hard to remember it. However, it is easy to be intruded by other users if we use a very simple password. Therefore, biometric-based approach is one of the solutions to solve the issue. The biometric-based approach includes keystroke dynamics on keyboard, mice, or mobile devices, gait analysis and many more. The approach can integrate with any appropriate machine learning algorithm to learn a user typing behavior for authentication system. Preprocessing phase is one the important role to increase the performance of the algorithm. In this paper, we have proposed ensemble-by-session (EBS) method which to operate the preprocessing phase before the training phase. EBS distributes the dataset into multiple sub-datasets based on the session. In other words, we split the dataset into session by session instead of assemble them all into one dataset. If a session is considered as one day, then the sub-dataset has all the information on the particular day. Each sub-dataset will have different information for different day. The sub-datasets are then trained by a machine learning algorithm. From the experimental result, we have shown the improvement of the performance for each base algorithm after the preprocessing phase.

고차원 데이타에 대한 투영 클러스터링에서 특성 가중치 부여 (Feature Weighting in Projected Clustering for High Dimensional Data)

  • 박종수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.228-242
    • /
    • 2005
  • 투영 클러스터링은 고 차원 데이타집합에서 서로 다른 부분공간들에서 클러스터들을 찾으려고 모색한다. 사용자가 출력 클러스터들의 개수와 투영 클러스터들의 부분공간의 평균 차원수를 지정하지 않아도, 거의 최적인 투영 클러스터들을 탐사해내는 알고리즘을 제안한다. 클러스터링의 각 단계에서 알고리즘의 목적 함수는 투영 에너지, 품질, 그리고 이상치들의 개수를 계산한다. 클러스터링에서 투영 에너지를 최소화하고 품질을 최대화하기 위하여, 전체 차원의 표준 편차들을 비교함으로 입력 점들의 밀도 상에서 각 클러스터의 최선의 부분영역을 찾기 시작한다. 부분공간의 각 차원에 대한 가중치 요소가 투영 거리 측정에서 확률 오차를 없애기 위하여 사용된다. 제안된 알고리즘이 투영 클러스터들을 정확하게 발견해내고 대 용량의 데이타 집합에서 비례확장성을 갖는다는 것을 여러 가지 실험으로 보여준다.

DVB-S2 기반 LDPC 복호기의 멀티레벨 변조 방식 적용을 위한 디맵핑 알고리즘 (Demapping Algorithm for Applying the Multilevel Modulation Scheme to LDPC Decoding Based on DVB-S2)

  • 정지원;정진희;김민혁
    • 한국전자파학회논문지
    • /
    • 제17권7호
    • /
    • pp.615-622
    • /
    • 2006
  • DVB-S2 표준안에서는 다양한 부호화율과 그에 따른 다양한 변조 방식을 지원한다. 따라서 본 논문에서는 LDPC에 8 PSK 이상의 다치 변조 방식 적용을 위해 수신단에서 비트 분리 방법을 제시한다. 수신된 I, Q 심볼만을 이용하여 세 비트 이상의 비트를 분리하기 위한 LLR 방식에 기초를 하여 LLR 방식의 단점인 복잡도를 개선하기 위해 Euclidean, MAX, Sector 방식을 제시하였다.

고속 스위칭에 의한 송전선로 과부하 해소 연구 (A Study on the Transmission Overload Relief by Fast Switching)

  • 조윤성;이한상;장길수
    • 전기학회논문지
    • /
    • 제62권8호
    • /
    • pp.1053-1058
    • /
    • 2013
  • Because of computational burden and complex topology of substation, a transmission overload relief using circuit-breaker switching was very complex and difficult. However, a on-line algorithm for reducing the overloads in transmission lines has made progress due to the advance of IT technology. This paper describes the methodology for alleviating the overloads in transmission lines by circuit-breaker switching. First, the severe contingency lists and substations were selected from the results of contingency analysis. Then the switch combinations are determined using circuit-breakers of the selected substation. The topology changes are limited to equipment outage, bus split, island split, bus merge and island merge. Finally, the fast screening and full analysis methods are used to analyze the overload in transmission lines. To verify the performance of the proposed methodology, we performed a comprehensive test for both test system and large-scale power systems. The results of these tests showed that the proposed methodology can accurately alleviate the overloads in transmission lines from online data and can be applied to on-line applications.

한국어에 의한 EVRC LSP 코드북 설계 (Design of EVRC LSP Codebooks with Korean)

  • 이진걸
    • 한국음향학회지
    • /
    • 제21권2호
    • /
    • pp.167-172
    • /
    • 2002
  • 음성부호화 알고리즘인 EVRC (Enhanced Variable Rate Codec)는 현재 북미 및 한국 CDMA 디지털 셀룰러 시스템에 사용되고 있다. EVRC음성부호화기에서 음성의 주파수영역에서의 에너지 분포와 관련되어 있는 LSP (Line Spectral Pairs)값은 가중분할 벡터 양자화 (Weighted Split Vector Quantization)에 의해 코딩된다. 이러한 코딩 과정에 사용되는 LSP 코드북이 개발국 언어 혹은 영어로 설계되었음을 감안하면 한국어통화에 대해서는 한국어로 설계된 LS 코드북에 의해 향상된 성능을 기대할 수 있다. 본 논문에서는 한국어로 BVRC의 LSP 코드북을 LBG알고리즘을 기반으로 한 벡터 양자화기법으로 설계하였으며 이 코드북에 의한 벡터양자화 성능향상 및 그에 따른 음질향상을 각각 SD (Spectral Distortion) 및 신호대 잡음비 (SNR), SegSNR측정으로 입증하였다.

RETRIEVAL OF LAND SURFACE TEMPERATURE FROM MTSAT-1R

  • Kwak, Seo-Youn;Suh, Myoung-Seok;Kang, Jeon-Ho;Kwak, Chong-Heum;Kim, Chan-Soo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume I
    • /
    • pp.250-252
    • /
    • 2006
  • The land surface temperature (LST) can be defined as a weighted average temperature of components which constitute a pixel. The coefficients of split-window algorithm for MTSAT-1R were obtained by means of a statistical regression analysis from radiative transfer simulations using MODTRAN 4.0 for a wide range of atmospheric, satellite viewing angle (SVA) and lapse rate conditions. 6 types of atmospheric profile data imbedded in the MODTRAN 4 are used for the radiative transfer simulations. The RMSE is clearly larger on warm and humid profiles than cold and dry profiles, especially when the satellite viewing angle and lapse rate are large. The derivation of LST equations according to the atmospheric profiles clearly decreased the RMSE without regard to the SVA and lapse rate. The bias and RMSE are decreased as the more controls factors included. This preliminary result indicates that the characteristics of atmosphere, SVA and lapse rate should be included in the LST equation.

  • PDF

Vernier 신호 분석에서 자기상관함수 기반의 후처리를 이용한 주파수선 음향징표 특징 강화 (Enhancement of Frequency Lines of Acoustic Signature in Vernier Analysis Using the Autocorrelation-based Postprocessing)

  • 이정호;배건성
    • 한국정보통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.546-555
    • /
    • 2013
  • 본 연구에서는 수동소나 신호의 분석에서 얻어지는 토널 성분, 즉, 주파수선의 하모닉 성분을 강화하는 새로운 방법을 제안하였다. 제안한 방법에서는, 먼저 스펙트럼의 일정 시간에 따른 주파수 빈별 평균값을 구하고, 평균값과의 차이를 이용하여 안정적인 주파수선과 불안정한 주파수선을 구별한다. 그런 다음 불안정한 주파수선에 자기상관함수와 S2PM을 적용하여 배경잡음을 줄이고 하모닉 성분을 강조하게 된다. 실제 어선에서 획득한 수중음향 데이터를 이용한 실험 결과를 분석하였고, 이를 통해 제안한 방법의 타당성을 검증하였다.

단일 이동 객체 궤적에 대한 효율적인 분할 알고리즘에 관한 연구 (A Study on Efficient Split Algorithms for Single Moving Object Trajectory)

  • 박주현;조우현
    • 한국정보통신학회논문지
    • /
    • 제15권10호
    • /
    • pp.2188-2194
    • /
    • 2011
  • 무선 네트워크 기술의 발달로, 시공간 오브젝트의 위치 정보를 저장하는 것은 아주 필수적인 일이 되었다. 하지만, 시공간 오브젝트의 움직임은 필요하지 않은 너무 많은 위치 정보를 포함하기 때문에 모든 위치 정보를 저장하는 것은 검색에 있어서 아주 비효율적이다. 따라서 본 논문에서는 시공간 오브젝트에서 필요하지 하지 않는 정보를 제거하여 검색의 효율을 높일 수 있는 효율적인 궤적을 분할하는 방법을 제시한다. 이 선형병합 분할 알고리즘은 EMBR을 이용하여 MBR들의 면적을 최소로 하는 궤적을 분할 알고리즘이다. 실험의 결과로 제시하는 분할 방법이 다른 알고리즘보다 더 효율적인 것을 알 수 있다.