• 방송공학회논문지
• /
• 제17권6호
• /
• pp.1091-1105
• /
• 2012

본 논문에서는 현재 표준화가 진행 중인 HEVC (high efficiency video coding) 부호화기의 고속화, 최적화, 병렬화 연구에 앞서 통계적 특성 및 복잡도 분석을 수행하였다. HEVC는 H.264/AVC에 비해 약 2배의 압축 성능을 나타내지만 부호화기 복잡도는 크게 증가하여 이는 앞으로 해결해야할 문제로 남아있다. HEVC의 높은 부호화기 복잡도를 해결하기 위한 고속화, 최적화, 병렬화 연구에 앞서, 본 논문에서는 HEVC 참조소프트웨어인 HM 7.1을 이용하여 HEVC 부호화기의 복잡도를 측정하였다. 추가적으로, 실제 응용에서 사용될 고속 HEVC 부호화기 소프트웨어에 대한 예상 복잡도를 고속 알고리듬이 적용된 HM 7.1 소프트웨어로 측정하였다. 복잡도 측정은 공통 실험 영상 및 조건을 사용하였으며 PC 환경에서 부호화기 소프트웨어의 동작 사이클을 측정하고 이를 분석하였다. 또한, 부호화를 통해 생성된 비트스트림을 이용하여 HEVC 부호화기 소프트웨어의 부호화 구조에 따른 통계적 특성과 제한적 부호화에 따른 통계적 특성에 대하여 제시하고 이를 분석한다.

• 한국통신학회논문지
• /
• 제31권9C호
• /
• pp.846-852
• /
• 2006

${\kappa}$-오류 선형복잡도는 통신 시스템 및 스트림 암호 시스템 등에 사용되는 수열의 안정성 여부를 판단하는 중요한 척도이다. 본 논문은 p가 소수이고 2가 모듈로 $p^2$의 원시근일 때 $p^m$-주기 이진 수열의 k-오류 선형복잡도와 해당 오류벡터를 효과적으로 구할 수 있는 알고리듬을 소개한다. 또한 암호학적인 관점에서 정의된 ${\kappa}$-오류 선형 복잡도의 의미를 부호 이론의 관점에서 살펴봄으로써 부호어의 길이가 $p^m$인 이진 순환 부호를 효과적으로 복호할 수 있는 알고리듬을 소개하며 이러한 부호의 최소 거리에 관한 중요한 성질들을 유도한다.

• 한국산학기술학회논문지
• /
• 제16권12호
• /
• pp.8649-8653
• /
• 2015

대용량 비디오 데이터베이스들을 효율적으로 관리하기 위해 많은 비디오 색인 및 검색 알고리즘들이 제안되고 있다. 비디오 콘텐츠 관리 시스템에서 비디오 유사도 측정방법은 가장 중요한 기술적 요소 중 하나이다. 본 논문에서는 비디오 유사도를 효율적으로 측정하기 위해 휘도특성 모델을 제안한다. 비디오 색인에 관한 대부분의 알고리즘들이 공통적으로 히스토그램, 윤곽선, 움직임 특성을 사용한 반면 본 논문에서 제안한 알고리즘은 휘도투시를 사용한 효율적인 유사도 측정법을 적용하였다. 비디오 시퀀스의 효율적인 색인과 계산량 감소를 위해 누적된 유사도에 의해 추출된 키프레임 들을 이용한 비디오 유사도를 계산하고 수정된 하우스도르프 거리를 사용하여 키프레임 묶음들을 비교하였다. 실험결과 제안한 휘도투시 모델이 적은 계산량으로 기존의 히스토그램 비교법을 사용한 알고리즘에 비해 현저히 향상된 정확도 및 성능을 보였다.

• Journal of Communications and Networks
• /
• 제11권1호
• /
• pp.84-93
• /
• 2009

This paper focuses on message complexity performance analysis of mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs) in reference to link errors generated by mobile wireless nodes. An enhancement was made using a proposed retransmission limit, S, to be computed for error recovery (based on the link error probability), to measure message complexity of AAPs in reference to the link error probability, $P_e$. The control procedures for the retransmission limit have been included for each of the AAPs. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating on limited portable energy. O-notation has been applied to analyze the upper bound of the number of messages generated by a MANET group of nodes. The AAPs investigated in this paper are strong duplicate address detection (DAD), weak DAD with proactive routing protocol (WDP), weak DAD with on-demand routing protocol (WDO), and MANETConf. Each AAP reacts different to link errors, as each AAP has different operational procedures. The required number of broadcasting, unicasting, relaying, and received messages of the nodes participating in a single-node joining procedure is investigated to asymptotically calculate the message complexity of each AAP. Computer simulation was conducted and the results have been analyzed to verify the theoretical message complexity bounds derived. The message complexity of WDP was lowest, closely followed byWDO, based on the simulation results and analysis of the message complexity under nominal situations. The message complexity of MANETConf was higher than WDO, and strong DAD resulted to be most complex among the four AAPs.

• 산업경영시스템학회지
• /
• 제5권6호
• /
• pp.49-53
• /
• 1982

Because of the ever increasing demands of consumers for a greater choice of product models, manufacturers are forced to produce a wider variety of models. Therefore, more and more assembly lines are being converted to handle the larger number. As the complexity in achieving an efficient mixed model assembly line is related to the degree of likeness between models on the line. To measure likeness between two or more models an method was developed in this study, which is based on the association of work element and their processing times on each model for mixed model assembly line.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.145-147
• /
• 2003

We derive a simple clustering algorithm which partitions the given data by minimizing overlap between clusters. For simple implementation and less complexity, Parzen window density estimation and quadratic distance measure between densities are adopted.

