• 제목/요약/키워드: Matching cost

검색결과 391건 처리시간 0.032초

비트 플레인 정합에 의한 움직임 추정기의 VLSI 설계 (VLSI Design for Motion Estimation Based on Bit-plane Matching)

  • 고영기;오형철;고성제
    • 대한전자공학회논문지SP
    • /
    • 제38권5호
    • /
    • pp.509-517
    • /
    • 2001
  • 전역탐색알고리즘(full-search algorithm, FSA)은 탐색영역의 범위가 커짐에 따라 방대한 양의 계산을 필요로 하기 때문에 이에 따른 알고리듬의 처리시간이 커지고, 하드웨어로 구현했을 때 회로가 복잡해진다는 문제점을 안고 있다. 본 논문에서는 이러한 문제점을 개선하기 위한 방안으로 비트플레인 정합에 의한 움직임 추정기의 VLSI 구조를 제안한다. 제안된 움직임 추정기에서는 비트 플레인 정합기준을 이용하여 기존의 전역 탐색 알고리즘을 하나의 이진영상으로 적용함으로써 움직임 추정에 소요되는 연산의 양을 크게 줄이면 서도 전역탐색 알고리듬과 유사한 움직임 추정 성능을 갖도록 하였으며, 제안된 VLSI 구조에서는 두 개의 프로세싱 코어를 채택하여 데이터 흐름을 시스톨릭 (systolic) 어레이의 형태로 제어하여, 시스템 내부의 SRAM을 제거하여 동작 속도 상의 이득뿐만 아니라, 메모리 공정을 필요로 하지 않는 저가의 공정을 사용 가능하게 함으로써 제작상의 비용을 절감할 수 있는 해결책을 제시하였다. 구현된 하드웨어는 VHDL을 이용하여 설계하고, 기능 검증을 수행한 후 0.6-μm three-metal CMOS 공정을 이용하여 8.15 X 10.84㎟의 크기로 집적하였다.

  • PDF

고속 움직임 추정 알고리즘에 적합한 VLSI 구조 연구 (A VLSI Architecture for Fast Motion Estimation Algorithm)

  • 이재헌;나종범
    • 방송공학회논문지
    • /
    • 제3권1호
    • /
    • pp.85-92
    • /
    • 1998
  • 동영상 부호화에서 블록 정합 움직임 추정 기법은 움직임 추정 기법으로 가장 많이 쓰이고 있는 방법이다. 이 논문에서는 블록 정합 움직임 추정 기법의 하나로 최근에 제안된 공간적 상관 관계와 계층적 탐색방법을 이용한 고속 움직임 추정 알고리즘의 구현에 적합한 VLSI 구조를 제안한다. 제안된 구조는 systolic array에 바탕을 둔 탐색 기본 단위와 두 개의 shift register array등으로 이루어지며 수평/수직 -32~+31 화소 크기의 탐색을 수행한다. 이 때 탐색 기본 단위는 반복하여 사용하게 함으로써 게이트 수를 최소화하였다. 탐색 기본 단위의 구조로는 전역 탐색을 수행할 수 있는 기존의 여러 가지 systolic array 들이 사용 가능하며, 그 선택에 따라 칩의 크기와 속도 사이의 절충이 가능하다. 본 논문에서는 PE(processing element)의 개수를 줄여 전체적인 칩 사이즈를 줄이는데 중점을 두고 탐색 기본 단위의 구조를 결정하였다. 제안된 구조를 이용하면 $352{\times}288$ 크기의 영상, 탐색 영역 수평/수직 -32~+31 화소에 대해서 클럭 주파수가 35MHz일 때 최대 30Hz까지 실시간 처리를 할 수 있는 움직임 추정 칩을 20,000 게이트 이하로 구현할 수 있다. 더 높은 전송률의 입력 영상($720{\times}480$, 30Hz)에 적용할 경우에는 단순히 PE 개수를 늘리 구조를 탐색 기본 단위로 선택함으로써 실시간 구현이 가능하다.

  • PDF

