• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.03 seconds

An Adaptive Rate Control Using Piecewise Linear Approximation Model (부분 선형 근사 모델을 이용한 적응적 비트율 제어)

  • 조창형;정제창;최병욱
    • Journal of Broadcast Engineering
    • /
    • v.2 no.2
    • /
    • pp.194-205
    • /
    • 1997
  • In video compression standards such as MPEG and H.263. rate control is one of the key components for good coding performance. This paper presents a simple adaptive rate control scheme using a piecewise linear approximation model. While conventional buffer control approach is performed by adjusting the quantization parameter linearly according to the buffer fullness. the proposed approach uses a piecewise linear approximation model derived from logarithmic relation between the quantization parameter and bitrate in data compression. In addition. a forward analyzer performed in the spatial domain is used to improve image quality. Simulation results demonstrate that the proposed method provides better performance than the conventional one and reduces the fluctuation of the PSNR per frame while maintaining the quality of the reconstructed frames at a relatively stable level.

  • PDF

3D Sound Diffusion Control Using Wavelets (웨이블릿을 이용한 입체음향의 확산감 제어)

  • 김익형;정의필
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.4
    • /
    • pp.23-29
    • /
    • 2003
  • In this paper, we propose an idea for the improved 3-D sound system using conventional stereo headphones to obtain a better sound diffusion from the mono-sound recorded at an anechoic chamber. We use the HRTF(Head Related Transfer Function) for the sound localization and the wavelet filter bank with time delay for the sound diffusion. And we test the modified HRTF with the various sampling rate. We investigate the effects of the 3-D sound depending on the length of time delay at lowest frequency band. Also the correlation coefficient of the signals between the left channel and the right channel is measured to identify the sound diffusion. At last we obtain the diffusion sound using Cool Edit for reverberation.

  • PDF

Panoramic 3D Reconstruction of an Indoor Scene Using Depth and Color Images Acquired from A Multi-view Camera (다시점 카메라로부터 획득된 깊이 및 컬러 영상을 이용한 실내환경의 파노라믹 3D 복원)

  • Kim, Se-Hwan;Woo, Woon-Tack
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.24-32
    • /
    • 2006
  • 본 논문에서는 다시점 카메라부터 획득된 부분적인 3D 점군을 사용하여 실내환경의 3D 복원을 위한 새로운 방법을 제안한다. 지금까지 다양한 양안차 추정 알고리즘이 제안되었으며, 이는 활용 가능한 깊이 영상이 다양함을 의미한다. 따라서, 본 논문에서는 일반화된 다시점 카메라를 이용하여 실내환경을 복원하는 방법을 다룬다. 첫 번째, 3D 점군들의 시간적 특성을 기반으로 변화량이 큰 3D 점들을 제거하고, 공간적 특성을 기반으로 주변의 3D 점을 참조하여 빈 영역을 채움으로써 깊이 영상 정제 과정을 수행한다. 두 번째, 연속된 두 시점에서의 3D 점군을 동일한 영상 평면으로 투영하고, 수정된 KLT (Kanade-Lucas-Tomasi) 특징 추적기를 사용하여 대응점을 찾는다. 그리고 대응점 간의 거리 오차를 최소화함으로써 정밀한 정합을 수행한다. 마지막으로, 여러 시점에서 획득된 3D 점군과 한 쌍의 2D 영상을 동시에 이용하여 3D 점들의 위치를 세밀하게 조절함으로써 최종적인 3D 모델을 생성한다. 제안된 방법은 대응점을 2D 영상 평면에서 찾음으로써 계산의 복잡도를 줄였으며, 3D 데이터의 정밀도가 낮은 경우에도 효과적으로 동작한다. 또한, 다시점 카메라를 이용함으로써 수 시점에서의 깊이 영상과 컬러 영상만으로도 실내환경 3D 복원이 가능하다. 제안된 방법은 네비게이션 뿐만 아니라 상호작용을 위한 3D 모델 생성에 활용될 수 있다.

  • PDF

