• 제목/요약/키워드: Design complexity

검색결과 1,995건 처리시간 0.025초

스테레오 영상 교정 구조의 간략화를 이용한 고효율 3D 비젼시스템 (High efficient 3D vision system using simplification of stereo image rectification structure)

  • 김상현
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권6호
    • /
    • pp.605-611
    • /
    • 2019
  • 3D Vision system has many applications recently but popularization have many problems that need to be overcome. Volumetric display may process a amount of visual data and design the high efficient vision system for display. In case of stereo system for volumetric display, disparity vectors from the stereoscopic sequences and residual images with the reference images has been transmitted, and the reconstructed stereoscopic sequences have been displayed at the receiver. So central issue for the design of efficient volumetric vision system lies in selecting an appropriate stereo matching and robust vision system. In this paper, we propose high efficient vision system with the reduction of rectification error which can perform the 3D data extraction efficiently with low computational complexity. In experimental results with proposed vision system, the proposed method can perform the 3D data extraction efficiently with reducing rectification error and low computational complexity.

네트워크 통합형 의료기기를 위한 안전한 상호작용 패턴과 구조적 안전성 검사 (Pattern-based Design and Safety Analysis for Networked Supervisory Medical Systems)

  • 강우철
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권10호
    • /
    • pp.561-566
    • /
    • 2014
  • 통신기능과 상호연동가능성을 통해 의료기기들을 통합 제어함으로써 의료서비스의 효율과 환자의 안전성을 높이려는 요구가 증가하고 있다. 그러나, 네트워크와 제어컴퓨터를 통한 의료기기의 통합이 체계적이지 못할 경우 시스템의 복잡도를 크게 높이게 되며, 이는 안전사고의 위험성을 높일 가능성이 있다. 본 논문에서는 의료기기간의 안전한 상호작용 형태를 패턴으로 분류하였으며, 이를 이용하여 네트워크 통합형 의료기기의 제어 구조를 계층적으로 설계하고 안전성을 검사하는 방법을 제시한다. 제안된 기법은 Architecture Analysis and Description Language (AADL)의 플러그인으로써 구현되었다. AADL환경에서 의료기기들을 가상으로 통합하고, 이들의 구조적인 안전성 여부를 검사할 수 있게 함으로써, 실제 개발에 앞서 안전성을 검증할 수 있게 된다.

망토폴로지 최적화와 라우팅을 위한 알고리즘에 대한 연구 (A study on the Algorithm for Mesh Network Topology Optimization and Routing)

  • 김동춘;나승권;편용국
    • 한국항행학회논문지
    • /
    • 제19권1호
    • /
    • pp.53-59
    • /
    • 2015
  • 노드들 간의 설치비용과 트래픽 요구량이 주어졌을 때, 이 조건을 만족하는 메쉬망을 설계하는 주요 고려사항으로는 설계시간, 비용, 지연, 신뢰성등 여러 가지가 있으며, 일반적으로 설계시간을 줄이고, 비용은 작게, 지연은 적게, 신뢰성이 높은 메쉬망을 설계하여야 한다. 설계시간에 대한 문제는 Aaron Kershenbaum이 제안한 MENTOR (mesh network topology optimization and routing) 알고리즘에 의해 최소화를 이루는데 성공하였지만 비용, 지연, 신뢰성에는 여전히 문제가 남아있다. 본 논문에서는 MENTOR의 설계시간의 장점을 유지하면서 다른 성능인자들을 만족시킬 수 있는 새로운 망설계 알고리즘을 제안하고자 한다. 제안된 알고리즘의 설계결과는 MENTOR 알고리즘의 성능인자들보다 개선되었음을 보여주었다.

