• 제목/요약/키워드: 조인 알고리즘

검색결과 938건 처리시간 0.026초

VOD 서비스를 위한 MPEG 스트림의 적응적 동기화 알고리즘 설계 및 구현 (Design and Implementation of an Adaptive Synchronization Algorithm of the MPEG Stream for VOD Services)

  • 조대제;이영후;유기영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권5호
    • /
    • pp.505-512
    • /
    • 2000
  • 본 논문에서는 인터넷 환경에서 VOD(Vedeo On Demand)서비스를 위한 적응적 멀티미디어 동기화 방식을 제안하였다. 제안된 방식은 MPEG (Moving Picture Expert Group)시스템 시트림의 특징을 고려하여 팩(pack) 계층에서 미디어 내 동기화를 제어하며, 패킷(packet) 계층에서 미디어간 동기화를 제어한다. 망의 상태에 따른 패킷 손실과 지연에 대해서 각각 적응적으로 서버의 전송률과 클라이언트의 재생예정시간을 조절한다. 그리고 망에서 발생하는 손실뿐만 아니라, 클라이언트의 재생 처리능력을 동시에 고려한 선택적 픽처 폐기를 통하여 서버의 전송률을 조절한다. 성능 평가를 통해 제안된 방식이 기존 방식보다 더 나은 서비스 품질을 제공함을 알 수 있었다.

  • PDF

빈도수를 고려한 눈동자색 분포맵에 기반한 조명 변화에 강건한 얼굴 검출 방법 (Face Detection based on Pupil Color Distribution Maps with the Frequency under the Illumination Variance)

  • 조한수
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.225-232
    • /
    • 2009
  • 본 논문에서는 빈도수를 고려한 눈동자색 분포맵에 기반한 조명변화에 강건한 얼굴 검출 방법을 제안한다. 제안한 방법은 먼저, 피부색 분포맵을 이용하여 검출된 얼굴 후보영역에서 색상성분의 편차를 이용하여 얼굴 후보영역을 축소한다. 이 영역에서 눈 후보점을 탐색하기 위해 눈동자색 분포맵을 적용하여 눈 후보영역을 검출한다. 검출된 눈 후보영역은 조명 보정 기법과 분할 알고리즘에 따라 눈 후보영역을 반복적으로 분할함으로써 조명의 영향으로 얼굴 영역이 아주 어두운 경우에도 눈 검출 성능을 향상할 수 있다. 분할된 눈 후보영역에서 템플릿 정합방법으로 눈 후보점을 검출하고 두 눈 후보점 쌍과 입 평가치를 이용하여 얼굴을 검출하였다. 실험결과 제안된 방법은 좋은 성능을 보였다.

  • PDF

거리 측정 센서의 위치와 각도에 따른 깊이 영상 왜곡 보정 방법 및 하드웨어 구현 (Depth Image Distortion Correction Method according to the Position and Angle of Depth Sensor and Its Hardware Implementation)

  • 장경훈;조호상;김근준;강봉순
    • 한국정보통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.1103-1109
    • /
    • 2014
  • 디지털 영상 처리 분야에서 사람의 동작 인식은 다양하게 연구되고 있으며, 최근에는 깊이 영상을 이용한 방법이 매우 유용하게 사용되고 있다. 하지만 깊이 측정 센서의 위치와 각도에 따라 깊이 영상에서의 객체 크기나 형태가 왜곡되므로 사물 및 사람의 인식 과정에서 인식률이 감소하는 경우가 발생한다. 따라서 뛰어난 성능을 보장하기 위해서는 측정 센서에 의한 왜곡 보정은 반드시 고려되어야 할 사항이다. 본 논문에서는 동작 인식 시스템의 인식률을 향상시키기 위한 전처리 알고리즘을 제안한다. 깊이 측정 센서로부터 입력되는 깊이 정보를 실제 공간 (Real World)으로 변환하여 왜곡 보정을 수행한 후 투영 공간 (Projective World)으로 변환한다. 최종적으로 제안된 시스템을 OpenCV와 Window 프로그램을 사용하여 구현하였으며 Kinect를 사용하여 실시간으로 성능을 테스트하였다. 또한, Verilog-HDL을 사용하여 하드웨어 시스템을 설계하고, Xilinx Zynq-7000 FPGA Board에 탑재하여 검증하였다.