Fuzzy Inductive Learning System for Learning Preference of the User's Behavior Pattern (사용자 행동 패턴 선호도 학습을 위한 퍼지 귀납 학습 시스템)

  • Lee Hyong-Euk;Kim Yong-Hwi;Park Kwang-Hyun;Kim Yong-Su;Jung Jin-Woo;Cho Joonmyun;Kim MinGyoung;Bien Z. Zenn
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.175-178
    • /
    • 2005
  • 스마트 홈과 같은 유비쿼터스 환경은 다양한 센서 및 제어 네트워크가 밀집되어 있는 복잡한 시스템이다. 본 논문에서는 이러한 환경하에서 복잡한 인터페이스의 사용에 대한 사용자의 인지 부담(cognitive load)를 줄이고 개인화된(personalized) 서비스를 자율적으로 제공하기 위한 사용자 행동 패턴 선호도 학습 기법을 제안한다. 이를 위해 지식 발견(Knowledge Discovery)을 위한 평생 학습(life-long learning)의 관점에서 퍼지 귀납(Fuzzy Inductive)학습 방법론을 제안하며, 이것은 수치 데이터로부터 입력 공간에 대한 효율적인 퍼지 분할(fuzzy partition)을 얻어내고 일관성있는(consisitent) 퍼지 상관 룰(fuzzy association rule)을 얻어내도록 한다.

  • PDF

Compression Algorithm of HDTV Video Signals for VTR Recording (VTR 기록을 위한 HDTV 영상신호의 압축 알고리즘)

  • 조돈민;박동권;원치선;박진우;여지희;구형서;이종화
    • Journal of Broadcast Engineering
    • /
    • v.1 no.2
    • /
    • pp.108-117
    • /
    • 1996
  • In this paper we propose a Wavelet- based compression algorithm of HDTV video signals for the purpose of recording HDTV signals in the digital VTR. Comparing to the DCT- based compression method, which only yields unrecognizable DCT coefficients, the low frequency components of Wavelet coefficients maintain recognizable spatial domain information. So, it is more suitable for various VTR operations such as editing and multi-speed mode operations. Also, the adopted Wavelet filter can be Implemented with simple shift operations, which can reduce the computational complexities substantially. The quality of reconstructed HDTV signals with a 4:1 compression ratio turns out to be good enough for the studio use.

  • PDF

Localization of Mobile Robot using Active Landmark (능동형 인공표지를 이용한 이동로봇의 위치 인식)

  • Lee, Jae-Kyung;Park, Young-Hwan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.1
    • /
    • pp.64-69
    • /
    • 2008
  • In order that a mobile robot can perform tasks in unknown environment localization of a mobile robot is essential task. In this paper, a new localization method for a mobile robot using an active landmark is proposed, which is very simple to implement. The landmark has a LED which can be controlled by a mobile robot via wireless communication. CCD camera gets two images of the landmark, one of which is with LED off and the other is with LED on. Because the landmark can be detected by using the difference image of the two images, detection time can be minimized. By using the characteristic points of the landmark, localization can be performed simply. A series of experiments are performed to evaluate the proposed method and the experimental results show that the proposed method can be applicable to the localization of a mobile robot.

