• Title/Summary/Keyword: 계산의 복잡성

Search Result 1,096, Processing Time 0.033 seconds

A Fast Mode Decision using Anchor Pictures for Multiview Video Coding (기준 화면을 이용한 다시점 영상 부호화의 빠른 모드 결정 방법)

  • Jung, Choong-Hyun;Shin, Kwang-Mu;Chung, Ki-Dong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.530-533
    • /
    • 2010
  • 다시점 영상 부호화에서는 시점 간의 공간적 중복성을 이용하여 데이터 중복성을 제거하는 것이 중요하다. 독립적으로 부호화하는 동시 부호화 방법(simulcast)보다 부호화 효율이 더욱 향상하였지만 계산 복잡도가 증가하는 문제가 있다. 본 논문에서는 다시점 영상 부호화기의 계산 복잡도를 감소시키기 위한 빠른 모드 결정 방법을 제안한다. GOP 내의 양 끝에 위치하고 있는 기준 화면의 MAD를 계산하여 영역을 분할하고 영역 맵을 생성한다. 시점 간의 예측을 사용하는 시점의 경우 인접 시점의 기준 화면도 이용하여 영역을 분할한다. 생성된 맵은 비기준 화면의 부호화 시 적용되어 후보 모드를 조기에 판단한다. 이와 같은 방법을 적용한 후의 실험 결과, 화질의 손실이 거의 없으면서 부호화 시간은 평균 58.6% 감소하였고, 비트율은 평균 1.9% 증가하였다.

  • PDF

Edge Detection Based on Entropy (엔트로피 기반 이미지 외곽선 검출)

  • Lee, Jaeyong;Choi, Yoo-Joo;Yang, Janghoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.726-727
    • /
    • 2016
  • 정보이론에서 엔트로피는 불확실성 또는 복잡성을 정량적으로 표현할 수 있는 개념이다. 이 개념을 차용하여 칼라 이미지에서 지역적인 복잡성을 R,G,B에 대해서 각각 엔트로피로 계산하고 R,G,B의 통계적인 특성을 고려하여 가중치를 부여하여 평균값을 구한 후 이 값을 임계치와 비교하여 복잡도가 큰 픽셀을 외곽선의 일부로 결정하는 알고리즘을 제안하였다. 제안 알고리즘을 기존의 소벨과 프레윗 알고리즘과 비교한 결과 다양한 임계치 값에 대해서 기존 알고리즘보다 시각적으로 우수한 외곽선 겸출 효과를 가짐을 확인하였다.

A IDE based on Software Engineering Guidelines (소프트웨어 공학 가이드라인 기반 통합개발환경)

  • Choi, Seung-Yong;Hong, Chan-Ki;Kim, Jeong-Ah
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.1009-1012
    • /
    • 2010
  • ALM 구현을 위한 툴들 간의 통합 시도는 툴들 간의 통신 복잡성을 증가시키고 툴을 구성하는 컴포넌트 사이의 의존성과 컴포넌트 내부의 복잡성을 증가시킨다. 이는 통합개발환경의 유지보수를 어렵게 하는 결정적 원인이 된다. 따라서 본 논문은 통합개발환경 구성 컴포넌트들 간 통신 및 레이어 구조를 특성(기능) 관리 영역과 지식 관리 영역으로 이원화하고 가이드라인 MVC 모델로 구조화한 통합개발환경 아키텍처를 제시한 소프트웨어 공학 가이드라인 기반 통합개발환경 모델을 제안한다. 제안한 모델은 통합개발환경 구성 컴포넌트의 재사용성, 확장성, 유지보수성 향상과 더불어 통합개발환경 개발/관리자에게 효율적인 개발/관리 지침을 제공한다.

Detection of Aesthetic Measure from Stabilized Image and Video (정지영상과 동영상에서 미도의 추출)

  • Rhee, Yang-Won;Choi, Byeong-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.11
    • /
    • pp.33-38
    • /
    • 2012
  • An free-fall object is received only force of gravity. Movement that only accept gravity is free-fall movement, and a free-falling object is free falling body. In other words, free falling body is only freely falling objects under the influence of gravity, regardless of the initial state of objects movement. In this paper, we assume, ignoring the resistance of the air, and the free-fall acceleration by the height does not change within the range of the short distance in the vertical direction. Under these assumptions, we can know about time and maximum height to reach the peak point from jumping vertically upward direction, time and speed of the car return to the starting position, and time and speed when the car fall to the ground. It can be measured by jumping degree and risk of accident from car or motorcycle in telematics.

An Enhanced Motion Vector Composition Scheme of the Frame-Rate Control Transcoder (프레임률 조절 트랜스코더의 개선된 움직임 벡터 합성 기법)

  • Lee Seung Won;Park Seong Ho;Chung Ki Dong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.11 no.1
    • /
    • pp.50-61
    • /
    • 2005
  • To provide adaptively video streaming services on network environment, video transcoding is introduced. The one of transcoding methods is the frame-rate conversion. it needs a re-estimation about a motion vector of the frame to refer a skipping frame. This re-estimation makes higher the computational complexity in video transcoding. To reduce the computational complexity of a motion vector refinement, this paper proposes a region & activity based motion vector composition scheme that refine the moving vector of a skipping frame. This scheme composes each motion vector from the weight based on the activity information of a macroblock and the site of the overlapped area. The experiment result shows that RABVC has a higher PSNR than the value of existing weight-based motion vector selection schemes though the computational complexity of our scheme is similar to that of other schemes.

