• 제목/요약/키워드: Complexity measure

검색결과 309건 처리시간 0.024초

Low Complexity Vector Quantizer Design for LSP Parameters

  • Woo, Hong-Chae
    • The Journal of the Acoustical Society of Korea
    • /
    • 제17권3E호
    • /
    • pp.53-57
    • /
    • 1998
  • Spectral information at a speech coder should be quantized with sufficient accuracy to keep perceptually transparent output speech. Spectral information at a low bit rate speech coder is usually transformed into corresponding line spectrum pair parameters and is often quantized with a vector quantization algorithm. As the vector quantization algorithm generally has high complexity in the optimal code vector searching routine, the complexity reduction in that routine is investigated using the ordering property of the line spectrum pair. When the proposed complexity reduction algorithm is applied to the well-known split vector quantization algorithm, the 46% complexity reduction is achieved in the distortion measure compu-tation.

  • PDF

SIFG를 이용한 프로그램 복잡도 척도 (A Program Complexity Measure using the Slice-based Information Flow Graph(SIFG))

  • 최완규;정일용;이성주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권12호
    • /
    • pp.910-920
    • /
    • 2001
  • 본 논문은 프로그램 슬라이스에서의 데이타 토큰들의 정보 흐름에 기초하여 프로그램에서의 정보 흐름을 모델링하기 SIF(Slice-based Information Flow Graph)를 개발하였다 다음으로, SIFG에서 의 정보 흐름의 복잡도 측정을 통해서 프로그램의 복잡도를 측정하기 위해 SCM(Slice based Complexity Measure)을 정의하였다. Zuse의 방법에 따라. 본 연구에서는 SIFC에서의 극소 수정(atomic modifica- tion을 통해 SCM이 순서척도가 됨을 보여주었고, 이항 연산 MBSEQ에 대해서 SCM이 가법성을 만족함을 보여주었고, 이항 연산 MBALP 에 대해서는 Zuse의 가법성을 만족하지 않지만 Weyuker의 9번째 공리를 만족함을 보여주었다. 또한 기존 척도들과의 비교를 통해서. SCM이 프로그램 내에서의 제어와 데이타 흐름뿐만 아니라 프로그램의 물리적 크기를 반영하는 측정이 이루어진다는 것을 보여주었다.

  • PDF

Balanced bitrate control of multiple videos in transcoding for multi-view service

  • Gankhuyag, Ganzorig;Choe, Yoonsik
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제7권2호
    • /
    • pp.168-172
    • /
    • 2015
  • In this paper, a balanced bitrate control in transcoding process based on video complexity measure for multi-view system which simultaneously shows multiple channels or video contents in single screen, is proposed. In order to consider the total quality of multiple video streams, the proposed algorithm reduces the complexity of multiple video stream and video quality differences at the same time by controlling bitrates of each stream by weighting when they are stitched for single screen. For the measure of complexity and quality differences between video streams, two different data: histogram of macroblock type and bitrate for each stream are used. The experimental result indicates that proposed algorithm decreases fluctuation of quality difference between videos in the multi-view system.

컴포넌트 복잡도, 특화성 및 재사용성 측정을 위한 메트릭 (Software Component Metris for Complexity, Customizability, and Reusability)

  • 이숙희;조은숙
    • 인터넷정보학회논문지
    • /
    • 제3권4호
    • /
    • pp.71-82
    • /
    • 2002
  • 최근 컴포넌트에 기초한 소프트웨의 발전은 효과적인 새로운 소프트웨어의 발전 시류로서 받아들여지고 있다 1990년대 후반에 컴포넌트에 기초한 소프트웨어 공학(CBSD)의 도입이래 CBSD의 연구는 주로 컴포넌트의 모델링과 방법론, 구조및 컴포넌트 플랫폼에 초점이 맞춰져 왔으나, 시장에서 필요한 컴포넌트의 수가 증가함에 따라 다양한 특성의 컴포넌트를 명시하기 위한 측정기준을 제시하는 것이 더욱 중요해졌다. 이 논문에서는 소프트웨어 컴포넌트의 복잡성. 특화성, 재사용성 등을 측정하는 기준을 제시할 것이다. 복잡성 기준(metrics)은 다양한 컴포넌트들을 비교하고 측정하는데 사용될 수 있을 것이며 특화성 기준을 컴포넌트들이 조직의 특별한 요구조건을 얼마나 효율적이고 광범위하게 맞출 수 있느냐를 측정하는데 이용되어진다. 재사용성은 애플리케이션 개발에 재사용학 수 있는 정도를 측정하는데 사용될 수 있다.

  • PDF

다양한 정지영상에서 미도값의 추출 (Extraction of Aesthetic Measure from Various Stabilized Image)

  • 신성윤;이현창;이양원
    • 한국정보통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1342-1347
    • /
    • 2013
  • 문과 스펜서의 색채 조화론은 먼셀의 색채 조화론을 바탕으로 한 이론이다. 이 조화론은 크게 조화와 부조화, 조화의 면적 효과, 그리고 조화화 부조화의 미도 계산의 3개로 성립된다. 여기서 미도는 조화의 정도를 정량적인 수식으로 구하고자 하는 방법이다. 미국의 학자 버크호프가 문 스펜서의 미는 복잡성 속의 질서성을 가진 것이라는 명제를 분석하였다. 본 논문에서는 배색의 좋고 나쁨은 질서의 요소와 복잡함의 요소로 나누었다. 미도는 질서의 요소를 복잡함의 요소로 나눈 것이다. 이를 영상의 미도 계산에 활용하여, 감성으로 취급되는 색채조화 및 부조화의 문제를 수치적으로 계산하였다. 그리하여 영상에서 색을 판별하여 미도가 좋은 배색인지 아닌지를 나타내었다.

아키텍처 자산의 복잡도 측정에 관한 연구 (A Study on the Complexity Measurement of Architecture Assets)

  • 최한용
    • 융합정보논문지
    • /
    • 제7권5호
    • /
    • pp.111-116
    • /
    • 2017
  • 자산의 복잡성을 측정하기 위해 프로그램의 논리적인 복잡도의 측정을 제공하는 척도를 베이스로 하여 각 자산의 특징 값을 표현하고 있는지 평가하는 방법을 사용 한다. 본 연구에서는 소프트웨어 컴포넌트를 기본자산으로 구성하여 표준화된 설계모형을 확보하고, 이를 기반으로 재사용 가능한 확장된 자산을 설계할 경우 자산의 복잡도를 측정하기 위한 방안을 제시하고자 한다. 그러나 우리가 제안하는 자산관리 시스템의 각 자산은 두 가지 영역의 자산을 합성한 복합자산으로 구성되어 있으므로 이 방법만으로는 정확한 측정을 하기 어렵다. 따라서 아키텍처 하부에 저장된 기본 자산의 특성 값을 반영하여야 전체적인 자산의 복잡성을 측정가능하다. 따라서 응집력에 반비례하고 자산연관도안의 각 자산에 대한 연관값의 누적합에 비례하는 합성자산의 복잡성을 측정 가능하다.

UML 클래스 다이어그램의 분석에 의한 객체지향 시스템의 정적 구조 복잡도 연구 (The Complexity of the Static Structures of Object-Oriented Systems by Analyzing the Class Diagram of UML)

  • 정홍;홍동권
    • 한국지능시스템학회논문지
    • /
    • 제14권6호
    • /
    • pp.793-799
    • /
    • 2004
  • 객체지향 시스템의 복잡성 척도에 대하여 많은 연구와 검증이 이루어져 왔다. 대부분의 척도들은 시스템의 부분적 측면 예를 들어, 객체 간 결합도, 상속 구조의 복잡도, 메소드의 응집도 등에 대한 측정을 목표로 하고 있다. 그런데 소프트웨어 실무자들은 부분적이 아닌 시스템의 전반적인 복잡도를 측정할 수 있기를 바라고 있다. 본 논문은 UML의 클래스 다이어그램을 분석함으로써 객체지향 시스템의 전체적 구조에 대한 복잡도를 연구한 것이다. 클래스 다이어그램은 클래스와 클래스 간 관계로 구성되어 있다. 관계에는 연관 관계, 일반화 관계, 집합 관계 등 세 가지가 있는데 이 관계들이 객체지향 시스템의 구조를 이해하기 어렵게 하고 있다. 본 연구에서는 이 세 가지 관계를 통합하여 객체지향 시스템의 복잡도를 측정하는 경험적 척도를 제안하고 있다. 이 척도는 소프트웨어 개발자가 코딩하기 전에 객체지향 시스템의 복잡도를 평가해 보고 필요시 설계를 수정할 수 있도록 하게 함으로써 설계 업무에 많은 도움을 줄 것이다.

클래스 불균형 문제에서 베이지안 알고리즘의 학습 행위 분석 (Learning Behavior Analysis of Bayesian Algorithm Under Class Imbalance Problems)

  • 황두성
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.179-186
    • /
    • 2008
  • 본 논문에서는 베이지안 알고리즘이 불균형 데이터의 학습 시 나타나는 현상을 분석하고 성능 평가 방법을 비교하였다. 사전 데이터 분포를 가정하고 불균형 데이터 비율과 분류 복잡도에 따라 발생된 분류 문제에 대해 베이지안 학습을 수행하였다. 실험 결과는 ROC(Receiver Operator Characteristic)와 PR(Precision-Recall) 평가 방법의 AUC(Area Under the Curve)를 계사하여 불균형 데이터 비율과 분류 복잡도에 따라 분석되었다. 비교 분석에서 불균형 비율은 기 수행된 연구 결과와 같이 베이지안 학습에 영향을 주었으며, 높은 분류 복잡도로부터 나타나는 데이터 중복은 학습 성능을 방해하는 요인으로 확인되었다. PR 평가의 AUC는 높은 분류 복잡도와 높은 불균형 데이터 비율에서 ROC 평가의 AUC보다 학습 성능의 차이가 크게 나타났다. 그러나 낮은 분류 복잡도와 낮은 불균형 데이터 비율의 문제에서 두 측정 방법의 학습 성능의 차이는 미비하거나 비슷하였다. 이러한 결과로부터 PR 평가의 AUC는 클래스 불균형 문제의 학습 모델의 설계와 오분류 비용을 고려한 최적의 학습기를 결정하는데 도움을 줄 수 있다.

ESTIMATING THE OPERATOR'S PERFORMANCE TIME OF EMERGENCY PROCEDURAL TASKS BASED ON A TASK COMPLEXITY MEASURE

  • Jung, Won-Dea;Park, Jin-Kyun
    • Nuclear Engineering and Technology
    • /
    • 제44권4호
    • /
    • pp.415-420
    • /
    • 2012
  • It is important to understand the amount of time required to execute an emergency procedural task in a high-stress situation for managing human performance under emergencies in a nuclear power plant. However, the time to execute an emergency procedural task is highly dependent upon expert judgment due to the lack of actual data. This paper proposes an analytical method to estimate the operator's performance time (OPT) of a procedural task, which is based on a measure of the task complexity (TACOM). The proposed method for estimating an OPT is an equation that uses the TACOM as a variable, and the OPT of a procedural task can be calculated if its relevant TACOM score is available. The validity of the proposed equation is demonstrated by comparing the estimated OPTs with the observed OPTs for emergency procedural tasks in a steam generator tube rupture scenario.

웹 어플리케이션의 순환복잡도 메트릭스에 관한 연구 (A Study of Cyclomatic Complexity for Web Application)

  • 안종근;유해영
    • 정보처리학회논문지D
    • /
    • 제9D권3호
    • /
    • pp.447-456
    • /
    • 2002
  • 웹 어플리케이션은 기존의 어플리케이션과는 다른 구조적인 특징을 가지고 있다. 웹 서버 상에서 실행되는 프로그램 코드인 서버측 스크립트 요소, 웹 브라우저에서 수행되는 프로그램 코드인 클라이언트측 스크립트 요소, 웹 브라우저에서 사용자가 선택하는 링크 요소 그리고 사용자의 선택을 클라이언트 스크립트로 연결시켜 주는 이벤트 요소, 이렇게 네 가지 요소들이 상호 연관되어 웹 어플리케이션을 구성한다. 기존의 어플리케이션들보다 다양한 요소들로 구성된 웹 어플리케이션에서 복잡도 측정에 기존의 모듈 또는 클래스 단위로 적용되는 복잡도 측정 방법을 그대로 적용하기 힘들다. 이에 본 논문에서는 웹 어플리케이션의 구조적인 복잡함을 반영하는 웹 어플리케이션의 순환복잡도(CCWA : Cyclomatic Complexity for Web Application) 메트릭스를 제안한다. 제안된 CCWA 도구를 개발하여, 현재 기업에서 사용중인 웹 어플리케이션에 적용하여 평가하였다. 그 결과 제안된 CCWA 도구는 각 요소들에 순환복잡도를 각각 적용했을 때에는 발견할 수 없었던 복잡도가 높은 웹 어플리케이션 파일을 발견하게 해주었다.