• 대한음성학회지:말소리
• /
• 제52호
• /
• pp.101-110
• /
• 2004

This paper proposes a new confidence measure for utterance verification with posterior probability approximation. The proposed method approximates probabilistic likelihoods by using Viterbi search characteristics and a clustered phoneme confusion matrix. Our measure consists of the weighted linear combination of acoustic and phonetic confidence scores. The proposed algorithm shows better performance even with the reduced computational complexity than those utilizing conventional confidence measures.

• 한국지능시스템학회논문지
• /
• 제15권6호
• /
• pp.780-787
• /
• 2005

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

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.931-936
• /
• 2006

This paper presents different issues of the real-time compression algorithms without compromising the video quality in the distributed environment. The theme of this research is to manage the critical processing stages (speed, information lost, redundancy, distortion) having better encoded ratio, without the fluctuation of quantization scale by using IP configuration. In this paper, different techniques such as distortion measure with searching method cover the block phenomenon with motion estimation process while passing technique and floating measurement is configured by discrete cosine transform (DCT) to reduce computational complexity which is implemented in this video codec. While delay of bits in encoded buffer side especially in real-time state is being controlled to produce the video with high quality and maintenance a low buffering delay. Our results show the performance accuracy gain with better achievement in all the above processes in an encouraging mode.

• 한국통신학회논문지
• /
• 제22권4호
• /
• pp.675-684
• /
• 1997

The bit rate control algorithm which is capable of handing scene change is proposed. In MPEG-2 TM5, block variance is used to measure block activity. But block variance is not consistent with human visual system and does not differenciate the distribution of pixel values within the block. In target bit allocation process of TM5, global complexity, obtained by results of previous coded pictures, is used. Since I pictures are spaced relatively far apart, their complexity estimate is not very accurate. In the proposed algorithm local variance is used to measure block activity and detect scene change. Local variance, using deviation from the mean of neighboring pixels, well represents the distribution of pixel values within the block. If scene change is detected, the local variance information is used for target bit allocation process. Allocating target bits for I picture, the average local variance difference between previous and current I picture is considered. The experimental results show that the proposed algorithm can detect scene change very precisely and gives better picture quality and higher PSNR values than MPEG-2 TM5.

• Journal of applied mathematics & informatics
• /
• 제29권1_2호
• /
• pp.119-133
• /
• 2011

This paper proposes an infeasible interior-point algorithm with full-Newton step for linear programming. We introduce a special self-regular proximity to induce the feasibility step and also to measure proximity to the central path. The result of polynomial complexity coincides with the best-known iteration bound for infeasible interior-point methods, namely, O(n log n/${\varepsilon}$).

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권11호
• /
• pp.1282-1287
• /
• 1999

통신 프로그램은 고도의 신뢰성과 기능성, 확장성, 그리고 유지 보수성이 필요하다. 프로그램 테스트의 결과와 McCabe의 Complexity를 측정한 데이타를 가지고 회귀모델을 만들고 그 신뢰성을 분석함으로서 프로그램의 결함과 복잡도의 관련성을 평가한다.본 연구에서 사용한 통신 프로그램은 500개 블록이 59가지 기능을 수행하는 교환 기능 중에서 복잡도가 너무 많아서 통계 처리의 bias가 될 블록을 제외하고 394 블록을 선정하여 SAS에 의해서 통계 분석을 하고 회귀 분석 모델을 설계하였다. t 분포에 의하여 방정식의 유의성 수준을 검증하고 프로그램의 결함수에 가장 큰 영향을 주고 있는 복잡도가 McCabe의 복잡도와 설계 복잡도 임을 밝혀냈다. 이 연구 결과에 의해서 설계 정보 및 유지 보수 정보를 얻을 수 있다. Abstract Switching software requires high reliability, functionality, extendability and maintainability. For doing, software quality model based on MaCabe's complexity measure is investigated. It is experimentally shown using regression analysis the program fault density depends on the complexity and size of the function unit. The software should be verified and tested if it satisfies its requirements with automated analysis tools. In this paper we propose the regression model with the test data.The sample program for the regression model consists of more than 500 blocks, where each block compose of 10 files, which has 59 functions of switching activity.Among them we choose 394 blocks and analyzed for 59 functions by testing tools and SAS package. We developed Regression Analysis Model and evaluated significant of the equation based on McCabe's cyclomatic complexity, block design complexity, design complexity, and integration complexity.The results of our experimental study are that number of fault are under the influence of McCabe's complexity number and design complexity.

• 한국원자력학회:학술대회논문집
• /
• 한국원자력학회 2002년도 추계학술발표회요약집
• /
• pp.196-196
• /
• 2002

• 한국원자력학회:학술대회논문집
• /
• 한국원자력학회 2005년도 추계학술발표회
• /
• pp.1089-1090
• /
• 2005

• 제어로봇시스템학회논문지
• /
• 제6권1호
• /
• pp.66-72
• /
• 2000

As the demand for the design of modular manipulators or special purpose manipulators has increased, task based design to design an optimal manipulator for a given task become more and more important. However, the complexity with a large number of design parameters, and highly nonlinear and implicit functions are characteristics of a general manipulator design. To achieve the goal of task based design, it is necessary to develop a methodology to solve the complexity. This paper addresses how to determine the kinematic parameters of a two-degrees of freedom manipulator with parallelogram five-bar link mechanism from a given task, namely, how to map a given task into the kinematic parameters. With simplified example of designing a manipulator with five-bar link mechanism, the methodology for task based design is presented. And it introduces formulations of a given task and manipulator specifications, and presents a new dexterity measure for manipulator design. Also the optimization problem with constraints is solved by using a genetic algorithm that provides robust search in complex spaces.

• 한국산학기술학회논문지
• /
• 제10권12호
• /
• pp.3715-3724
• /
• 2009

최근 들어 산업계에서 컴포넌트 기반의 소프트웨어 개발이 새로운 효율적 소프트웨어 개발 패러다임으로 받아들여지고 있다. 1990년대 후반 컴포넌트 기반 소프트웨어 공학이 소개되면서 컴포넌트기반 소프트웨어 개발 (CBSD) 관련 연구는 컴포넌트 모델링, 개발 방법론, 아키텍처, 그리고 컴포넌트 플랫폼 등에 주로 집중되어왔다. 그러나 시장에서 가용한 컴포넌트들의 수가 증가함에 따라, 컴포넌트들의 다양한 특성들을 정량화하기 위한 메트릭에 대한 개발이 점차 중요해지기 시작했다. 본 논문에서 우리는 소프트웨어 컴포넌트의 복잡도, 특화성, 재사용성을 측정할 수 있는 메트릭들을 제안한다. 복잡도 메트릭은 컴포넌트의 복잡성을 평가하는데 사용가능하고, 특화성은 해당 컴포넌트가 조직의 특화된 요구사항에 맞도록 얼마나 효율적이면서 폭넓게 커스터마이즈될 수 있는지를 측정하는데 사용된다. 재사용성은 애플리케이션을 구축할 때 해당 컴포넌트의 재사용되는 정도를 측정하는 용도로 사용된다. 제안하는 이러한 메트릭들은 컴포넌트가 갖는 특징들을 정량화하는데 보다 효율적으로 사용될 수 있으리라 기대한다.