• Journal of information and communication convergence engineering
• /
• 제16권3호
• /
• pp.142-147
• /
• 2018

We present a practical design algorithm for quantizers at nodes in distributed systems in which each local measurement is quantized without communication between nodes and transmitted to a fusion node that conducts estimation of the parameter of interest. The benefits of vector quantization (VQ) motivate us to incorporate the VQ strategy into our design and we propose a low-complexity design technique that seeks to assign vector codewords into sets such that each codeword in the sets should be closest to its associated local codeword. In doing so, we introduce new distance metrics to measure the distance between vector codewords and local ones and construct the sets of vector codewords at each node to minimize the average distance, resulting in an efficient and independent encoding of the vector codewords. Through extensive experiments, we show that the proposed algorithm can maintain comparable performance with a substantially reduced design complexity.

• 해양환경안전학회지
• /
• 제2권1호
• /
• pp.97-106
• /
• 1996

One of the main problems in evaluating complex objects, such as an ill-defined system, is how to treat ambiguous aspect of the evaluation. Due to the Complexity and ambiguity of the objects, many types of evaluation attributes should be identified based on the rational dsision. One of these attributes is an analytical hierarchy process (AHP). the weight of evaluation attribtes in AHP however comes from the probability measure based on the additivity. Therefore, it is notapplicable to the objects which have the property of non-additivity. In the previous studies by other researchers they intriduced the Hierarchical Fuzzy Integral method or mergd AHP and fuzzy measure for the analysis of the overlaps among the evaluation objects. But, they need more anlyses in terms of transformation of the probability measure into fuzzy measure which fits for the additivity and overlapping coefficient which affects to the fuzzy measure. Considering these matters, this paper deals that, ⅰ) clarifying the relation between the fuzzy and probability measure adopted in AHP, ii) calculating directly the family of fuzzy measure from the overlapping coefficient and probability measure. A simple algorithm for the calculation of fuzzy measures and set family of those from the above results is also proposed. Finally, the effectiveness of the algorithm developed by applying this to the problems for estimation of safety in ship berthing and for evaluation of ports in competition is verified. This implied that the new algoritnm gives better description of the system evaluation.

• 디자인학연구
• /
• 제17권1호
• /
• pp.211-220
• /
• 2004

새로운 자연과학의 패러다임으로 대두되고 있는 복잡성의 과학인 카오스(Chaos), 프랙탈(Fractal) 이론은 자연을 몇 개의 단순한 요소로 분해 이해하는 것이 아니라 전체적인 관계 속에서 이해하는 것이다. 인간과 자연을 포함한 모든 세계를 바라보는 우리의 시각을 비선형성, 다양성, 시간성, 복잡성으로 향하게 하며 비정수 차원의 자연과 복잡성을 표현하기에 적합한 적용 방법이다. 비선형적 프랙탈 기하학과 카오스 이론을 예술방면으로 응용하는 것은 과학과 예술이 만나는 상상의 영역이며 아직까지 많은 연구가 이루어지지 않은 분야이다. 이러한 프랙탈 형태의 기하학적 특성과 조형 원리를 파악하기 위해 객관적인 자료를 분석해 조형 언어를 추출한 연구이다. 형식에 있어서 수학적인 방법에 의한 프랙탈적 분석이라기보다는 프랙탈의 여러 개념 가운데 특히 자기 유사성(Self-similarity)과 반복성(Recursiveness) 그리고 무작위성(Randomness), 불가능한 공간에 의해 표현되어진 도형과 그래픽디자인과의 조형적인 유사성을 밝혀 보았다. 즉 프랙탈 도형은 부분의 부분, 또 그 부분을 반복해서 확대해 가도 도형의 본직적인 구조가 변하지 않는 특성을 가지고 있다. 이와 같이 무한소까지 확대해도 전체와 일치하는 자기 닮음 구조로 되어있다. 이것은 어느 부분이나 전체를 재구성할 수 있는 정보를 모두 가지고 있음을 뜻한다. 본 연구에서는 이러한 배경을 바탕으로 그래픽디자인에서 나타난 기하학적 조형성에 대한 프랙탈적 분석 가능성을 주로 검토하는 데 목적을 두고 있다. 그리고 연구의 결과 그래픽디자인은 이미 수학적인 계산 속에서 아름다운 비례를 찾고 있었다는 것을 발견할 수 있었다. 자연을 표현하는 가장 적합한 공식인 프랙탈 기하학은 앞으로 과학과 그래픽디자인의 복합체로서 고유성과 특수성의 고부가가치를 창출해야 한다. 이런 요구를 수용하고 변화에 적응 발전해야 하는 필요성이 대두되는 단계에서 본 연구의 의의가 크다고 하겠다.

• 산업융합연구
• /
• 제20권5호
• /
• pp.77-82
• /
• 2022

소프트웨어 자산을 평가하기 위해 정형화되지 않은 평가 방법으로 자산의 평가가 이루어져왔다. 본 연구에서는 기존의 소프트웨어 자산에 대한 복잡도의 측정으로부터 확보된 최적화된 자산의 사용성을 평가하고자 한다. 자산의 내부정보에 대한 논리적 복잡도를 측정하여 아키텍처의 복잡성에 대한 척도를 이용하였으며, 재사용성에 관여된 지표를 측정하여 소프트웨어 자산의 사용성과 어떠한 관계를 갖는지 평가하였다. 따라서 HVs는 두 가지 유형의 자산에 대하여 다양한 자산의 구성 방식에 따라 일정한 비율을 유지하며 적용되는 특성을 갖고 있는 것을 알 수 있다. 그러므로 자산의 사용성면에서 최적화된 자산은 가능한 다양성을 확보한 상태에서 아키텍처 설계과정에 정형성을 갖고 적용할 수 있을 것이다.