클러스터링 해쉬 테이블을 이용한 다차원 선박 USN 스트림 데이터의 효율적인 처리 (Efficient Processing of Multidimensional Vessel USN Stream Data using Clustering Hash Table)

  • 송병호;오일환;이성로
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.137-145
    • /
    • 2010
  • 디지털 선박에서는 선박 내의 각종 센서로부터 측정된 디지털 데이터에 대한 정확하고 에너지 효율적인 관리가 필요하다. 그러나, 센서 네트워크에서 대용량 스트림 데이터를 제한된 네트워크, 전력, 프로세서를 이용하여 모든 센서 데이터를 전송하고 분석하는 것은 어렵고 효율적이지 못하다. 그러므로, 연속적으로 입력되는 데이터를 사전에 분류하여 특성에 따라 선택적으로 데이터를 처리하는 데이터 분류 기법이 요구된다. 본 논문에서는 디지털 선박 내에 다수 개의 센서(온도, 습도, 조도, 음성 센서)를 배치하고 효율적인 입력 스트림 처리를 위해서 슬라이딩 윈도우 기반으로 다중 Support Vector Machine(SVM) 알고리즘을 이용하여 사전 분류(pre-clustering)한 후 요약된 정보를 해쉬 테이블로 관리하는 효율적인 처리 기법을 제안한다. 해쉬테이블을 이용하여 다차원 스트림 데이터의 저장될 레코드 순서를 빠르게 찾아 저장 및 검색함으로서 처리 속도가 향상되고 메모리에 해쉬 테이블 만을 유지하면 되므로 메모리 사용량이 감소한다. 35,912개의 데이터 집합을 사용하여 실험한 결과 제안 기법의 정확도와 처리 성능이 향상되었다.

Accumulator cells를 최적화한 안드로이드 기반의 차선 검출 시스템 개발 (Lane Detection System Development based on Android using Optimized Accumulator Cells)

  • 척트바타르 엘뎅토야;장영민;조재현;조상복
    • 전자공학회논문지
    • /
    • 제51권1호
    • /
    • pp.126-136
    • /
    • 2014
  • 지능형 교통 시스템(ITS) 및 지능형 자동차의 운전자 보조 시스템에서 차선의 경계를 검출하기 위한 허프 변환 방법이 많이 연구되고 있다. 이 방법의 경우 차선을 효과적으로 인식하지만 차선 이외의 영역의 직선들도 인식할 수 있기 때문에 인식률이 떨어질 수 있고 연산속도가 늦어진다. 본 논문에서는 이러한 문제를 해결하기 위해 Hough space에 Accumulator cells를 최적화한 방법을 이용해서 차선 경계를 인식하는 알고리즘을 제안하였다. 이를 바탕으로 H/W 검증을 통해 안드로이드용 어플리케이션을 개발하였다. 스마트 기기의 사용자라면 언제 어디서든 운전자의 주행안전을 위한 차선검출 및 차선이탈 경보시스템을 사용 할 수 있도록 하였다. 소프트웨어 검증은 OpenCV를 사용하여 93.1%의 높은 차선인식률을 보였으며, 하드웨어 실시간 검증은 안드로이드용 휴대폰을 사용하여 68.89%의 차선인식률을 보였다.

인지무선 네트워크에서 진화게임을 이용한 효율적인 협력 스펙트럼 센싱 연구 (Efficient Spectrum Sensing Based on Evolutionary Game Theory in Cognitive Radio Networks)

  • 강건규;유상조
    • 한국통신학회논문지
    • /
    • 제39B권11호
    • /
    • pp.790-802
    • /
    • 2014
  • 인지무선 기술에서 주사용자의 보호를 위해 부사용자들은 주기적인 센싱 수행을 통해 주사용자의 부재를 판단하게 되고, 부사용자들 간의 협력 센싱을 통해서 향상된 센싱 결과를 얻을 수 있다. 하지만 주사용자에 대한 검출 확률과 오경보 확률에 대한 비용의 트레이드 오프가 존재하기 때문에, 적절한 협력 집단의 규모 유지가 필요하다. 또한 부사용자들은 자신이 현재 사용중인 주파수 대역은 물론 인가 사용자가 나타났을 시에 스위칭 해야 할 후보 채널에 대한 주기적인 센싱이 요구된다. 본 논문에서는 진화게임이론을 이용하여 분산상황 에서의 인밴드 센싱과 아웃밴드 센싱을 고려한 효율적인 그룹 협력 센싱 방법을 제안한다. 진화 게임을 통해서 협력센싱의 전략을 택한 부사용자들의 집단이 ESS(Evolutionary Stable State)상태로 수렴함을 관찰하였고, 학습 알고리즘을 통해 서로간의 정보교환 없이 평형상태로 수렴함을 관찰하였다.