노드 기반 스케줄링 방법을 이용한 FlexRay 네트워크 시스템의 구현 (Implementation of FlexRay Network System using Node-based Scheduling Method)

  • 김만호;하경남;이석;이경창
    • 한국자동차공학회논문집
    • /
    • 제18권2호
    • /
    • pp.39-47
    • /
    • 2010
  • As vehicles become intelligent for convenience and safety of drivers, in-vehicle networking (IVN) systems are essential components of intelligent vehicles. Recently, the chassis networking system which require increased network capacity and real-time capability is being developed to expand the application area of IVN systems. Also, FlexRay has been developed for the chassis networking system. However, FlexRay needs a complex scheduling method of static segment, which is a barrier for implementing the chassis networking system. Especially, if we want to migrate from CAN network to FlexRay network using CAN message database that was well constructed for the chassis networking system by automotive vendors, a novel scheduling method is necessary to be able to reduce design complexity. This paper presents a node-based scheduling method for FlexRay network system. And, in order to demonstrate the method's feasibility, its performance is evaluated through an experimental testbed.

하드웨어 암호화 기법의 설계 및 성능분석 (Design and Performance Evaluation of Hardware Cryptography Method)

  • 아재용;고영웅;홍철호;유혁
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.625-634
    • /
    • 2002
  • 암호화는 송수신자 사이에 메시지 전달이 비밀스럽게 이루어 질 수 있도록 보장해주는 기법이다. 이러한 암호화 알고리즘은 높은 계산량을 필요로 하며, 결과적으로 프로세서 자원을 과도하게 사용하는 문제를 가지고 있다. 이러한 문제점을 해결하기 위하여 암호화 알고리즘을 하드웨어 방식으로 구현함으로써 시스템의 부하를 줄여주는 기법이 제시되고 있다. 본 논문에서는 하드웨어 암호화 기법에 대한 설계 및 구현에 대해서 언급하고 있으며, 하드웨어 암호화 알고리즘과 소프트웨어 암호화 알고리즘에 대한 성능을 비교 분석하였다. 실험 결과에서, 계산 복잡도가 낮은 DES 알고리즘은 하드웨어 방식을 적용하여도 높은 입출력 오버헤드에 의해서 성능이 향상되지 않지만, 계산 복잡도가 높은 Triple DES는 하드웨어 방식을 적용하였을 때, 대략 2-4배 성능이 향상됨을 볼 수 있었다.

중복안정성 확보를 위한 항공전자 소프트웨어 설계방안 연구 (A Study on the Avionics Software Design for Redundancy)

  • 임성신;조한상;김종문;송재일
    • 항공우주시스템공학회지
    • /
    • 제8권2호
    • /
    • pp.21-26
    • /
    • 2014
  • The aircraft manufacturers are constantly driving to reduce manufacturing lead times and cost at the same time as the product complexity increases and technology continues to change. Integrated Modular Avionics (IMA) is a solution that allows the aviation industry to manage their avionics complexity. IMA defines an integrated system architecture that preserves the fault containment and 'separation of concerns' properties of the federated architectures. In software side, the air transport industry has developed ARINC 653 specification as a standardized Real Time Operating System (RTOS) interface definition for IMA. It allows hosting multiple applications of different software levels on the same hardware in the context of IMA architecture. This paper describes a study that provided the avionics software design for separation of fault and backup of core function to reduce workload of pilot with cost efficiency.

Cutter-workpiece engagement determination for general milling using triangle mesh modeling

  • Gong, Xun;Feng, Hsi-Yung
    • Journal of Computational Design and Engineering
    • /
    • 제3권2호
    • /
    • pp.151-160
    • /
    • 2016
  • Cutter-workpiece engagement (CWE) is the instantaneous contact geometry between the cutter and the in-process workpiece during machining. It plays an important role in machining process simulation and directly affects the calculation of the predicted cutting forces and torques. The difficulty and challenge of CWE determination come from the complexity due to the changing geometry of in-process workpiece and the curved tool path of cutter movement, especially for multi-axis milling. This paper presents a new method to determine the CWE for general milling processes. To fulfill the requirement of generality, which means for any cutter type, any in-process workpiece shape, and any tool path even with self-intersections, all the associated geometries are to be modeled as triangle meshes. The involved triangle-to-triangle intersection calculations are carried out by an effective method in order to realize the multiple subtraction Boolean operations between the tool and the workpiece mesh models and to determine the CWE. The presented method has been validated by a series of case studies of increasing machining complexity to demonstrate its applicability to general milling processes.