Webcam-Based 2D Eye Gaze Estimation System By Means of Binary Deformable Eyeball Templates

  • Kim, Jin-Woo
    • Journal of information and communication convergence engineering
    • /
    • 제8권5호
    • /
    • pp.575-580
    • /
    • 2010
  • Eye gaze as a form of input was primarily developed for users who are unable to use usual interaction devices such as keyboard and the mouse; however, with the increasing accuracy in eye gaze detection with decreasing cost of development, it tends to be a practical interaction method for able-bodied users in soon future as well. This paper explores a low-cost, robust, rotation and illumination independent eye gaze system for gaze enhanced user interfaces. We introduce two brand-new algorithms for fast and sub-pixel precise pupil center detection and 2D Eye Gaze estimation by means of deformable template matching methodology. In this paper, we propose a new algorithm based on the deformable angular integral search algorithm based on minimum intensity value to localize eyeball (iris outer boundary) in gray scale eye region images. Basically, it finds the center of the pupil in order to use it in our second proposed algorithm which is about 2D eye gaze tracking. First, we detect the eye regions by means of Intel OpenCV AdaBoost Haar cascade classifiers and assign the approximate size of eyeball depending on the eye region size. Secondly, using DAISMI (Deformable Angular Integral Search by Minimum Intensity) algorithm, pupil center is detected. Then, by using the percentage of black pixels over eyeball circle area, we convert the image into binary (Black and white color) for being used in the next part: DTBGE (Deformable Template based 2D Gaze Estimation) algorithm. Finally, using DTBGE algorithm, initial pupil center coordinates are assigned and DTBGE creates new pupil center coordinates and estimates the final gaze directions and eyeball size. We have performed extensive experiments and achieved very encouraging results. Finally, we discuss the effectiveness of the proposed method through several experimental results.

원격 온라인 인력 채용을 위한 지능형 동영상 면접시스템 설계 및 시작품 개발 (Prototype Design and Development of Intelligent Video Interview System for Online Recruitment)

  • 조진형
    • 디지털융복합연구
    • /
    • 제16권2호
    • /
    • pp.189-194
    • /
    • 2018
  • 본 연구에서는 최근 정부주도로 학력이 아닌 직무능력 중심의 블라인드 채용문화를 확산시키고 있는 흐름을 반영하고, 기존 서류 중심의 온라인 채용 프로세스의 한계를 극복하기 위하여 원격 온라인 인력 채용을 위한 새로운 동영상 면접시스템 구조 설계안을 제안하고 이를 기반으로 시작품 개발 및 성능실험을 통해 효용성을 검증하고자 하였다. 제안하는 원격 동영상 면접시스템은 맞춤형 잡 매칭 및 원격 잡 코칭이 가능하도록 지능형 웹 기술을 융합하여 설계하였고, 이를 통해 구인기업의 채용비용 및 구직자의 기회비용이 절감될 수 있도록 구성하였다. 본 연구에서 도출된 설계 사양 및 시작품 개발 결과를 바탕으로 향후 공공 및 민간 채용시장에서 필요한 온라인 면접시스템 기술로서 상용화된다면 능력 중심 채용문화 정착을 위한 실용적인 온라인 채용 솔루션으로 활용이 기대될 수 있다.

신뢰 영역 검출 및 시차 지도 재생성 기반 경계 보존 스테레오 매칭 (Boundary-preserving Stereo Matching based on Confidence Region Detection and Disparity Map Refinement)

  • 윤인용;김중규
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.132-140
    • /
    • 2016
  • 본 논문에서는 신뢰 영역을 검출하고 이를 이용하여 미스 매치된 영역에 대한 홀을 채우고 적응적으로 시차 지도를 조정하여 경계를 보존하는 스테레오 정합 방법을 제안한다. 초기 시차 지도 추정을 위해 비용 계산은 색상(CIE Lab)과 경사도(Gradient)를 결합하여 이용하였고, 두 번의 비용 결합 함수를 적용 하여 시차 지도를 추정 하였다. 화소 불일치 영역을 검출하기 위해 왼쪽/오른쪽 교차 검사를 수행 하였다. 두 픽셀 위치에서의 차이가 1보다 크면 폐색 영역이거나 잘못된 매칭으로 판단하고 왼쪽 시차 지도에 표시 하였다. 초기 시차 지도에서 깊이 불연속성으로 인한 에러값을 구별하기 위해 Mean-shift segmentation을 사용하여 신뢰 지도를 구하고 초기 시차 지도 영상에서의 에러값을 줄이기 위해 신뢰 지도 결과를 이용하여 시차 지도 조정을 수행한다. 실험 결과 제안하는 방법이 기존의 다른 방법들과 비교하여 비교적 높은 정확도를 보이는 시차 지도를 생성 하는 것을 보였다.