벽식마찰감쇄기의 개발 및 R/C 골조구조물에의 해석적 적용 (Development of Frictional Wall Damper and Its Analytical Applications in R/C frame Structures)

  • 조창근;박문호;권민호;강구수;서상길
    • 콘크리트학회논문집
    • /
    • 제14권5호
    • /
    • pp.718-725
    • /
    • 2002
  • 본 연구에서는 R/C 골조구조물에 대한 내진성능개선 방법으로서, 벽식 마찰 감쇄기 모델을 새롭게 제안하였다. 기존의 감쇄 장치가 일반적으로 브레이스 부재 형태를 취하고 있으나, 브레이스형 감쇄장치는 시공상 강골조구조물에는 적용하기 용이한 반면 R/C 골조구조물에 적용 시에는 R/C 구조부재와 감쇄기간의 연결 문제, 감쇄기와 R/C 부재 연결부에서의 응력집중으로 인한 R/C 구조부재의 파손 우려 등의 단점이 있다. 제안된 감쇄기는 감쇄기 연결부의 R/C 구조부재 파손 및 구조물의 P-Δ효과를 줄이는데 장점을 가지면서 감쇄기로서의 역할을 발휘하도록 한 테프론 슬라이더와 R/C 전단벽 조합형 감쇄기이다. 제안된 감쇄기의 내진성능개선 능력을 평가하기 위하여, 감쇄기의 수치모델을 고려한 R/C 골조구조물의 비선형 동적해석 알고리즘을 제시하였다. 지진하중이 작용하는 기존의 10층 3경간 R/C 골조구조물에 본 감쇄기를 적용한 수치해석 결과, 시간이력거동 및 층간변위의 억제에서 탁월한 제어효과를 나타내었으며, 저층 기둥 부재의 소성힌지 발생 및 구조부재의 손상을 감쇄기의 소산에너지로 억제하여 줌으로서 구조물 내진성능개선에 효과가 우수한 것으로 평가되었다.

돌관공사 시나리오 기반 공기-비용 최적화 모델 개발 (Development of Time-Cost Trade-Off model Based on Emergency Construction Work Scenario)

  • 이시현;이승현;손재호
    • 한국건설관리학회논문집
    • /
    • 제17권3호
    • /
    • pp.43-51
    • /
    • 2016
  • 최근 건설공사의 규모와 복잡성이 현저하게 증가함에 따라 건설비용이 상승하게 되었다. 많은 건설공사가 날씨, 노동력 공급, 장비 구매, 사고 등과 같은 다양한 요소들로 인하여 당초 계획했던 공사기일 내에 완공되지 못하고 있다. 계획된 시간 내에 공사를 완공하기 위하여 돌관공사를 시행하여야 한다. 하지만 돌관공사를 위한 결정들이 현장 소장들의 경험에만 의지하고 있는 실정이다. 그러므로 이 논문은 작업조의 투입과 작업시간의 조합으로 생길 수 있는 다양한 돌관공사 시나리오 중 최적의 대안을 선정할 수 있는 TCTO 모델을 제안하고자 한다. 개발된 모델은 실무적인 제약조건을 만족시키는 최적의 공정계획을 제공할 수 있다. 더 나아가서 제안된 모델에 자원평준기능을 포함하게 되면 보다 실용적인 모델이 될 수 있을 것으로 예상된다.

