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

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

Maximum Likelihood (ML)-Based Quantizer Design for Distributed Systems

  • Kim, Yoon Hak
    • Journal of information and communication convergence engineering
    • /
    • 제13권3호
    • /
    • pp.152-158
    • /
    • 2015
  • We consider the problem of designing independently operating local quantizers at nodes in distributed estimation systems, where many spatially distributed sensor nodes measure a parameter of interest, quantize these measurements, and send the quantized data to a fusion node, which conducts the parameter estimation. Motivated by the discussion that the estimation accuracy can be improved by using the quantized data with a high probability of occurrence, we propose an iterative algorithm with a simple design rule that produces quantizers by searching boundary values with an increased likelihood. We prove that this design rule generates a considerably reduced interval for finding the next boundary values, yielding a low design complexity. We demonstrate through extensive simulations that the proposed algorithm achieves a significant performance gain with respect to traditional quantizer designs. A comparison with the recently published novel algorithms further illustrates the benefit of the proposed technique in terms of performance and design complexity.

Time Complexity Measurement on CUDA-based GPU Parallel Architecture of Morphology Operation

  • Izmantoko, Yonny S.;Choi, Heung-Kook
    • 한국멀티미디어학회논문지
    • /
    • 제16권4호
    • /
    • pp.444-452
    • /
    • 2013
  • Operation time of a function or procedure is a thing that always needs to be optimized. Parallelizing the operation is the general method to reduce the operation time of the function. One of the most powerful parallelizing methods is using GPU. In image processing field, one of the most commonly used operations is morphology operation. Three types of morphology operations kernel, na$\ddot{i}$ve, global and shared, are presented in this paper. All kernels are made using CUDA and work parallel on GPU. Four morphology operations (erosion, dilation, opening, and closing) using square structuring element are tested on MRI images with different size to measure the speedup of the GPU implementation over CPU implementation. The results show that the speedup of dilation is similar for all kernels. However, on erosion, opening, and closing, shared kernel works faster than other kernels.

A Fast SIFT Implementation Based on Integer Gaussian and Reconfigurable Processor

  • Su, Le Tran;Lee, Jong Soo
    • 한국정보전자통신기술학회논문지
    • /
    • 제2권3호
    • /
    • pp.39-52
    • /
    • 2009
  • Scale Invariant Feature Transform (SIFT) is an effective algorithm in object recognition, panorama stitching, and image matching, however, due to its complexity, real time processing is difficult to achieve with software approaches. This paper proposes using a reconfigurable hardware processor with integer half kernel. The integer half kernel Gaussian reduces the Gaussian pyramid complexity in about half [] and the reconfigurable processor carries out a parallel implementation of a full search Fast SIFT algorithm. We use a low memory, fine grain single instruction stream multiple data stream (SIMD) pixel processor that is currently being developed. This implementation fully exposes the available parallelism of the SIFT algorithm process and exploits the processing and I/O capabilities of the processor which results in a system that can perform real time image and video compression. We apply this novel implementation to images and measure the effectiveness. Experimental simulation results indicate that the proposed implementation is capable of real time applications.

  • PDF

상황 데이터 품질이 의사결정 성과에 미치는 영향 (Investigating the Impact of Contextual Data Quality on Decision Performance)

  • 정원진;김종원
    • Asia pacific journal of information systems
    • /
    • 제15권3호
    • /
    • pp.41-64
    • /
    • 2005
  • The effects of information quality and the importance of information have been reported in the information Systems(IS) literature. However, little has been learned about the impact of data quality(DQ) on decision performance. Recognizing with this problem, this study explores the effects of contextual DQ on decision performance. To examine them, a laboratory experiment was conducted. Based on two levels of contextual DQ and two levels of task complexity, this study had a $2{\times}2$ factorial design. The dependent variables used to measure the outcomes of decision performance were problem-solving accuracy and time. The results demonstrated that the effects of contextual DQ on decision performance were significant. The findings suggest that decision makers can expect to improve their decision performance by enhancing contextual DQ. This research not only extends a body of research examining the effects of factors that can be tied to human decision-making performance, but also provides empirical evidence to validate and extend DeLone and McLean's IS success model.