차종 시퀀스 패턴을 이용한 구간통행시간 계측 (Measurement of Travel Time Using Sequence Pattern of Vehicles)

  • 임중선;최경현;오규삼;박종헌
    • 한국ITS학회 논문지
    • /
    • 제7권5호
    • /
    • pp.53-63
    • /
    • 2008
  • 교본 연구는, 구간속도 검지를 위한 기존의 방법인 프로브차량 방식과 차량 번호판 인식 방식의 문제점을 보완할 수 있는 대안으로써, 도로 구간 시.종점에서의 차량 시퀀스 패턴을 이용하여 구간속도 검지가 가능토록 하는 알고리즘을 개발, 제시하였다. 본 알고리즘은 구간 시.종점에서의 차량들을 '차종 순차(Precedence)패턴을 순서대로 나열한 일정한 길이의 시퀀스 그룹'으로 인식하고, 종점에서의 특정 시퀀스에 대응하는, 시점에서의 시퀀스를 탐색하여 가장 유사도가 높은 시퀀스를 동일 그룹으로 간주하여 해당 구간의 통행 시간을 산출하였다. 유사도 비용의 정의에 따라 세 가지의 모델을 제시하였으며, 차량 유출입에 의한 이상치를 제거하고 가공함으로써 정보제공 주기에 가장 적합한 구간 대표 통행시간을 산출할 수 있도록 하였다. 컴퓨터 모의 실험을 통해 구간길이와 통과차량 수를 증가시키면서 차종별, 시.종점의 시퀀스 길이별로 반복 시뮬레이션 한 결과, 평균 최대 오차율 3.46%로서 현장 적용성에서 뛰어난 가능성을 보였다.

  • PDF

화물운송정보체계를 위한 GIS/GPS기반 AVL시스템 적용방안 (Applying GIS and GPS Based AVL System for the Logistics Information Systems)

  • 김원규
    • 한국공간정보시스템학회 논문지
    • /
    • 제1권1호
    • /
    • pp.79-88
    • /
    • 1999
  • 본 논문에서는 화물운송체계에 GIS/GPS 기반의 AVL을 적용하기 위한 핵심요소기술을 검토하고, 시스템 구성대안을 설정하였다. 또한 시스템 구성대안들을 Life-Cycle Cost 분석을 통하여 평가하였다. 기본가정 및 비용단가에 의한 분석결과 개별차량의 무선통신비용의 부담이 노변통신시설의 유지보수 비용에 비해 전체 LCCE에 큰 영향을 미치는 것으로 나타나 무선통신대안이 상대적으로 고비용의 시스템 구성안인 것으로 분석되었다. 그러나 여러 가지 요인에 따른 민감도 분석결과 노변시설의 설치간격, 무선통신비용단가의 하락 등을 가정할 경우 무선통신대안이 운영측면의 경제성을 갖는 것으로 분석되었다. 무선통신대안과 노변통신대안 모두 각각의 장단점을 갖고 있으므로 지역적 특성 내지는 교통시설의 특성에 따라 혼합적용하는 방안이 검토되어야 한다. 본 연구는 GIS/GPS-AVL의 화물운송체계 적용시 시스템구성요소 및 구축방향을 결정하는데 도움을 줄 것이다.

  • PDF

