• Title/Summary/Keyword: Fast adaptive algorithm

검색결과 431건 처리시간 0.03초

적응적 양자화 파라미터 결정과 헤더 비트량 예측을 통한 매크로블록 단위 비트율 제어 (A Macroblock-Layer Rate Control with Adaptive Quantization Parameter Decision and Header Bits Length Estimation)

  • 김세호;서재원
    • 한국통신학회논문지
    • /
    • 제34권2C호
    • /
    • pp.200-208
    • /
    • 2009
  • H.264/AVC의 매크로블록 단위의 비트율 제어 방법은 부적당한 양자화 파라미터 할당으로 인해 한 프레임에 할당된 목표 비트가 일찍 고갈되곤 하는 문제가 있다. 이 경우 잔여 매크로블록들을 부호화 하기 위해 제한 범위내의 가장 큰 양자화 파라미터가 사용되고 화질 저하로 이어진다. 또한 양자화 파라미터의 할당을 위해 사용되는 헤더 비트량 예측도 이전 프레임과 현재프레임의 부호화된 매크로블록들의 헤더 비트량의 평균으로 구해진다. 따라서 실제 발생하는 헤더 비트량과 오차가 크다. 본 논문에서는 현재 프레임에서 부호화 도중 발생하는 조기 목표 비트 고갈을 막기 위해 이전 프레임들에서 음수 목표 비트를 갖는 매크로블록의 수를 이용한 적응적 양자화 파라미터 결정 방법과 정확한 양자화 파라미터 결정을 위해 향상된 헤더 비트량 예측 방법을 제시한다.

Calculating the collapse margin ratio of RC frames using soft computing models

  • Sadeghpour, Ali;Ozay, Giray
    • Structural Engineering and Mechanics
    • /
    • 제83권3호
    • /
    • pp.327-340
    • /
    • 2022
  • The Collapse Margin Ratio (CMR) is a notable index used for seismic assessment of the structures. As proposed by FEMA P695, a set of analyses including the Nonlinear Static Analysis (NSA), Incremental Dynamic Analysis (IDA), together with Fragility Analysis, which are typically time-taking and computationally unaffordable, need to be conducted, so that the CMR could be obtained. To address this issue and to achieve a quick and efficient method to estimate the CMR, the Artificial Neural Network (ANN), Response Surface Method (RSM), and Adaptive Neuro-Fuzzy Inference System (ANFIS) will be introduced in the current research. Accordingly, using the NSA results, an attempt was made to find a fast and efficient approach to derive the CMR. To this end, 5016 IDA analyses based on FEMA P695 methodology on 114 various Reinforced Concrete (RC) frames with 1 to 12 stories have been carried out. In this respect, five parameters have been used as the independent and desired inputs of the systems. On the other hand, the CMR is regarded as the output of the systems. Accordingly, a double hidden layer neural network with Levenberg-Marquardt training and learning algorithm was taken into account. Moreover, in the RSM approach, the quadratic system incorporating 20 parameters was implemented. Correspondingly, the Analysis of Variance (ANOVA) has been employed to discuss the results taken from the developed model. Additionally, the essential parameters and interactions are extracted, and input parameters are sorted according to their importance. Moreover, the ANFIS using Takagi-Sugeno fuzzy system was employed. Finally, all methods were compared, and the effective parameters and associated relationships were extracted. In contrast to the other approaches, the ANFIS provided the best efficiency and high accuracy with the minimum desired errors. Comparatively, it was obtained that the ANN method is more effective than the RSM and has a higher regression coefficient and lower statistical errors.