A Development of the High Efficient PV Tracking System (고효율 태양광 추적장치 개발)

  • Seo, Myeong-Hwan;Kim, Yun-Sik;Lee, Hee-Jun;Hong, Jeong-Hun;Kim, Sun-Hyung
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • pp.640-644
    • /
    • 2009
  • 현재 태양광 산업에서는 고정식 태양광 발전장치보다 발전 효율이 우수한 추적식 태양광 발전장치를 개발하는 연구가 활발하게 진행되고 있다. 추적식 태양광 발전장치는 고정식에 대비하여 단위면적당 일사량을 최대로 유지할 수 있을 뿐만 아니라, 일조시간을 최대로 하여 태양전지의 발전효율을 극대화할 수 있다. 따라서 정밀하면서도 저렴한 태양위치 추적장치는 태양광 발전사업의 경제성을 높이고, 성능 대비 투자비용을 낮춰 태양광 발전설비의 보급을 촉진시켜줄 수 있는 중요한 기술이다. 본 연구는 태양위치를 감지하는데 센서를 사용하지 않고 천문학과 수학을 이용하여 정밀도 1분($0.016^{\circ}$)이내의 태양위치를 계산하는 알고리즘에 관한 것이다. 본 연구에서 제안하는 알고리즘은 장치의 제작비용을 낮추어 줄 뿐 아니라, 발전효율도 높여준다. 구현된 알고리즘을 적용시킨 추적식 태양광 발전장치를 운용 실측한 결과, 최대 30초($0.0038^{\circ}$)의 오차를 보여 추적식 발전장치의 경제성을 높일 수 있고, 시간복잡도(Time Complexity)와 공간복잡도(Spatial Complexity)가 낮아 실시간 태양 추적장치에 최적임을 확인하였다.

  • PDF

Real-time Multiple People Tracking using Competitive Condensation (경쟁적 조건부 밀도 전파를 이용한 실시간 다중 인물 추적)

  • 강희구;김대진;방승양
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.7_8
    • /
    • pp.713-718
    • /
    • 2003
  • The CONDENSATION (Conditional Density Propagation) algorithm has a robust tracking performance and suitability for real-time implementation. However, the CONDENSATION tracker has some difficulties with real-time implementation for multiple people tracking since it requires very complicated shape modeling and a large number of samples for precise tracking performance. Further, it shows a poor tracking performance in the case of close or partially occluded people. To overcome these difficulties, we present three improvements: First, we construct effective templates of people´s shapes using the SOM (Self-Organizing Map). Second, we take the discrete HMM (Hidden Markov Modeling) for an accurate dynamical model of the people´s shape transition. Third, we use the competition rule to separate close or partially occluded people effectively. Simulation results shows that the proposed CONDENSATION algorithm can achieve robust and real-time tracking in the image sequences of a crowd of people.

An Interleaved SM-MIMO Scheme for Integrated Mobile Satellite Systems (위성/지상 통합 이동통신시스템을 위한 인터리빙 SM-MIMO 기법)

  • Jin, Xiangguang;Kim, Sooyoung;Hong, Tae Chul;Ku, Bon-Jun
    • Journal of Satellite, Information and Communications
    • /
    • v.8 no.3
    • /
    • pp.25-31
    • /
    • 2013
  • In this paper, a new interleaving method for spatially-multiplexed multi-input-multi-output (SM-MIMO) scheme in an integrated mobile satellite and terrestrial system is proposed. In the proposed scheme, the transmitted bits for satellite path are interleaved in an innovative way to make sure that bits multiplied with different channel gains will be located alternatively in one received codeword after demapping, in order to compensate the performance degradation due to high-correlation of the satellite path. In addition, the interleaver can be implemented in a computationally efficient way and with the minimum time delay.

Cooperative Transmission Scheme in OFDMA Uplink System (OFDMA 상향 시스템에서의 협동 전송 기법)

  • Yoon, Jae-Seon;Song, Hyoung-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5A
    • /
    • pp.475-483
    • /
    • 2007
  • Recently, consumers demand high-quality wireless multimedia services via terrestrial and satellite network. And the interest for new services to sustain its successful commercial deployment grows tremendously. So, the MIMO schemes, such as STCs, MRC, has been used for realizing high reliability. However, MIMO schemes has some limitations. MIMO scheme needs more size, cost, and hardware complexity to employ additional antennas. Moreover, sufficient spaces between antennas are required to guarantee the independence of each channel and the devices which use multiple antennas should be enlarged. A cooperative transmission technique which is detect and forward type applying virtual MIMO with STBC matrix in DVB-RCT(Digital Video Broadcasting with Return Channel via Terrestrial) system based on OFDMA is also proposed.