이동형 의료영상 장치를 위한 JPEG2000 영상 뷰어 개발

  • 김새롬;김희중;정해조;강원석;이재훈;이상호;신성범;유선국
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2003년도 제27회 추계학술대회
    • /
    • pp.81-81
    • /
    • 2003
  • 목적 : 현재, 많은 병원이 방사선과 의료영상정보를 기존의 필름형태로 판독하고, 진료하는 방식에서 PACS 를 도입하여 디지털 형태로 영상을 전송, 저장, 검색, 판독하는 환경으로 변화하고 있다. 한편, PACS 가 가지는 가장 큰 제한점은 휴대성의 결핍이다. 본 연구는 이동형 장치가 가지는 호스트의 이동성 및 휴대성의 장점들을 살리면서, 무선 채널 용량의 한계, 무선 링크 사용이라는 제약점들을 감안하여 의료영상을 JPEG2000 영상압축 방식으로 부호화한 후 무선 환경을 고려한 전송 패킷의 크기를 결정하고자 하였으며, 무선 통신 중 발생되는 패킷 손실에 대응하기 위한 자동 오류 수정 기능도 함께 구현하고자하였다. 방법 : Window 2000 운영체계에서 의료영상을 로드하고, 데이터베이스화하며, 저장하고, 다른 네트워크와 접속, 제어가 가능한 PC급 서버를 구축하였다. 영상데이터는 무선망을 통해 전송하기 때문에 가장 높은 압축비율을 지원하면서 에너지 밀도가 높은 JPEG2000 알고리즘을 사용하여 영상을 압축하였다. 또한, 무선망 사용으로 인한 패킷 손실에 대비하여, 영상을 JPEG2000 방식으로 부호화한 후 각 블록단위로 전송하였다. 결과 : PDA에서 JPEG2000 영상을 복호화 하는데 걸리는 시간은 256$\times$256 크기의 MR 뇌영상의 경우 바로 확인할 수 있었지만, 800$\times$790 크기의 CR 흉부 영상의 경우 약 5 초 정도의 시간이 걸렸다. CDMA 1X(Code Division Multiple Access 1st Generation) 모듈을 사용하여 영상을 전송하는 경우, 256 byte/see 정도에서는 안정된 전송 결과를 보여주었고, 1 Kbyte/see 정도의 전송의 경우 중간 중간에 패킷이 손실되는 결과를 관찰할 수 있었다. 반면 무선 랜의 경우 이보다 더 큰 패킷을 전송하더라도 문제점은 발견되지 않았다. 결론 : 현재의 PACS는 유선과 무선사이의 인터페이스의 부재로 인해 유무선 연동이 되지 못하고 있다. 따라서 이동형 JPEG2000 영상 뷰어는 PACS가 가지는 문제점인 휴대성을 보완하기 위하여 개발되었다. 또한 무선망이 가지는 데이터 손실에 대하여서도 허용할 수 있는 범위에서 재전송을 가능하게 함으로서 약한 연결성을 보완하였다. 본 JPEG2000 영상 뷰어 시스템은 기존 유선상의 PACS와 이동형 장치간에 유기적인 인터페이스 역할을 하리라 기대된다.

  • PDF

VRML을 이용하는 3 차원 융합 영상의 가시화와 위치 측정 구현 : 간질 환자의 적용 예

  • 이상호;유선국;정해조;강원석;성민모;이재훈;김새롬;김희중
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2003년도 제27회 추계학술대회
    • /
    • pp.50-50
    • /
    • 2003
  • World Wide Web (WWW)에서 Virtual Reality Modeling Language (VRML)를 이용하는 3 차원 (3D) 디스플레이는 사용자에게 직관적인 정보를 더 효과적으로 제공해 준다. 웹을 기반으로 하는 해부학적 영상과 융합되는 기능적 영상의 3D 가시화는 아직까지 체계적인 방식으로 연구가 활발히 진행되지 않았다. 이 연구의 목적은 2D 영상들과 함께 웹에서 VRML을 이용하여 구현되는 3D 해부학적 표면 영상들과 기능적 표면 영상들을 동시적으로 관찰할 수 있게 하고 VRML을 통해 만들어진 거리 측정 도구를 가지고 관심영역의 공간적인 위치 정보를 제공하는 것이다. 본 연구에서는 한 명의 간질 환자로부터 Magnetic Resonance (MR) 축면 영상과 발작기 및 발작간기 Single Photon Emission Computed Tomo graphy (SPECT) 축면 영상들을 각각 획득하였다. 발작 진원지의 확인을 향상시키기 위해서 subtraction ictal SPECT co registered to MRI (SISCOM) 을 수행하였다. SISCOM 결과로 나타난 각 2D 영상들은 모든 voxel 들의 평균 값 위로 1 표준편차와 2 표준편차에 해당하는 문턱 이상의 영상 값을 갖도록 하였다. SISCOM으로 나타나는 간질 발작 진원지들과 MRI 영상에서 회색질, 백색질 및 뇌척수액의 경계들을 각각 분할하고 marching cube 알고리즘에 의해 VRML 표면 영상들로 나타내었다. 축면 영상에서 실제 거리를 나타내는 x, y 축의 길이를 측정하고 z 축선의 길이를 계산하였다. VRML을 이용한 거리 측정 도구를 만들어 이전의 VRML 표면 영상들과 융합하였다. MRI 영상을 이용하여 3D 표면 영상들의 단면을 나타내고 3D 표면 영상들의 투명도를 설정하기 위해 Java Script 루틴을 사용자 인터페이스 도구로서 삽입하였다. 웹 페이지에서 구현되는 3D 표면 영상들의 투명도와 관찰 위치를 조절함에 따라 모델들 사이의 공간적인 정보를 직관적으로 알 수 있었다. 간질 발작 진원지에 대응하는 해부학적 구조를 3D 표면 영상들을 가로지르는 MRI 평면 영상들을 통해서 확인하였다. 결론적으로 본 연구에서 제시하는 웹에 근거한 3D 융합 영상의 가시화와 위치 측정은 진단 및 치료 방사선학과 외과학 등의 분야에서 온라인 방식의 연구와 교육에 있어 많은 도움을 줄 것이다.

  • PDF