움직임 벡터의 시공간 상관성을 이용한 새로운 고속 블럭 정합 움직임 추정 방식 (New Fast Block-Matching Motion Estimation using Temporal and Spatial Correlation of Motion Vectors)

  • 남재열;서재수;곽진석;이명호;송근원
    • 방송공학회논문지
    • /
    • 제5권2호
    • /
    • pp.247-259
    • /
    • 2000
  • 본 논문은 움직임 벡터의 높은 시$\cdot$공간 상관도 정보를 이용하여 계산량을 줄이면서 움직임 추정의 정확도를 높일 수 있는 새로운 블럭 정합 움직임 추정 방식을 제안한다. 제안된 방식은 기존의 고속 움직임 추정 방식들이 이용하는 탐색 영역내의 일관된 첫 번째 탐색 위치에서 움직임 벡터를 찾는 것이 아니라 움직임 벡터의 높은 시$\cdot$공간 상관도 정보를 이용하여 보다 정확한 탐색영역을 찾아 탐색 영역을 보정함으로써 보다 정확한 첫번째 탐색 위치를 중심으로 움직임 벡터를 탐색한다. 즉, 본 논문에서 제안하는 방식의 핵심은 움직임 추정의 정확도를 높이기 위해서 보다 정확한 첫번째 탐색 위치를 찾는 것이다. 따라서 움직임 벡터의 시간적인 상관성을 이용하기 위해서 현재 프레임 블럭과 같은 좌표를 갖는 이전 프레임 블럭의 방향성을 조사한다. 또한 공간적인 상관성을 이용하기 위해서 현재 프레임내의 이웃 블럭들의 방향성을 조사한다. 이러한 블럭들이 갖는 방향성을 바탕으로 움직임 추정을 위한 첫번째 탐색 위치를 결정하게 되고 그 위치를 중심으로 일정한 탐색 패턴에 따라 움직임 벡터를 탐색하는 방식이다. 실험 결과 제안된 방식은 기존의 대표적인 고속 탐색 방식들에 비해 PSNR (Peak-to-Signal Noise Ratio) 값에 있어서 평균적으로 1.7dB 개선되고 영상에 따라 최고 3.6dB 정도 우수한 결과를 나타낸다. 또한 탐색 횟수에서는 기존의 대표적인 고속탐색 알고리즘인 3단계 탐색 알고리즘 (Three-step search algorithm) 보다 평균 50% 이상을 줄일 수 있었고, 정확한 움직임 벡터를 찾는 비교에 있어서도 월등히 우수한 결과를 나타내었다. 또한 제안된 방식은 정량적인 결과뿐만 아니라 부호화 후 복호화한 영상의 화질에 있어서도 다른 고속 탐색 알고리즘 보다 월등히 우수한 화질을 제공한다. 및 상품과율 등이 모두 10:0 양액보다 높게 나타났다. 식물체내의 무기성분은 8:2의 경우 K+ 및 Mg2+는 잎에서 Ca2+은 뿌리에서 많았으며 PO4-은 과실과 줄기에서 많았다. 10:0에서의 무기성분도 8:2에서와 같은 경향을 나타내었으며, 배지간에 무기성분의 차이는 인정되지 않았다. 양액조성에 따른 무기성분 함량의 차이는 K+, Ca2+ 및 Mg2+는 10:0에서, PO4-은 8:2에서 각각 많았다.uage. The major language of calligraphy pattern was Arabic script and often Persian script. Calligraphy pattern was composed of Kufic and Cursive script. The cursive script was developed various forms. The Islamic tenet prohibit depiction of sacred images, the sacred Arabic calligraphy such as ′Alla′ or ′Mohammad′ was substituted of them. And the content of calligraphy pattern was used with Quranic phrases. The aesthetics of Islamic patterns analyzed aesthetic of ′rhythmic lines′, aesthetic of ′unity in multiplicity′, aesthetic of tessellation and aesthetic of harmony. On the textiles of the Islamic culture, the arabesque, floral, geometric and calligraphy patterns were frequently used.의 증가를 나타냈다.". And the

  • PDF

적응형 다중 비트율 음성 부호화기를 위한 효율적인 대수코드북 검색법 (An Efficient Algebraic Codebook Search Method for ham Speech Coder)

  • 변경진;정희범;한민수
    • 한국음향학회지
    • /
    • 제22권2호
    • /
    • pp.129-134
    • /
    • 2003
  • 본 논문에서는 적응형 다중 비트율 (AMR: Adaptive Multi-Rate) 음성 부호화기의 구현 시 계산량을 가장 많이 차지하는 대수 코드북 검색과정의 계산량을 줄임으로써 효율적인 AMR 음성 부호화기를 구현하였다. 대수 코드북 검색의 계산량을 줄이기 위하여 기존의 AMR 음성 부호화기에서 사용하고 있는 깊이우선 가지 검색법 (depth first tree) 검색 방법을 개선한 고속 코드북 검색 알고리즘을 제안하였다. 제안된 방법은 검색과정에서 최적의 여기신호로 선택될 가능성이 적은 트리를 제거하여 검색의 복잡도를 줄이는 방법으로 트리 선택을 위한 추가의 계산량이 필요없으며 검색에 필요한 계산량은 기존의 깊이우선 가지 검색법에 비해 현저한 감소를 이루었으나 약간의 음질 저하가 있었다. 제안한 방법을 적용하여 AMR 음성 부호화기의 12.2 kbps 모드를 TeakLite DSP를 사용하여 구현한 결과 기존의 방법에 비해 약 40%의 계산량을 감소할 수 있었다.