협대역 통신시스템을 위한 전처리기-등화기 구조의 FIR 여파기 설계 (Design of FIR filters with Prefilter-Equalizer Structure for Narrowband Communication Systems)

  • 오혁준;안희준
    • 한국통신학회논문지
    • /
    • 제30권6C호
    • /
    • pp.577-584
    • /
    • 2005
  • 본 연구는 협대역 통신시스템을 위한 전처리기-등화기 구조의 여파기에서, 곱셈기를 사용하지 않는 최소 복잡도의 디지털 FIR 여파기를 설계하는 방법을 제안한다. 제안하는 여파기는 순환 다항식(cyclotomic polynomial, CP) 여파기와 2차 내삽 다항식(interpolated second order polynomial, ISOP) 등화기로 구성되며, 이 두 여파기가 동시에 혼합 정수 선형 계획법(mixed integer linear programming (MILP))으로 최적 설계되어 최소의 복잡도를 갖는 특성을 갖게 된다. 제안된 방식으로 설계된 여파기들은, 설계 규격을 만족하면서도 기존의 여파기에 비하여 복잡도면에서 월등히 간단함을 확인하였다.

협대역 응용 시스템을 위한 전처리기-등화기 구조의 IIR 여파기 설계 방법 (Design of IIR Filters with Prefilter-Equalizer Structure for Narrowband Applications)

  • 오혁준;안희준
    • 대한전자공학회논문지SP
    • /
    • 제42권4호
    • /
    • pp.143-152
    • /
    • 2005
  • 본 연구는 협대역 응용 시스템을 위한 전처리기-등화기 구조의 여파기에서, 최소의 복잡도를 갖는 곱셈기 없는 디지털 IIR 여파기의 설계 방식을 제안한다. 제안하는 여파기는 순환 다항식 (cyclotomic polynomial (CP)) 여파기와 1차 내삽 다항식(interpolated second order polynomial (EOP))을 근간으로 하는 al1-pole 등화기로 구성 되며, 이 두 여파기가 동시에 혼합 정수 선형계획법(miked integer linear programming (MILP))으로 최적 설계된다. 설계된 여파기는 최소의 복잡도를 갖는 특성을 가지고 있다. 뿐만 아니라, 이 MILP 방식은 계산 복잡도와 위상 응답의 비선형 특성을 모두 최소화하도록 설계한다. 설계 예제를 통하여 제안된 설계 방식으로 설계된 여파기는 구현 요구사항을 만족하면서 기존의 설계 방식에 비하여 복잡도면에서 월등히 우수한 특성을 보임을 확인하였다.

심볼간 간섭 채널을 위한 고정 지연 신호 검출기 (Fixed Decision Delay Detector for Intersymbol Interference Channel)

  • Taehyun, Jeon
    • 대한전자공학회논문지TC
    • /
    • 제41권9호
    • /
    • pp.39-45
    • /
    • 2004
  • 순차적인 관찰값을 바탕으로 하고 신호검출에 소요되는 시간이 고정된 신호검출기의 제작에 관한 방법을 제안하며 이는 하드웨어의 복잡도를 감소시키는 장점이 있다. 제안된 방법은 Voronoi 다이어그램과 Delaunay 분할을 사용한다. 제안된 신호검출기 제작은 또한 고정 지연 트리 검색 검출 (FDTS) 방법에 기반을 둔다. FDTS 는 효율적인 순차적 신호검출 알고리즘이며 심볼간 간섭이 존재하는 채널에서 결정 궤환 등화기법 (DFE)과 결합하여 최적화에 근접한 성능을 보인다. 이러한 접근방법에서는 Voronoi 다이어그램 혹은 등가적으로 Delaunay 분할에 포함된 정보를 활용하여 다차원 유클리드 공간에서의 상대적인 관찰값의 위치를 계산하며 이러한 방법이 효율적인 계산을 유도하는 신호검출기의 제작에 이용된다.