OpenCV 내장 CPU 및 GPU 함수를 이용한 DNN 추론 시간 복잡도 분석 (Performance Analysis of DNN inference using OpenCV Built in CPU and GPU Functions)

  • 박천수
    • 반도체디스플레이기술학회지
    • /
    • 제21권1호
    • /
    • pp.75-78
    • /
    • 2022
  • Deep Neural Networks (DNN) has become an essential data processing architecture for the implementation of multiple computer vision tasks. Recently, DNN-based algorithms achieve much higher recognition accuracy than traditional algorithms based on shallow learning. However, training and inference DNNs require huge computational capabilities than daily usage purposes of computers. Moreover, with increased size and depth of DNNs, CPUs may be unsatisfactory since they use serial processing by default. GPUs are the solution that come up with greater speed compared to CPUs because of their Parallel Processing/Computation nature. In this paper, we analyze the inference time complexity of DNNs using well-known computer vision library, OpenCV. We measure and analyze inference time complexity for three cases, CPU, GPU-Float32, and GPU-Float16.

Hierarchical Fuzzy Process법 및 퍼지관계방정식을 이용한 철도물류서비스의 경쟁우위 전략에 관한 연구 (A Study on Competition Strategy of Korail's Logistics Services Using Hierarchical Fuzzy Process and Fuzzy Relation Equation)

  • 유승열;이재원;권용장
    • 한국철도학회논문집
    • /
    • 제9권4호
    • /
    • pp.432-440
    • /
    • 2006
  • Prior to the service evaluation, many kinds of its attributes must be identified on the basis of rational decision owing to complexity and ambiguity inherent in logistics service. there are so many evaluation methods but they are not applicable to logistics service the have property of non-additivity and overlapped attributes. Therefore, probability measure can not used to evaluate logistics service but Fuzzy Measure is required. And the method should be easy to calculate it Recently Fuzzy theory has been applied in Various evaluation problem. Fuzzy evaluation based on Fuzzy theory can accommodate fuzziness in judgement with people through introducing Fuzzy Measure. In this paper, Hierarchical Fuzzy Process is applied to evaluate level of logistics service in Korail and the biggest six logistics companies in the korea which is called 3PL Company. Also Fuzzy Relation Equation which is problem identifying evaluation value at these fuzzy evaluation is applied to verify relation between Input and Output data through @-operation. Therefore, we apply this Fuzzy Relation Equation to Hierarchical Fuzzy Process and verify evaluation value which objects of evaluation are able to possess.

λ-퍼지척도를 이용한 얼굴특징의 윤곽선 검출 (An Edge Detection for Face Feature Extraction using λ-Fuzzy Measure)

  • 박인규;안보혁;최규석
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.75-79
    • /
    • 2009
  • 얼굴특징의 윤곽선 검출을 위하여 ${\lambda}$-퍼지척도를 이용하는 방법을 제안하였다. 기존의 방법에는 계곡, 명도, 경계선과 같은 특징점를 이용하여 얼굴 특징점을 찾는다. 이 방법에는 여러가지 특정점을 이용하기 때문에 주변잡음과 기타환경에 민감하다는 단점을 가지고 있다. 본 논문에서는 ${\lambda}$-퍼지척도를 이용하여 이러한 단점을 해결하였다. 해당 화소에 대하여 각각의 가중치를 구성함으로서 이들에 대한 평가를 무게중심을 적용하여 종합적으로 평가 하였다. 따라서 인접정보를 유지하여 경계선의 연속성을 확보할 수 있었다. 실험을 통하여 기존의 방법에 비하여 알고리즘의 단순화로 인한 계산량의 감소를 보였으며, 항목간의 중요도에 대한 무게 중심을 검출하여 각도변화와 조명에 보다 강인한 경계선을 추출 할 수 있었다.

  • PDF

온라인 게임에서의 쾌락적 경험에 관한 연구 - 지각된 복잡성의 조절효과를 중심으로 - (The Research on Online Game Hedonic Experience - Focusing on Moderate Effect of Perceived Complexity -)

  • 이종호;정윤희
    • 마케팅과학연구
    • /
    • 제18권2호
    • /
    • pp.147-187
    • /
    • 2008
  • 온라인 게임에서의 경험을 설명하는 대부분의 이전 연구들이 플로우의 역할을 강조하고 있으며, 플로우의 선행요인과 결과요인을 밝히는데 초점을 두었다. 플로우는 온라인상의 몰입경험을 설명하는데 타당한 것으로 기존 연구에서 검증되었고 성과와 직결된다는 점에서 중요한 변수임은 분명하지만, 쾌락적 경험으로서의 온라인 게임을 설명하는 데 있어서는 부족하다. 이러한 기존 연구의 부족한 점을 보완하고자, 본 연구는 음악과 영화분야에서 연구된 쾌락적 반응 연구를 온라인 게임에 적용하여 온라인 게임에서의 다차원적인 경험과정을 보여주고자 하였다. 또한 기존에 쾌락적 반응에 관한 연구를 보완하여 감각적 반응, 상상적 반응, 분석적 반응이 감정적 반응에 주는 영향을 검증하였으며, 플로우를 대신해 쾌락적 반응들이 게임 만족에 주는 영향, 게임 만족이 충성도에 주는 영향을 규명하고자 하였다. 그리고 쾌락적 선호를 조절하거나 매개하는 변수로 알려진 지각된 복잡성에 따른 조절 영향을 확인함으로써, 자극의 차이에 따른 쾌락적 반응의 영향차이를 보지 않았던 기존연구를 확장하였다. 연구결과, 감각적 반응, 상상적 반응, 분석적 반응의 감정적 반응에 대한 유의한 영향, 각각의 쾌락적 반응의 만족에 대한 유의한 영향, 만족의 충성도에 대한 영향이 검증되었다. 그리고 이러한 영향은 지각된 복잡성이 다른 집단 별로 달랐는데, 예상한 바대로 지각된 복잡성이 높은 집단에서는 분석적 반응이 전반적으로 강한 영향을, 그리고 낮은 집단에서는 감각적 반응이 감정과 만족에 강한 영향을 주는 것으로 밝혀졌다. 연구 마지막에는 이러한 결과들에 대한 요약 및 해석, 시사점 및 한계점이 논의되었다.

  • PDF

장비 설계 시 정비복잡도를 활용한 현실적인 초기 정비시간 및 정비도(MTTR) 예측방법 (A Practical Method for Predicting Initial Maintenance Time To Repair (MTTR) Using Maintenance Complexity in Equipment Design)

  • 신상희;이학재;황성국;김무영;권기상
    • 한국산학기술학회논문지
    • /
    • 제20권9호
    • /
    • pp.247-254
    • /
    • 2019
  • 최근 군수장비를 설계함에 있어 개발 초기부터 장비의 신뢰도, 정비도, 정비시간 등 운용 유지에 대한 많은 관심을 보이고 있다. 그렇기 때문에 사용자 및 개발자 모두 정비시간을 고려한 설계에 대한 중요성을 강조한다. 본 논문에서는 설계 초기에 기존 방식인 MIL-HDBK-470A에서 제공하는 표준 정비 시간이 아닌, 장비의 접근 복잡도등 현실적인 정비시간을 예측하는 것에 대한 구체적인 방법론을 연구하였으며, 정비 복잡도라는 척도를 사용하여 시간변환계수를 적용하였다. 또한, 해당 결과물을 이용하여 기 개발된 장비의 실측 정비시간과 시간변환계수가 적용된 지연시간을 반영한 현실적인 정비시간을 비교/검증하여, 해당 데이터의 신뢰성을 검증해 보았다. 향후 장비 설계 시 정비도 목표값 설정 및 정비도 산출을 위한 연구에서, 초기 실 장비에 대한 정비 시간을 측정하지 못하는 장비의 정비시간을 보다 현실적인 정비시간으로 반영하고, 연구 및 설계반영 활동 등을 통하여 정비시간을 단축하여, 운용 유지 비용 등을 줄일 수 있는 활동 등을 수행할 수 있을 것으로 기대한다.

KTX 운전직무에 대한 복잡도 평가 - 타당성 연구 (A Study on the Feasibility of Evaluating the Complexity of KTX Driving Tasks)

  • 박진균;정원대;장승철;고종현
    • 한국철도학회논문집
    • /
    • 제12권5호
    • /
    • pp.744-750
    • /
    • 2009
  • 기존 연구결과에 따르면, 시스템의 안전성에 가장 큰 영향을 주는 요인 중 하나는 인적수행도의 저하인 것으로 밝혀졌다. 따라서 인적수행도 저하 방지를 통한 사건/사고의 방지는 원자력이나 철도와 같이 안전을 우선적으로 고려해야 하는 산업체의 경우 반드시 고려되어야 하는 조건이다. 이를 위해서는 인적수행도 저감의 원인의 체계적 파악 및 이에 근거한 효과적인 관리가 선행되어야 하기 때문에, 대표적인 인적수행도 저하 원인으로 알려져 있는 직무복잡도를 객관적으로 평가할 수 있는 방법의 개발이 필요하다. 이러한 필요성에 따라, 본 논문에서는 원자력발전소의 절차화된 직무에 대한 복잡도를 평가할 수 있는 TACOM 척도를 사용하여 KTX 기장이 수행해야 하는 운전직무의 복잡도를 정량적으로 평가한 후 그 결과를 주관적 직무부하 평가 방법인 NASA-TLX 결과와 비교하여 적합성을 검증하였다.