• 대한전자공학회논문지SP
• /
• 제47권5호
• /
• pp.206-211
• /
• 2010

이 논문은 영상내의 다양한 발광 효과를 선택적으로 다루기 위한 가중치 예측 생략 방법을 다루고 있다. 가중치 예측은 부호화 효율과 영상의 화질을 개선시키는 데에 지대한 역할을 하고 있으나, 방대한 연산 량으로 인해 실제로 구현하기 어려운 제점이 있다. 제안한 기술은 JM 표준의 가중치 예측에 비해 약 15%의 비트 율을 감소시키면서 지역적인 가중치 예측에 비해 30%의 연산 량을 감소시켰다.

• Journal of applied mathematics & informatics
• /
• 제9권2호
• /
• pp.607-620
• /
• 2002

In this paper, we consider the updating problems to reconstruct the biconnected-components and to reconstruct the weighted shortest path in response to the topology change of the network. We propose two distributed algorithms. The first algorithm solves the updating problem that reconstructs the biconnected-components after the several processors and links are added and deleted. Its bit complexity is O((n'+a+d)log n'), its message complexity is O(n'+a+d), the ideal time complexity is O(n'), and the space complexity is O(e long n+e' log n'). The second algorithm solves the updating problem that reconstructs the weighted shortest path. Its message complexity and ideal-time complexity are $O(u^2+a+n')$ respectively.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권9호
• /
• pp.847-852
• /
• 2005

지난 10여년간 객체지향 코드의 관리 및 분석을 위해 객체지향 소프트웨어 시스템에 대한 다양한 복잡도 계산 기법들이 제안되었다. 이러한 기법들은 WMC(Weighted Methods per Class), LCOM(Lack of Cohesion in Methods)과 같이 소스코드 분석을 기반으로 한다. 기존 기법들의 한계는 코드에서 함수의 개수만 계산한다는 것이다. 본 논문에서는 함수의 파라메타 개수, 반환값 여부 그리고 자료형까지도 확인하는 새로운 가중치 기법을 제안하며, 이를 역공학에 적용한다. 또한 역공학과정에서 객체지향 코드를 위한 클래스 복잡도 계산 지침을 제공하기 위해 인터페이스에 가중치를 부여하는 효율적인 복잡도 측정 기법을 제안한다. 제안기법인 ECC(Enhanced Class Complexity)는 C++ 환경에서 일관성 있고 정확한 결과를 보여준다.

• 한국통신학회논문지
• /
• 제32권3C호
• /
• pp.241-248
• /
• 2007

예측(predictive) 이미지 코딩에서는 최소 자승법을 기반으로 하는 적응적인 예측기가 에지 주변에 있는 픽셀(pixel)의 예측 결과를 향상시키는데 효과적인 방법으로 알려져있다. 본 논문에서는 가중치 윤곽선 검출기 (weighted edge detector)를 이용한 하이브리드 보간 알고리듬(hybrid interpolation algorithm)을 제안한다 전체적인 계산의 복잡도를 감소시키기 위해서 2차원 선형 보긴(bilinear interpolation)과 에지 방향성을 이용한 보간(edge directed interpolation) 알고리듬을 선택적으로 적용시키는 하이브리드 접근방법을 이용한다. 이런 접근 방법을 2차원 선형 보간 알고리듬과 에지 방향성을 이용한 보간 알고리듬을 적용했을 경우와 비교하기 위해서 PSNR과 SSIM 측정값을 이용하여 객관적이고 주관적인 영상의 화질 비교는 제안한 알고리듬이 비슷한 성능을 나타냄을 보여준다. 또한 제안하는 가중치 윤곽선 검출기를 이용한 하이브리드 보간 알고리듬은 정규화된 CPU 수행 시간을 에지 방향성을 이용한 보간 알고리듬과 비교하면 최대 20배의 복잡도 감소 효과를 얻을 수 있다.

• 한국정보처리학회논문지
• /
• 제7권6호
• /
• pp.1778-1784
• /
• 2000

We consider the weighted shortest path updating problem, that is, the problem to reconstruct the weighted shortest paths in response to topology change of the network. This appear proposes a distributed algorithms that reconstructs the weighted shortest paths after several processors and links are added and deleted. its message complexity and ideal-time complexity are O(p$^2$+q+n') and O(p$^2$+q+n') respectively, where n' is the number of processors in the network after the topology change, q is the number of added links, and p is the total number of processors in he biconnected components (of the network before the topology change) including the deleted links or added links.

• Journal of information and communication convergence engineering
• /
• 제12권4호
• /
• pp.215-220
• /
• 2014

We consider quantization optimized for distributed estimation, where a set of sensors at different sites collect measurements on the parameter of interest, quantize them, and transmit the quantized data to a fusion node, which then estimates the parameter. Here, we propose an iterative quantizer design algorithm with a weighted distance rule that allows us to reduce a system-wide metric such as the estimation error by constructing quantization partitions with their optimal weights. We show that the search for the weights, the most expensive computational step in the algorithm, can be conducted in a sequential manner without deviating from convergence, leading to a significant reduction in design complexity. Our experments demonstrate that the proposed algorithm achieves improved performance over traditional quantizer designs. The benefit of the proposed technique is further illustrated by the experiments providing similar estimation performance with much lower complexity as compared to the recently published novel algorithms.

• 한국안전학회지
• /
• 제20권1호
• /
• pp.126-132
• /
• 2005

The purpose of this study is to propose a method to evaluate task complexity using CIFs(Complexity Influencing Factors). We developed a method that CIFs can be used in the evaluation of task complexity using fuzzy linguistic approach. That is, a fuzzy linguistic multi-criteria method to assess task complexity in a specific task situation was proposed. The CIFs luting was assessed in linguistic terms, which are described by fuzzy numbers with triangular and trapezoidal membership function. A fuzzy weighted average algorithm, based on the extension principle, was employed to aggregate these fuzzy numbers. Finally, the method was validated by experimental approach. In the result, it was validated that TCIM(Tink Complexity Index Method) is an efficient method to evaluate task complexity because the correlation coefficient between task performance time and TCI(Task Complexity Index) was 0.699.

• ETRI Journal
• /
• 제34권5호
• /
• pp.795-798
• /
• 2012

This letter proposes a new low-complexity motion estimation method. The proposed method classifies various nonmatching pixel pairs into several categories and assigns an appropriate weight for each category in the matching stage. As a result, it can significantly improve performance compared to that of the conventional methods by adding only one 1-bit addition and two Boolean operations per pixel.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
• /
• pp.97-102
• /
• 2004

The very complicated proplem in spatial processing is effects of phading (Multipath and Delay Spread) and co-channel interference (CCI). The phading is one of principal causes, that form inter-symbol interference (ISI). Spatial-Temproral Adaptive Filter (STAF) has been taken as a solution of this problem, because it can suppress both these types of interference. But the performance of STAF exposes some elemental limitations, in which are the slow convergence of adaptive process and computational complexity. The cause of this is that, STAF must treat a large quantity of information in both space and time. The way that master these limitation is a use of Subband Spatial-Temproral Adaptive Filter (SSTAF). SSTAF reduce computational complexity by pruning off samples of signal and thus it lost some information in time. This draw on attennation of output SINR of SSTAF. The article analyse a optimal solution of this problem by introducing SSTAF with nonuniform weighted distribution.

• 인터넷정보학회논문지
• /
• 제6권2호
• /
• pp.37-47
• /
• 2005

대부분 소프트웨어 규모 추정 기법들은 사용자에게 제공될 기능에 기반을 두고 있으며, 기능에 대한 점수를 부여하는 과정에서 복잡도를 함께 고려하고 있다. 완전기능점수 기법은 데이터 처리, 실시간 시스템과 알고리즘 소프트웨어 등 광범위한 분야에 적용되는 장점을 갖고 있는 반면에 규모를 추정하는데 필요한 기능 요소들에 대한 가중치를 부여하지 않는 단점도 갖고 있다. 본 논문은 신규로 개발되는 프로젝트와 유지보수 프로젝트들에 적용되는 완전기능점수 계산 방법에 각기능 요소들에 대한 복잡도를 고려하여 소프트웨어 규모를 추정할 수 있는 방법을 제안하였다. 이를 위해 기능 점수 기반으로 실측된 데이터를 이용하여 제안된 방법의 타당성을 검증하였다. 검증한 결과, 소프트웨어의 규모 추정에 사용되는 속성들인 기능 요소들에 다른 가중치를 적용하였을 경우 보다 좋은 규모 추정이 가능하였다.