빠른 스테레오 매칭을 위한 Bilateral 접근 방법 (Bilateral Approach for Fast Stero Matching)

  • 주명호;강행봉
    • 전자공학회논문지CI
    • /
    • 제46권1호
    • /
    • pp.136-143
    • /
    • 2009
  • 일반적으로 전역적인 방법의 스테레오 매칭은 보다 높은 정확도의 변위 정보(disparity information)를 추정하는데 반해 지역적인 방법은 비교적 낮은 정확도를 가지지만 전역적인 방법보다 단순하고 빠른 방법이라고 알려져 있다. 하지만 최근 이미지의 영역 분할 방법이나 적응적 가중치를 이용한 방법 등 지역적인 방법에서 보다 정확한 결과를 얻을 수 있는 방법들이 제시되고 있다. 일반적으로 보다 빠른 스테레오 매칭을 위해 전역적인 방법보다 지역적인 방법을 주로 사용하지만 최근 제시된 지역적인 방법들은 보다 정확한 변위 정보가 추정 가능한 만큼 높은 계산적 비용이 요구되고 또한 사용되는 윈도우의 크기에 비례하여 계산 비용이 기하급수적으로 증가하는 문제점을 갖는다. 본 논문에서는 Bilateral 필터에서 사용되는 가중치와 유사하게 픽셀간 거리의 차이와 밝기 값의 차이에 따른 지역적 가중치를 이용한 스테레오 방법을 제안하고 지역적 가중치가 균등하게 정의되었을 경우 상수 시간 O(1) 내에 스테레오 매칭을 수행하는 방법을 제안한다. 본 논문에서 제안하는 방법은 실험을 통하여 기존의 우수한 방법과 비교하여 정확성 측면에서 크게 떨어지지 않으면서도 윈도우의 크기에 무관하게 상수시간의 수행 속도를 가짐을 보인다.

비선형 고전력 증폭기의 디지털 전치 보상기 설계 및 비교 (Design and Comparison of Digital Predistorters for High Power Amplifiers)

  • 임선민;은창수
    • 한국통신학회논문지
    • /
    • 제34권4C호
    • /
    • pp.403-413
    • /
    • 2009
  • 본 논문에서는 OFDM 신호의 높은 PAPR과 전력 증폭기의 비선형성에 의한 신호의 왜곡과 스펙트럼의 확산을 방지하기 위한 전치 보상기의 설계 기법으로 디지털 영역에서 구현 가능한 p차 역필터를 이용한 방법, 간접 학습 구조를 이용한 방법 그리고 룩업 테이블을 이용한 방법 등 3가지 방식을 설명하고 각각의 성능을 비교 분석하였다. 앞의 두 방법은 다항식을 이용한 방법으로, 계수의 개수가 적어 많은 메모리가 필요 없고 수렴 속도가 빠르고, 진폭과 위상의 보상을 나누어서 구성하므로 복소 계산이 필요 없어 계산도 간단하다. 룩업 테이블 방법은 연산 과정이 간단하기 때문에 구현이 가장 쉬운 장점을 가지지만 위의 두 방식에 비해 많은 메모리를 필요로 하는 단점을 가진다. 모의 실험 결과 간접 학습 구조가 가장 좋은 성능을 가지지만 64QAM 변조 방식을 기준으로 $BER=10^{-4}$에서 최대 SNR 1 dB 정도의 차이를 가지므로 거의 같은 성능을 가진다고 볼 수 있다. 위의 세가지 전치보상기는 증폭기의 에이징(aging)과 환경 변화에 적응적으로 동작하며 구현 상의 요구에 따라 선택될 수 있다.

급속 충전 정보를 활용한 버스 차량 충전 전력 분배 기법 (Distribution Technique of Bus Charging Power Using Rapid Charging Information)

  • 장태욱;조유민;신지인;박지숙;백종호
    • 인터넷정보학회논문지
    • /
    • 제24권1호
    • /
    • pp.87-97
    • /
    • 2023
  • 충전기 인프라 시설은 일정한 전력 공급량을 기반으로 설계 및 설치되어 있다. 초기 설계된 충전 시설은 급속히 성장하는 전기 차량의 충전을 한정된 공급 전력량 기반으로 지원한다. 또한, 현재 상용차량은 완전 충전만 가능하며, 급속 균등 충전 방식으로 지원된다. 하지만 상용차량은 정해진 스케줄에 따라 운영되기에 탄력적인 충전이 필수적이다. 본 논문에서는 전기 차량의 급속한 성장 및 증가에 따라 동일 전력량을 기반으로 상용 버스의 고정 스케줄 기반 충전 스케쥴링 및 전력 분배 기법을 활용하여 20%이상 효율 향상된 전력 운영방안을 제시한다.

