• 제목/요약/키워드: 데이터 중복제거 기술

검색결과 78건 처리시간 0.025초

파이프라인 최적화를 통한 고성능 H.264 CAVLC 복호기의 VLSI 설계 (A VLSI Design of High Performance H.264 CAVLC Decoder Using Pipeline Stage Optimization)

  • 이병엽;류광기
    • 대한전자공학회논문지SD
    • /
    • 제46권12호
    • /
    • pp.50-57
    • /
    • 2009
  • 본 논문에서는 H.264/AVC 영상 압축 기술에서 영상데이터의 통계적 중복성을 제거하기 위한 CAVLC의 하드웨어 복호기 구조를 제안한다. 기존의 CAVLC 하드웨어 복호기는 4단계에 걸쳐 5가지 코드를 복호한다. 복호과정에서 각 단계 전환시 불필요한 유휴 사이클이 포함되어 복호기의 성능을 저하시키고 또한 가변길이의 코드 복호과정 중 유효비트길이 계산 과정에서도 불필요한 유휴 사이클을 포함한다. 본 논문에서는 이러한 유휴 사이클을 효과적으로 제거하기 위한 하드웨어 구조를 제안한다. 첫 번째로 복호된 코드를 저장하는 불필요한 버퍼를 제거하여 파이프라인 구조를 효율적으로 개선하고 두 번째로 유효비트길이를 계산하는 과정에서 연산 및 제어를 단순화하는 쉬프터 구조를 제안한다. 제안된 방법을 적용한 결과 하나의 매크로 블록을 처리하는데 평균적으로 89사이클만을 소모한다. 기존 방식에 비하여 29% 가량 성능이 향상됨을 확인하였다. 제안된 구조를 0.18um CMOS 공정을 적용하여 합성하였을 경우 최대 동작 주파수는 140Mhz이며 게이트 크기는 11.5K이다. 기존 방식에 비해 사이클 수는 적게 소모하면서도 적은 회로 사이즈를 구현하여 저전력 동작이 가능하다.

비트 플레인을 이용한 움직임 추정기 설계에 관한 연구 (A Study on Motion Estimator Design Using Bit Plane)

  • 박종진;이권철;김은원;조원경
    • 정보학연구
    • /
    • 제3권2호
    • /
    • pp.39-47
    • /
    • 2000
  • 영상처리분야는 많은 데이터를 포함하는 고화질의 동영상을 고속으로 전송하기 위하여 압축기법을 필수적으로 사용하고 있다. 동영상 정보의 압축기법 중에서 시간적 중복성을 제거하는데는 움직임 추정기법을 사용한다. 본 논문에서는 완전탐색 블록정합 움직임 추정기를 설계하는데 있어서 DCT DC 값을 이용하여 화면의 밝기를 판단하여 휘도 신호 8비트 모두를 사용하지 않고, 비트 플레인(bit Plane)을 이용하여 그 중에 3비트만 선택하는 비교선택기를 I-Picture에 적응적으로 적용하고, P와 B Picture에서도 같은 선택 비트를 사용하는 구조를 제안하였다. 이 제안된 구조를 기준블록 $8{\times}8$, 탐색영역 $23{\times}23$, $352{\times}288$ Grayscale 표준비디오영상에 C언어로 모델링하여 기존 완전탐색기법과 PSNR을 비교한 결과 사람의 시각으로 거의 구별할 수 없는 작은 차이가 나타남을 알 수 있었고, 이렇게 검증된 움직임 추정기를 VHDL으로 설계하였다. 합성한 결과 본 논문에서 제안한 방법이 크기에서 기존구조 I에서는 38.3%, 기존구조II에서는 30.7% 줄일 수 있었음을 보여주었고, 메모리에서 기존구조 I, II보다 31.3% 줄일 수 있었음을 보여주었다.

  • PDF

효율적인 센서 네트워크 관리를 위한 다중 연속질의 분할 (The Multiple Continuous Query Fragmentation for the Efficient Sensor Network Management)

  • 박정업;조명현;김학수;이동호;손진현
    • 정보처리학회논문지D
    • /
    • 제13D권7호
    • /
    • pp.867-878
    • /
    • 2006
  • 최근 센서네트워크에 관련된 많은 연구가 진행되고 있다. 특히, 센서의 전력 보전을 위한 많은 기술들이 개발되고 있는데, 본 논문에서는 센서 네트워크의 불필요한 전력 소비를 줄이는 다중 연속질의 최적화에 관련된 방법을 제시한다. 우리는 센서 네트워크에서 전송되는 데이터의 횟수나 전송량의 원천적 문제가 되는 다중 연속 질의의 중복성 문제를 해결하는 분할 알고리즘을 제안한다. 분할 알고리즘은 새롭게 생성된 사용자 질의와 기존의 질의 들 사이에 중첩 질의 영역을 제거하기 위해, 질의 인덱스 (QR-tree)를 통해 하나의 질의를 둘 이상의 질의로 분할하는 알고리즘이다. QR-트리는 효율적인 질의 분할을 위해, R*-트리를 본 논문의 구존에 맞게 개량한 것이다. 이러한 처리 결과, 우리는 센서 네트워크의 전체 에너지에서 약 20% 가량의 에너지를 보존할 수 있었다.

