• 제목/요약/키워드: 대표 프레임

검색결과 465건 처리시간 0.028초

센서 네트워크를 위한 PCA 기반의 데이터 스트림 감소 기법 (A PCA-based Data Stream Reduction Scheme for Sensor Networks)

  • 알렉산더 페도시브;최영환;황인준
    • 인터넷정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.35-44
    • /
    • 2009
  • 데이터 스트림이란 새로운 개념과 기존의 단순 데이터 사이에 존재하는 개념적 차이를 극복하기 위해서는 많은 연구가 필요하다. 대표적인 예로써 센서 네크워크에서의 데이터 스트림 처리를 들 수 있는 데, 이를 위해서는 대역폭이나 에너지, 메모리와 같은 자원적 한계에서 부터 연속 질의를 포함하는 질의처리의 특수성까지 고려해야 할 대상이 광범위하다. 본 논문에서는 데이터 스트림 처리에서의 물리적 제약사항에 해당하는 한정된 메모리 문제를 해결하기 위해 PCA 기법을 기반으로 하는 데이터 스트림 축소 방안을 제안하다. PCA는 상호 관련된 다수의 변수들을 관련이 없는 적은 수의 변수로 변환해준다. 본 논문에서는 질의 처리 엔진의 협력을 가정하고서 센서 네크워크의 스트림 데이터 처리를 위해 PCA 기법을 적용하며, 다른 센서로부터 얻어진 많은 측정값 사이에 시공간적 관련성을 이용한다. 최종적으로 그러한 데이터 처리를 위한 프레임워크를 제시하고 다양한 실험을 통하여 기법의 성능을 분석한다.

  • PDF

그리디 알고리즘을 이용한 맵리듀스 세타조인 M-Bucket-I 휴리스틱의 개선 (Using a Greedy Algorithm for the Improvement of a MapReduce, Theta join, M-Bucket-I Heuristic)

  • 김우열;심규석
    • 정보과학회 논문지
    • /
    • 제43권2호
    • /
    • pp.229-236
    • /
    • 2016
  • 세타조인은 데이터베이스에 있어서 가장 기본적이면서도 중요한 질의 중 하나이다. 최근 처리해야 하는 데이터의 양이 증가함에 따라, 맵리듀스와 같은 분산 병렬 처리 프레임워크를 사용한 데이터베이스의 질의처리가 많이 연구되고 있다. 대표적인 연구로 M-Bucket-I 휴리스틱을 이용한 세타조인이 있으나, 이 알고리즘은 수행시간이 입력 데이터의 크기를 n이라 할 때, 각 레코드를 $r_{max}$개의 리듀서 중 어느 리듀서로 보낼지 정하는 리듀서맵핑을 구하는데 O(n)의 시간이 걸려 쉽게 사용할 수 없다는 문제가 있다. 본 논문에서는 기존의 M-Bucket-I 휴리스틱을 개선하여, 같은 리듀서 매핑 결과를 내놓더라도 수행시간이 $O(r_{max}log\;n)$으로 보다 짧은 새로운 알고리즘을 제시한다. 다양한 실험을 통하여 기존의 맵리듀스를 이용한 세타조인보다 성능을 10% 정도 향상시킬 수 있음을 보였다.