실내 미세먼지 측정을 위한 저가형 PM 센서의 실험실/현장 평가 및 보정 방법 (Laboratory/Field evaluation and calibration method of low-cost PM sensor for indoor PM2.5, PM10 measurement)

  • 김도헌;신동민;황정호
    • 한국입자에어로졸학회지
    • /
    • 제18권4호
    • /
    • pp.109-127
    • /
    • 2022
  • Recently, low-cost particulate matter (PM) sensors have been widely used in monitoring mass concentration. Maintaining the accuracy of the sensors is important and requires rigorous performance evaluation and calibration. In this study, two commercial low-cost PM sensors(LCS), Plantower PMS3003 and Plantower PMS7003, were evaluated in the laboratory and field with a reference-grade PM monitor (GRIMM 11-D). Laboratory evaluation was conducted with single/mixed particles of PSL (Poly Styrene Latex) in an acrylic chamber at 20℃ and relative humidity of 20%. Field evaluation was conducted inside a building of Yonsei University (Shinchon) from February 12 to March 31, 2022. In both evaluations, LCS measured values became different from reference measured values when the relative humidity was high or the outdoor air PM10/PM2.5 ratio was high. Based on the field evaluation, the LCS measured values were corrected through four different regression analysis models. As a result, the multivariate polynomial regression analysis model showed highest matching with the reference PM monitor (PM2.5 >0.9, PM10 >0.85). In this model, the PM10/PM2.5 ratio and relative humidity were chosen as independent variables.

유명 의류 상호 기업의 대리인 비용에 관한 연구 (Agency Costs of Clothing Companies with Famous Brand)

  • 공경태
    • 경영과정보연구
    • /
    • 제36권4호
    • /
    • pp.21-32
    • /
    • 2017
  • 최근 국내에 진출한 다국적 기업들의 극명하게 대조되는 행태가 논란이 되고 있다. 본 연구는 해외 명품 패션브랜드 기업들이 높은 본국 배당 송금에 비하여 사회 기부활동 등 사회공헌도가 낮다는 언론 보도에 의하여 유명의류상호 기업들의 대리인 비용을 살펴보고자 하였다. 대리인 비용은 매출액 자산비율(AT), 영업비용 대비 매출액(OPEXP), EBITD 대비 총자산(EBITD)비율을 표본기업별로 구한 값과 2014년 지배구조등급으로 대상을 받은 S-OIL의 비율차이를 각각 구하여 3가지 차이비율의 공통된 속성을 변수를 산정하기 위하여 주성분분석(PCA)으로 공통변수를 추출하고 이 변수를 대리인 비용의 지수변수(ACI)로 선정하였다. 유명의류상호로 선정된 기업을 관심변수로 하고 대리인비용지수(ACI)를 종속변수로 하는 회귀분석을 실시하였다. 분석결과 유명의류상호로 선정된 기업은 판매비와관리비 분야에서 대리인비용이 높게 나타나고 수익성 분야에서 대리인비용이 낮게 나타났다. 그러나 주성분분석에 의한 전체적인 대리인비용은 일반기업과 차이기 나지 않는 것으로 나타났다. 민감도 분석으로 표본집단과 동일한 재무적 특성을 가진 기업들을 PSM방법으로 1:1 matching 표본을 구성하여 비교분석한 결과 판관비 부문에서만 유명의류상호기업의 대리인비용이 높게 나타났다. 추가 분석으로 유명의류상호기업에 국한 하지 않고 211개 산업군에서 브랜드파워 1위로 선정된 기업을 대상으로 대리인비용을 차이를 확인한 결과 본 분석의 결과와 동일한 것으로 나타났다. 본 연구의 결과는 국내에서 최초로 유명의류상호기업의 대리인비용을 분석하여 실증적 결과를 제시하였다는 점에서 의의가 있다고 할 것이다.

  • PDF

OPRoS를 위한 3차원 물체 인식 컴포넌트 개발 (Development of a 3D Object Recognition Component for OPRoS)

  • 한창호;오춘석
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.83-91
    • /
    • 2011
  • 본 논문에서 최근 다양한 로봇에 기존에 개발된 소프트웨어를 쉽게 적용하기 위한 플랫폼 개발에 기여하고 있는데, 국내에서 개발한 지능형로봇 개발을 위한 공통기반 플랫폼(OPRoS)에서 동작하는 3차원 물체 인식 컴포넌트 개발한 내용을 기술하였다. 컴포넌트 구성 내용과 3차원 공간 인식을 위해 사용한 기존 시각차 맵과 깊이 맵에 대한 알고리즘에 대한 언급을 했으며, 또한 시각차 맵을 만들기 위해 스테레오 매칭 방법과 블럭 매칭 방법을 표현했다. 기존 알고리즘으로 만들어진 컴포넌트는 OPRoS가 탑재된 컴퓨터에서 동작을 시켜 실험을 하였다.