자율협력주행을 위한 보행자Care 시스템 개선에 관한 연구 (A Study on Improvement of Pedestrian Care System for Cooperative Automated Driving)

  • 이상수;김종환;이성화;김진태
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.111-116
    • /
    • 2021
  • 본 연구는 자율주행 통합관제센터 및 운행 중인 자율주행자동차에게 보행자의 무단횡단 발생 시 실시간으로 무단횡단 이벤트를 전달하고 보행자에게는 보행신호등에 따른 경고 및 안내방송을 하는 보행자Care 시스템의 개선에 관한 연구로서 보행자Care 시스템의 객체검지방법에 대한 신뢰성 향상과 동일시간, 장소, 객체의 중복이벤트 제거를 통해 정확도 향상을 위한 시스템 알고리즘을 설계하였다. 자율주행실증단지의 수집된 실증데이터를 통해 도출된 개선사항에 제시사항을 적용하여 객체검지에 대한 정확성과 보행자 카운트, 미검지 발생의 개선과 Lidar센서 및 지능형CCTV를 통해 검지되는 각 이벤트 상호매칭을 통해 집계의 정확도가 향상될 수 있도록 제시하였다.

모바일 커머스의 성공 요인들에 관한 연구 : 가치 중심적인 분석 (Mobile Commerce Success Factors: A Value-Focused Analysis)

  • 이정우;이승희
    • 한국전자거래학회지
    • /
    • 제8권4호
    • /
    • pp.129-149
    • /
    • 2003
  • 최근 모바일 핸드셋을 포함한 모바일 서비스의 보급률이 향상되고, 소비자들의 다양한 욕구를 충족시키기 위한 모바일 데이터 서비스들이 우리의 생활 전반에 급격히 확산되고 있다. 이러한 모바일 커머스의 환경에서 기업은 효과적 인 상품 개발과 서비스를 위해 사용자들이 모바일 커머스에서 중요하게 고려하는 가치가 무엇인지를 파악할 필요가 있다. 모바일 커머스에 관한 연구들이 활성화 되어가고는 있지만 아직까지 사용자 관점에서 접근한 모바일 커머스의 가치에 대하여 학술적으로 합의된 분석 프레임웍은 없는 것으로 보이며 기존의 연구들은 기술 중심적인 연구에 치중되어 있거나 모바일 커머스에 적합하지 않을 수 있는 기존의 프레임웍을 적용하여 실증하기 위한 연구들이 주류를 이루고 있다. 본 연구에서는 Keeney의 가치 중심적인 사고(Value-focused thinking) 기법을 활용하여 70명의 모바일 커머스 사용자들에게 모바일 커머스 사용의 장단점에 대하여 인터뷰를 실시하였고 그 결과 738개의 문장을 수집하여 중복되는 내용을 제거하고 182개의 일반 형태를 추출하여 이를 다시 그룹화 하여 11개의 근본적인 목표들(fundamental objectives)과 18개의 중간 수단의 목표들(means objectives)로 분류하여, 최종 목표의 가치와 그것을 달성하는 데 필요한 수단 목표 가치를 체계화하여 수단-최종 목표 네트워크(means-ends network)를 도출하였다. 이러한 사용자의 관점에서 접근한 모바일 커머스의 가치 프레임웍은 학문적으로 뿐 아니라 실무에서도 유용한 구성 개념으로 고객이 기꺼이 지불할 의사가 있는 모바일 커머스 서비스의 관심사로서 향후 기업이 모바일 비즈니스에 추구할 수 있는 모바일 커머스의 기술 및 서비스 상품개발과 설계에 도움이 될 것이다.

  • PDF