Effectual Method FOR 3D Rebuilding From Diverse Images

  • Leung, Carlos Wai Yin;Hons, B.E.
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 한국정보컨버전스학회 2008년도 International conference on information convergence
    • /
    • pp.145-150
    • /
    • 2008
  • This thesis explores the problem of reconstructing a three-dimensional(3D) scene given a set of images or image sequences of the scene. It describes efficient methods for the 3D reconstruction of static and dynamic scenes from stereo images, stereo image sequences, and images captured from multiple viewpoints. Novel methods for image-based and volumetric modelling approaches to 3D reconstruction are presented, with an emphasis on the development of efficient algorithm which produce high quality and accurate reconstructions. For image-based 3D reconstruction a novel energy minimisation scheme, Iterated Dynamic Programming, is presented for the efficient computation of strong local minima of discontinuity preserving energyy functions. Coupled with a novel morphological decomposition method and subregioning schemes for the efficient computation of a narrowband matching cost volume. the minimisation framework is applied to solve problems in stereo matching, stereo-temporal reconstruction, motion estimation, 2D image registration and 3D image registration. This thesis establishes Iterated Dynamic Programming as an efficient and effective energy minimisation scheme suitable for computer vision problems which involve finding correspondences across images. For 3D reconstruction from multiple view images with arbitrary camera placement, a novel volumetric modelling technique, Embedded Voxel Colouring, is presented that efficiently embeds all reconstructions of a 3D scene into a single output in a single scan of the volumetric space under exact visibility. An adaptive thresholding framework is also introduced for the computation of the optimal set of thresholds to obtain high quality 3D reconstructions. This thesis establishes the Embedded Voxel Colouring framework as a fast, efficient and effective method for 3D reconstruction from multiple view images.

  • PDF

잡음과 오류제거를 위한 웨이블렛기반 반복적 영상복원 (Iterative Image Restoration Based on Wavelets for De-Noising and De-Ringing)

  • 이남용
    • 융합신호처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.271-280
    • /
    • 2004
  • 본 논문에서는 반복적 영상복원과정에서 자주 등장하는 경계관련 오류와 물체관련 오류를 효과적으로 제거하기 위한 새로운 반복적 영상복원방법을 제안하고자 한다. 제안한 방법은 반복과정내부에 웨이블렛 축소법을 이용한 변형된 CGM(Conjugate Gradient Method)을 이용하였다. 제안한 방법은 CGM과 같은 빠른 복원과 함께 웨이블렛 축소법에 의한 적응적인 잡음제거와 오류제거를 동시에 제공한다. 효과적인 잡음제거와 오류제거를 동시에 얻기 위해 웨이블렛 축소는 위치에 따라 변하는 웨이블렛 축소규칙을 사용하였다. 기존의 반복적 영상복원 알고리즘인 LR(Lucy-Richardson), CGM과의 비교실험을 통해 제한한 방법이 LR에 비교해서는 전체적으로 향상된 복원과 물체관련오류가 거의 없다는 측면, 그리고 CGM과의 비교에서는 물체 및 경계 관련오류가 거의 없다는 측면에서 기존의 방법에 비해 우수하다는 것을 확인하였다.

  • PDF

위성통신용 고출력 증폭기의 비선형성 보상을 위한 데이터 Predistorter의 설계 (A Design of a Data Predistorter for the Compensation of Nonlinearities in High Power Amplifiers for Satellite Communication)

  • 이제석;조용수;임용훈;이대희
    • 한국통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.1518-1526
    • /
    • 1993
  • 위성통신 채널에서 고출력 신호 발생을 위한 증폭기는 일반적으로 비선형성에 의한 왜곡이 존재하며, 이는 시스템의 성능을 크게 저하시킨다. 본 논문에서는 이러한 비선형 왜곡을 보상해 주기 위해 LMS 알고리듬을 이용한 새로운 데이타 predistortion 방법을 제안한다. 16-QAM 방식의 경우, constellation 각각의 심볼들에 predistorter를 개별적으로 달아 주어 처리했던 기존의 방식과는 달리, 같은 크기를 갖는 심볼들에 대해서는 동일 메모리를 사용하여 크기차와 위상차에 의해 고출력 증폭기의 입력을 사전왜곡 하므로써 적은 수의 디지탈 메모리(3개의 predistorter)와 빠른 수렴 속도를 갖는 보다 향상된 적응 데이터 predistorter를 제안하였다. 기존의 방법과 비교하므로써 본 논문에서 제안된 방법의 우수성을 보인다.

  • PDF