The Performance Improvement Effect of the Convergence Rate and Interference Cancellation in SLC (적응 SLC에서의 수렴속도 및 간섭제거의 성능 개선)

  • Kim, Eun-Jung;Kim, Se-Yon;Lee, Byung-Seub;Kim, Jin-Ho;Park, Sung-Chul
    • Journal of Advanced Navigation Technology
    • /
    • v.3 no.2
    • /
    • pp.167-173
    • /
    • 1999
  • This paper showed the convergence rate and the performance of interference cancellation using Applebaum and DMI algorithms in adaptive sidelobe canceller. Applebaum algorithm is used widely due to simplicity but it has a slow convergence rate and the problem of eigenvalue spread. DMI algorithm converges rapidly but has computational load and hardware complexity. We compared the performance and complexity using Applebaum and DMI algorithms in Adaptive SLC that requires rapid convergence rate and the performance and conclude that DMI algorithm is more efficient for adaptive SLC.

  • PDF

An Adaptive Blind Equalizer Using Gaussian Two-Cluster Model (가우시안 2-군집 모델을 사용한 적응 블라인드 등화기)

  • Oh, Kil-Nam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.6A
    • /
    • pp.473-479
    • /
    • 2012
  • In this paper, blind equalization technique using Gaussian two-cluster model is proposed. The proposed approach, by modeling the received M-QAM signals as Gaussian distributed two-cluster, minimizes the computational complexity and enhances the reliability of the signal estimates. In addition, by using a nonlinear estimator with variable parameters to estimate the transmitted signal, and by selectively applying the reduced constellation and the original constellation when estimating the signals, the reliability of the signal estimation was further improved. As a result, the proposed approach has improved the performance while reducing the complexity of the equalizer. Through computer simulations for blind equalization of higher-order signals of 64-QAM, it was confirmed that the proposed method showed better performance than traditional approaches.

Low Complexity Bit Loading Algorithm with Power-constraint for OFDM-based Wireless Sensor Communication (OFDM 기반 무선 센서 망에서 에너지 제한을 고려한 복잡도 낮은 비트 할당 알고리즘)

  • Oh, Seoung-Youl;Ko, Hyeon-Mok;Kwon, Soon-Mok;Kim, Chee-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.12B
    • /
    • pp.1483-1490
    • /
    • 2009
  • Orthogonal frequency division multiplexing (OFDM) has been investigated as an enabling technology for future wireless communications such as ad hoc, mesh and sensor networks. However, prior works on bit-loading lack consideration of the constraints on energy and computing facility in sensor networks. In this paper, we suggest an adaptive bit allocation algorithm for a frequency selective fading channel environment which exploits channel state information obtained through a feedback channel. The proposed algorithm significantly reduces computational complexity and satisfies the power budget. Also, its throughput is comparable to the optimum solution. Simulation results support the claim stated.

닮은 궤도함수 분석을 통한 계산근사

  • Jang, Junyoung;U, Min-U;Sin, Seok-Min
    • Proceeding of EDISON Challenge
    • /
    • 2014.03a
    • /
    • pp.211-224
    • /
    • 2014
  • 금속을 포함한 분자에 대한 양자계산은 정확하고 일관된 결과를 얻기가 힘들 뿐만 아니라 상당한 컴퓨터 자원을 소비하며 많은 시간이 소요된다. 본 연구에서는 복잡한 양자계산의 근사를 위한 방법으로 본래 정성적인 구조 예측에 사용되는 닮은 궤도함수분석(Isolobal Analysis)을 정량적인 측면에서 접근해보고, 이를 통해 닮은 궤도(Isolobal) 구조를 가지고 있는 단위들(radical 등)에 대해서 계산을 근사할 수 있는 방법에 대해 논의한다. $CH_3$, $CH_2$와 닮은 궤도 구조를 가진 전형 원소를 중심으로 하는 분자들에 대해 가장 기초적인 근사계산인 Hartree-Fock 양자계산을 수행하였다. $(CUH_5){_2}^{2-}$를 표적으로 결합 구조를 예측하기 위한 경향성을 계산한 결합 성질로부터 파악한다. 분석 결과 동일한 주기에 대해서는 원자반지름(Atomic radii)에 대해 조화 형태의 결합에너지가 얻어졌으며, 동일한 족에 대해서는 좋은 근사가 되지 않았다. 파악된 경향성을 바탕으로 금속의 결합을 근사한 에너지에 대해서는 -1054.1875 kJ/mol로 비교적 큰 오차를 보였으나, 오차 항에 대한 분석이 가능해 추가적인 계들에 대한 계산으로 근사를 교정할 수 있을 것으로 보인다.

  • PDF

Fast Intra Mode Decision Algorithm Using Neighboring Block (주변 블록을 이용한 고속 화면내 모드 결정 알고리즘)

  • Kim, Younjoo;Seo, Young-Ho;Kim, Dong-Wook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.222-223
    • /
    • 2014
  • 본 논문에서는 HEVC의 화면내 모드에서 예측을 수행할 블록의 주변적 특성을 이용한 고속 모드 결정 알고리즘을 제안한다. 기존의 화면내 예측 방법으로는 33가지 방향성 예측방법과 두 가지의 무 방향성 방법을 이용하게 된다. 이때 최적의 예측 모드를 선택하기 위하여 RD cost 계산을 하게 된다. 본 논문에서는 모드 선택의 복잡성을 줄이고 고속 모드를 결정하기 위하여 예측 할 블록의 주변 중 가장 자리와 가중치 특성을 고려하였다.

  • PDF