고성능 차량용 SoC 설계 합성 시스템 (A SoC Design Synthesis System for High Performance Vehicles)

  • 장정욱;인치호
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.181-187
    • /
    • 2020
  • 본 논문에서는 고성능 차량용 SoC 설계자동화를 위한 상위수준 합성과정에서의 레지스터 할당 알고리즘과 자원 할당 알고리즘을 제안한다. 상위수준 합성에서 가장 중요한 연산자의 특성과 데이터패스의 구조를 분석하고, 멀티사이클 연산의 스케줄링 시 가상연산자 개념을 도입함으로써, 멀티사이클 연산을 구현하는 연산자의 유형에 관계없이 공통으로 적용시킬 수 있는 자원할당 알고리즘을 이용하여 증명하였다. 연산자 간을 연결하는 신호선이 반복적으로 이용되어 연결 신호선수가 최소가 될 수 있도록 기능연산자를 할당하고, 레지스터 할당 시 연결구조에 따라 가중치를 갖는 구간 그래프를 구성한다. 최소의 클러스터 분할 알고리즘을 이용하여 생성된 최대 크기의 클러스터들에 연결구조가 고려된 레지스터를 할당한다. 연결구조에 대한 멀티플렉서의 중복 입력을 제거하고 연산자에 연결된 멀티플렉서 간의 입력을 교환하는 입력 정렬 과정으로 연결구조를 최소화한다. 기술된 알고리즘의 스케줄링 성능을 평가하기 위하여, 표준벤치마크 모델인 5차 디지털 웨이브필터에 대한 스케줄링을 실행하여 제안한 알고리즘의 효용성을 입증한다.

연속수치지형도를 활용한 격자기준 관심 지역 추출기법의 평가 (Evaluation of Grid-Based ROI Extraction Method Using a Seamless Digital Map)

  • 정종철
    • 지적과 국토정보
    • /
    • 제49권1호
    • /
    • pp.103-112
    • /
    • 2019
  • 위성영상 분류를 위한 관심 지역 추출은 국토 공간을 효율적으로 관리하기 위한 중요한 기술 중 하나이다. 하지만 위성영상 분류에 관한 최근의 연구들은 관심 지역을 선택하는데 있어서 영상 내의 정보에 의존하는 경우가 많다. 본 연구에서는 고해상도 영상으로부터 구축된 공간정보인 연속수치지형도를 활용하여 효과적인 관심 지역 선택 방안을 제시하였다. 본 연구에 사용된 공간정보는 국토지리정보원에서 제공하는 2013년~2017년 연속수치지형도와 환경부에서 제공하는 2015년 세종시 토지피복도를 활용하였다. 공간정보를 통해 추출된 관심 지역의 정확도 검증을 위해 2015년 10월 28일과 2018년 7월 7일 촬영된 KOMPSAT-3A호 위성영상을 사용하였다. 2013년~2015년 동안 연속수치지형도에서 변화하지 않은 영역과 2015년 토지피복지도를 사용하여 2015년 기초샘플을 추출하였다. 또한, 2015년~2017년 동안 연속수치지형도에서 변화하지 않은 영역과 2015년 토지피복지도를 사용하여 2018년 기초샘플을 추출하였다. 연속수치지형도와 토지피복도를 융합할 때 발생하는 중복된 영역은 데이터의 혼동을 방지하기 위해 모두 제거하였다. 최종적으로 관심 지역 내에서 검사점을 생성하고, 2015년, 2018년 K3A 위성영상과 오차행렬을 통해 추출된 관심 지역의 정확도를 나타냈으며 전체 정확도는 각각 약 93%, 72%로 나타났다. 관심 지역의 정확도 검증을 통해 정확하게 분류된 지역은 관심 지역으로써 사용할 수 있고 오분류된 지역은 변화탐지를 위한 참고자료로서 활용할 수 있다고 판단된다.

슬래브 철근 물량 산출 자동화 알고리즘 개발 (Development of an Algorithm for Automatic Quantity Take-off of Slab Rebar)

  • 김수환;김선국;서상욱;김상철
    • 한국건설관리학회논문집
    • /
    • 제24권5호
    • /
    • pp.52-62
    • /
    • 2023
  • 본 연구의 목적은 정착 길이, 표준 후크 및 이음 길이와 같은 관련 규정을 준수하면서 슬래브 철근의 정확한 절단 길이를 산출하는 자동화된 알고리즘을 제안하는 것이다. 제안된 알고리즘은 일반적으로 외주를 통해 수작업으로 진행하던 기존 철근 물량 산출 프로세스를 개선하는 것을 목표로 한다. 입찰 단계부터 정확한 철근 수량 데이터를 BBS(Bar Bending Schedule) 수준으로 제공함으로써 물량 산출의 불확실성을 제거하고 외부 의존도를 낮출 수 있다. 또한, 알고리즘을 통해 정확한 물량을 조기에 산출하는 경우 건설사는 경쟁력 있고 최적화된 입찰을 미리 준비할 수 있어 계약 협상 시 이익률을 높일 수 있다. 제안된 알고리즘은 견적, 예산, BBS 생성 등 다양한 프로세스에서 중복되는 업무를 간소화할 뿐만 아니라 계약 후 구조 도면 변경에도 유연하게 대처할 수 있다. 특히, 제안된 알고리즘을 BIM과 결합하는 경우 시공 초기 단계에서 BIM을 적용할 때 발생하는 기술적 문제를 해결할 수 있으며, REVIT 기반 패밀리 파일로 구축된 알고리즘의 수식과 형상 코드는 실무에서 상당한 시간과 인력 절감에 기여한다.