과학기술분야 디지털 콘텐츠의 아카이빙 정책 연구 (A Study on the Policy on Digital Contents Archiving in the Field of Science and Technology)

  • 곽승진;최재황;배경재;정영미
    • 정보관리연구
    • /
    • 제42권4호
    • /
    • pp.115-136
    • /
    • 2011
  • 최근 전 세계적으로 디지털 콘텐츠에 대한 아카이빙 사례가 증가하고 있다. 디지털 콘텐츠는 휘발성, 진본성 문제, 보존의 취약성, 재생도구의 노화 등과 같은 특성으로 인하여 장기보존을 위한 특별한 보존관리가 요구된다. 성공적인 디지털 아카이빙은 체계적으로 수립된 명문화된 정책에 기초하여 관련 기관들의 협력을 통한 단계적인 실행에서 가능해질 것이다. 본 연구는 과학기술정보 유통의 대표기관인 KISTI의 디지털 콘텐츠 아카이빙 정책 수립을 위한 기초적인 연구이다. 해외의 디지털 아카이빙정책 사례들을 조사 분석하여 디지털 아카이빙 정책의 프레임워크를 파악하고, 전문가 그룹 인터뷰를 통해 아카이빙 정책에 포함되는 거시적인 항목들에 대한 방안을 제시하였다.

휴먼 보행 동작 구조 분석을 위한 통계적 모델링 방법 (Statistical Modeling Methods for Analyzing Human Gait Structure)

  • 신봉기
    • 스마트미디어저널
    • /
    • 제1권2호
    • /
    • pp.12-22
    • /
    • 2012
  • 최근 비디오 감시, 로봇 시각 휴대폰 등 무수히 많은 카메라가 생활 속에 파고들면서 휴먼 동작 인식은 컴퓨터 시각 분야의 새로운 붐을 일으키고 있다. 자체로 그다지 흥미 있는 동작은 아니지만 걸음걸이 또는 보행은 가장 보편적으로 많이 관찰되는, 의심할 여지없이 사람의 대표적인 동작이다. 그리 오래되지 않은 과거에 보행자 인식의 관점에서 반짝 연구가 있었지만 관심의 길이가 짧은 만큼 보행 동작에 관한 체계적인 분석과 이해 없이 이루어졌었다. 본 연구에서는 일련의 점진적인 모델을 이용하여 보행 동작의 구조를 체계적으로 분석하고자 한다. 입력 영상 신호의 다양한 변형과 불완전성을 극복할 수 있는 동적 베이스망 기반의 보행자 모델과 보행 모델을 제시한다. 그리고 이변량 폰 미제스 분포의 조건부 밀도 함수를 기반으로 마르코프 체인의 이산 상태 공간을 연속 공간으로 확장하는 방법을 제안한다. 제안된 모형화 프레임워크를 이용한 일련의 시험, 분석에서 보행자를 91.67% 인식하며 보행 동작을 보행 방향과 보행 자세의 두 가지 독립적인 성분으로 분리 해석할 수 있었다.

  • PDF

동작인식을 위한 배경 분할 및 특징점 추출 방법 (A Background Segmentation and Feature Point Extraction Method of Human Motion Recognition)

  • 유휘종;김태영
    • 한국게임학회 논문지
    • /
    • 제11권2호
    • /
    • pp.161-166
    • /
    • 2011
  • 본 논문에서는 동작인식 위한 정확한 배경 분할 및 특징점 추출 방법을 제안한다. 배경 분할 과정에서는 먼저, HSV 입력 이미지를 RGB 색상 공간에서 HSV 색상 공간으로 변환한 뒤, H와 S 값에 대한 두 개의 임계치를 사용하여 살색 영역을 분할, 프레임간의 차영상을 이용하여 움직임이 있는 영역을 추출한다. 차영상에서 발생하는 잔상 영역을 제거하기 위하여 헤시안 어파인 영역 검출기를 적용하고, 잡음이 제거된 차 영상과 살색 영역의 이진화 영상을 이용하여 사람의 동작이 나타나는 영역을 분할한다. 특징점 추출 과정은 전체 영상을 블록 단위로 나눠서 각 블록 안에서 분할된 영상에 포함되는 픽셀들의 중점을 구하여 특징점을 추출한다. 실험결과 복잡한 환경에서도 정확한 배경 분할과 사용자 동작을 대표하는 특징점 추출이 약 12 fps로 가능함을 알 수 있었다.

글로벌 웹 콘텐츠의 문화 특성 연구 - 한국, 미국, 일본, 중국 4개국을 중심으로 (A Study about Cross-Cultural Content Analysis on Global Website in Korea, US, Japan, China)

  • 오정민;문남미
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.45-53
    • /
    • 2010
  • 온라인 콘텐츠에 대한 사용자의 역할이 커지고 있는 흐름 속에서, 사용자의 의식구조, 욕구, 취향을 반영하는 콘텐츠에 대한 문화 특성 연구가 필요한 시점이다. 다양한 콘텐츠가 활발하게 생산, 소비되는 글로벌 웹 포탈에서 콘텐츠를 중심으로 하는 문화 특성을 살펴보는 것은 사용자를 이해하는 좋은 기회가 될 수 있기 때문이다. 이에 본 논문은 문화적 요소를 연구하는 대표 모델인 Hofstede와 Schwartz의 프레임워크를 기반으로 특정 국가에 따라 선호하는 콘텐츠가 있는지를 살펴보고, 선호의 차이가 곧 문화적 차이로 연결되는지 분석하고자 한다. 이를 위해 분석을 위한 콘텐츠 유형을 도출하고, 유형별로 문화 모델을 접목하여 국가에 따른 콘텐츠 문화 차원 지수를 도출한다. 접목한 문화 차원 모델은 양방향성이 추가된 확장형 모델로서 향후 콘텐츠 제공자나 생산자에게 새로운 아이디어를 제공할 것으로 기대된다.

꿈 시퀀스 이미지에 대한 프로이드의 정신분석학적 연구 (데이빗 린치의 영화 "멀홀랜드 드라이브(2001)" 를 중심으로) (A study of dream sequence in Freud's Psychoanalysis (Focusing on the David lynch's film "Mulholland Drive (2001)))

  • 이태훈
    • 디지털융복합연구
    • /
    • 제14권12호
    • /
    • pp.433-439
    • /
    • 2016
  • 지난 백년간 많은 영화가 꿈의 강박관념과 억압된 소망에 대한 충족을 표현하는데 급급하여 프로이드의 주장처럼 마음 속 깊이 은폐되어 있던 무의식속 욕망이 위장된 형식을 통해 드러나며 희망의 실현을 추구하는 실제 꿈의 형식과 같이 표현되어 온 영화는 극히 드물었다. 특유의 난해함과 몽환적인 구조와 스토리로 잘 알려진 명장데이빗 린치 감독은 그의 대표적인 영화 "멀홀랜드 드라이브(2001)"에서 꿈의 이미지 프레젠테이션 과정과 형식을 보다 더 꿈과 같은 몽환적인 느낌으로 표현하는데 성공하고 있는데 본 연구에서는 낯설게 묘사된 그의 영화 구조를 프로이드의 정신분석학 연구를 토대로 비교분석하여 그가 어떻게 리얼하게 꿈을 표현했는지를 분석하려한다. 통념적으로 꿈의 세계는 완전히 시각적인 것으로 알려져 있으나 사실 사물에 대한 느낌이 가장 관건이며 이것이 바로 꿈의 세계에서 우리에게 현실과 같은 사실적인 체험을 제공해줄 수 있는 핵심적인 이유임을 보다 더 리얼하게 보여주고 있음을 알 수 있다.

모바일 기기의 3차원 시각화와 증강현실에 기반한 센서네트워크 모니터링 프레임워크 (WIVA : WSN Monitoring Framework based on 3D Visualization and Augmented Reality in Mobile Devices)

  • 구본현;최효현;손태식
    • 전자공학회논문지CI
    • /
    • 제46권2호
    • /
    • pp.106-113
    • /
    • 2009
  • 최근 건설 현장에서의 많은 안전사고 발생으로 인해, 건축물의 건전성 감시(Structural Health Monitoring, SHM)에 대한 많은 연구가 진행되고 있다. 이러한 SHM의 활용을 위한 대표적인 적용 기술이 무선 센서네트워크 기술(Wireless Sensor Networks, WSN)이다. 본 논문에서는 이러한 무선 센서네트워크 기술을 바탕으로 카메라가 장착된 휴대단말기에 3D 시각화와 증강현실(Augmented Reality, AR) 기술을 적용한 관찰 가능한 정보의 범위를 확장시켜주는 WIVA(WSN Monitoring Framework based on 3D Visualization and Augmented Reality in Mobile Devices) 시각화 시스템을 제안하였다. 제안된 시스템을 이용해 3층 건물 테스트베드에서의 화재 발생 실험을 수행하였다. 이를 통해, IEEE 802.15.4를 이용한 WSN 데이터를 활용한 3D와 AR 모드에서의 효용성을 검증하였다.

의미제약 기반의 ebXML BPSS 사례 검증 (Validation of ebXML BPSS Instances Based on Semantic Constraints)

  • 김형도;김종우
    • 한국전자거래학회지
    • /
    • 제10권4호
    • /
    • pp.1-18
    • /
    • 2005
  • 대표적인 전자거래 프레임워크인 ebXML에서 비즈니스 프로세스 명세(BPS: Business Process Specification)는 최종적으로 XML 버전의 BPSS( Business Process Specification Schema)를 준수하는 사례로서 규정되어야 한다. 보다 완전하고 일치되게 XML버전의 BPSS 사례를 정의하기 위해서는 모든 의미 제약을 검증하는 과정이 필수적이다. 그러나, XML Schema 구조체의 제약으로 인해서 XML버전의 BPSS는 이러한 의미 제약을 완벽하게 규정하고 있지 못하다. 이 논문에서는 최종적으로 실행될 XML 버전의 BPSS사례에 대한 검증을 지원하기 위해서, BPSS의 XML Schema에 표현되지 못한 의미 제약들을 체계적으로 발견하고, 이들을 명시적으로 표현하여 재활용하는 방법을 제시한다. 이러한 방법으로 XML 버전 BPSS 사례를 편리하게 검증하고, 오류 수정을 안내하며, 기업간 비즈니스 프로세스 표준화와 적용의 효율성을 증대시킬 수 있다.

  • PDF

무선광대역 시스템을 위한 블록 부호화 상관기 기반의 효율적인 수신기 설계 기법 (Efficient Receiver Design Based On Block-Coded Correlator Scheme for UWB-IR)

  • 민승욱
    • 한국산학기술학회논문지
    • /
    • 제16권11호
    • /
    • pp.7582-7588
    • /
    • 2015
  • 광대역 통신을 위한 대표적인 비동기 전송방식인 TR 방식은 동기식 레이크 수신기에 비하여 하드웨어 복잡도가 낮아서 주목을 받아왔다. 최근에는 TR 방식보다 효과적인 데이터 전송을 할 수 있는 BCM 방식이 효율적인 비동기 방식으로 인정받고 있다. BCM 방식의 수신기로는 CMSA 방식이 널리 사용되고 우수한 성능을 가진 것으로 알려져 있다. 본 논문에서는 프레임간 혹은 심볼간 간섭이 존재하는 환경에서, BCM으로 송신된 신호에 대하여 CMSA 방식보다 성능이 우수한 수신기를 제안한다. 제안하는 방식은 TR 방식에서와 같이 상관기를 이용한다. TR방식에서는 하나의 기준신호에 근거한 상관기를 사용하는 반면, 제안하는 방식은 BCM으로 전송된 신호를 복조하기 위하여 블록 코드를 이용한 블록 코드 상관기를 사용한다. 모의실험을 통하여, 제안하는 방식은 CMSA 방식보다 비트오율 측면에서 더 우수한 성능을 나타낸다. 특히, 채널모델 CM4 에서 BER = $10^{-3}$ 일 때, SNR 측면에서 5 dB 이득을 얻을 수 있었다.