• 제목/요약/키워드: Time-Efficiency of Algorithm

검색결과 1,633건 처리시간 0.027초

포터블 뇌파 바이오피드백 시스템을 위한 전치증폭기 및 DSP 하드웨어의 설계 (Development of the Pre-amplifier and the DSP Board for the Potable EEG Biofeedback System)

  • 이경일;안보섭;박정제;이승하;조진호;김명남
    • 센서학회지
    • /
    • 제12권3호
    • /
    • pp.121-127
    • /
    • 2003
  • 본 논문에서는 포터블 뇌파 바이오피드백시스템을 위한 전치증폭부 및 디지털 신호처리부의 하드웨어 구현에 대한 연구를 수행하였다. 뇌파의 특성을 고려하여 외부 잡음을 제거할 수 있는 뇌파 획득용 전치증폭부를 구현하였다. 측정된 뇌파에는 안전도, 근전도, 심전도 등의 신호들이 포함되어 있으며 이들은 뇌파 분석에 방해가 된다. 따라서 이러한 신호들을 제거하기 위하여 적응여파기 알고리즘을 수행하고 전치증폭부를 실시간으로 구동하는 디지털신호처리부를 구현하였다. 시뮬레이션 파형과 실제 뇌파를 적용한 실험결과를 통하여 개발된 시스템의 성능을 확인 할 수 있었으며 휴대형 뇌파바이오피드백 시스템에 적용 가능함을 확인하였다.

특징기반 영상 데이터베이스 검색 기법 (A Feature-Based Retrieval Technique for Image Database)

  • 김봉기;오해석
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2776-2785
    • /
    • 1998
  • 내용 기반 영상 검색 기술은 전자 미술관과 박물관, 상표와 저작권, 영상 저장 및 전송 시스템과 같은 대용량의 멀티미디어 데이터베이스를 구축하고 유지하는데 필수적인 요소이다. 따라서 내용 기반 검색에 대한 연구가 최근 몇 년 동안 큰 관심을 모으고 있다. 본 논문에서는 영상 검색을 위한 특징으로서 칼라 정보와 모양 정보를 동시에 고려하는 복합적인 특징 벡터를 사용한 검색 기법을 제안하였다. 칼라 정보 획득을 위해서는 지역 칼라 분포 특성을 고려하여, 영상을 이루는 각 부영역별 화소들의 대수적 모멘트를 이용하여 각 특징 산출하였다. 모양 정보를 획득하기 위해서는 향상된 불변 모멘트를 사용함으로써 연산량을 줄이면서 검색의 효율을 증대시켰 다. 그리고 모양 특징 추출을 위한 전처리 과정에서 칼라 영상을 그레이 영상으로 변형한 후, 구현이 용이하고 실시간 윤곽선 추출이 가능한 DCT 알고리즘을 변형 이용하였다. 실험영상으로 150여개의 자동차 영상을 사용하여 기존 방법들과의 비교 실험을 통해 향상된 검색 결과를 얻을 수 있었다.

  • PDF

비선형(非線型) 최적화기법(最適化技法)에 의한 가로망설계(街路網設計) (Network Design with Non-Linear Optimization Method)

  • 장현봉;박창호
    • 대한토목학회논문집
    • /
    • 제8권1호
    • /
    • pp.165-172
    • /
    • 1988
  • 도로망(道路網)의 신설(新設) 및 개량사업(改良事業)의 적정화(適正化)를 위하여, 연속적(連續的) 설계변수(設計變數)를 채택(採擇)한 가로망(街路網) 설계기법(設計技法)을 제시(提示)하였다. 이를 위하여 수정(修正)된 Hooke-and-Jeeves 알고리듬을 사용(使用)함으로써, 통행시간(通行時間) 및 통행비용(通行費用)과 도로건설비용(道路建設費用)의 합(合)으로 구성(構成)되는 가로망(街路網) 설계문제(設計問題)의 해(解)를 풀었다. 여러 가지 형태(形態)의 건설비용함수(建設費用凾數)와 초기해(初期解)의 위치(位置), 도로구간별(道路區間別) 개선정도(改善程度)의 초기치별(初期値別)로 이 기법(技法)의 적용도(適用度)를 검토(檢討)하였다. 본(本) 논문(論文)의 연구결과(硏究結果), 가로망(街路網) 설계(設計)의 평가회수(評價回數)를 크게 줄였으며, 효율적(効率的)인 초기해(初期解), 초기용량증감치(初期容量增減値), 근사기법(近似技法) 등이 제시(提示)되었다.

  • PDF

자유수면을 관통하는 거위목 벌브를 가진 선박 주위의 포텐셜 유동해석 (Potential Flow Analysis around Ship with Goose-neck Type Bulbous Bow Penetrating Free Surface)

  • 최희종;박일흠;김종규;김옥삼;전호환
    • 한국해양공학회지
    • /
    • 제25권4호
    • /
    • pp.18-22
    • /
    • 2011
  • The Ranking source panel method was used to predict the flow phenomenon of a ship with a goose-neck type bulbous bow penetrating the free surface. The non-linearity of the free surface boundary condition was fully satisfied using an iterative calculation method, and the raised panel method was adopted to obtain a more stable solution at each iteration step. The panel cutting method was applied to generate a hull calculation grid at each iteration step, including the first step. At that time, the nose of the goose-neck type bulbous bow was divided by the free surface and the free surface panel was modified at each iteration step using the variable free surface panel method. Numerical calculations were performed to investigate the validity and efficiency of the applied numerical algorithm using the 3600 TEU container carrier. The computed wave resistance coefficients were compared with the experimentally achieved residual resistance coefficients.

WDM Mesh 네트워크에서 IP 트래픽을 수용하기 위한 분산형 가상토폴로지 적응 기법 (Distributed Virtual Topology Adaptation Method to Support IP Traffic in WDM Mesh Networks)

  • 김일래;이성근;이용원;장순혁;이명문;박진우
    • 한국통신학회논문지
    • /
    • 제32권1B호
    • /
    • pp.1-10
    • /
    • 2007
  • 논문에서는 인터넷 트래픽 환경에서 예측하기 어려운 동적 트래픽은 물론 양방향 비대칭적 트래픽을 광 네트워킹 기술을 이용하여, WDM(Wavelength Division Multiplexing) Mesh 네트워크로 수용하는 방안을 제안한다. 제안된 방안에서는 중간 노드(intermediate node)에서 변동하는 인터넷 트래픽에 대한 IP 라우터의 스위칭 통계정보를 기반으로 새로운 광경로를 결정하도록 함으로써, 네트워크의 동적인 그리고 분산적인 트래픽 제어가 이루어지도록 하였다. 이로써 인터넷 트래픽의 실시간적 변동에 따른 RWA(Routing and Wavelength Assignment)의 효율성 열화 효과를 줄이면서 네트워크의 확장성과 유연성이 개선되도록 하였다. 본 논문에서는 노드에서의 트래픽 형상 분석방법과 광경로 설정/절체 과정에 대해 설명하고, 컴퓨터 시뮬레이션을 통해 제안한 개념의 성능을 분석하였다.

CMOS VLSI의 효율적인 IDDQ 테스트 생성을 위한 패턴 생성기의 구현 (Implementation of Pattern Generator for Efficient IDDQ Test Generation in CMOS VLSI)

  • 배성환;김관웅;전병실
    • 대한전자공학회논문지SD
    • /
    • 제38권4호
    • /
    • pp.292-301
    • /
    • 2001
  • IDDQ 테스트는 CMOS VLSI 회로에서 발생 가능한 여러 종류의 물리적 결함을 효율적으로 검출 할 수 있는 테스트 방식이다. 본 논문에서는 CMOS에서 발생 빈도가 가장 높은 합선고장을 효과적으로 검출할 수 있는 IDDQ 테스트 알고리즘을 이용하여 패턴 생성기를 개발하였다. 고려한 합선고장 모델은 회로의 레이아웃 정보에 의존하지 않으며, 내부노드 혹은 외부노드에 한정시킨 합선고장이 아닌 테스트 대상회로의 모든 노드에서 발생 가능한 단락이다. 구현된 테스트 패턴 생성기는 O(n2)의 복잡도를 갖는 합선고장과 전압 테스트 방식에 비해 상대적으로 느린 IDDQ 테스트를 위해서 새롭게 제안한 이웃 조사 알고리즘과 고장 collapsing 알고리즘을 이용하여, 빠른 고장 시뮬레이션 시간과 높은 고장 검출율을 유지하면서 적은 수의 테스트 패턴 생성이 가능하다. ISCAS 벤치마크 회로의 모의실험을 통하여 기존의 다른 방식보다 우수한 성능을 보였다.

  • PDF

무선센서망 내 KOCED 라우팅 프로토콜 광역분야 성능평가 (KOCED performance evaluation in the wide field of wireless sensor network)

  • 김태현;박세영;윤대열;이종용;정계동
    • 문화기술의 융합
    • /
    • 제8권2호
    • /
    • pp.379-384
    • /
    • 2022
  • 무선 센서 네트워크에서는 직접 접근이 어려운 환경에 대량으로 센서 노드들이 배치된다. 배터리 교체나 재충전 등 전력 공급이 어렵다. 에너지를 센서 노드와 같이 사용하는 것이 매우 중요하다. 따라서, 네트워크의 수명을 늘리기 위해 중요한 고려 사항은 각 센서 노드의 에너지 소비를 최소화하는 것이다. 무선 센서 노드의 에너지가 에너지를 다하여 방전되면 센서 노드의 제 역할을 할 수 없으며, 네트워크 내 노드의 일정량(50% 또는 80%) 이상이 소진되면 네트워크가 제 역할을 하지 못한다. 따라서 노드의 에너지 소비를 최소화하고 네트워크를 장기간 유지하기 위해 다양한 프로토콜에서 제안된 방법이다. 우리는 클러스터의 중심점과 잔류 에너지를 고려하고 플롯 포인트와 K-평균을 고려한다(WSN은 최적의 클러스터링 클러스터링을 제안한다). KOCED 프로토콜에 대한 성능 평가를 하고자한다. 최근 머신러닝 방법 중 하나인 K-평균 알고리즘을 적용한 프로토콜을 비교하고 성능 평가 요소를 제시하고자 한다.

인공지능 기반 농작물 성숙도 체크와 농산물 시장가격 변동을 고려한 출하시기 결정시스템 연구 (Research on a system for determining the timing of shipment based on artificial intelligence-based crop maturity checks and consideration of fluctuations in agricultural product market prices)

  • 위리;김남호
    • 스마트미디어저널
    • /
    • 제13권1호
    • /
    • pp.9-17
    • /
    • 2024
  • 본 연구는 농산물의 품질, 수익 및 의사결정 효율성을 향상시키기 위한 통합적인 농업 유통망 관리시스템을 개발하는 데 목적이 있다. 우리는 YOLOX 객체 탐지 알고리즘을 기반으로 한 농작물 성숙도 체크와 Prophet 모델을 기반으로 한 시장 가격 예측이라는 두 가지 핵심 기술을 채택하였다. 객체 탐지 모델을 훈련함으로써, 다양한 성숙도 단계의 농작물을 정확하게 식별할 수 있게 되어 출하 시기를 최적화할 수 있었다. 동시에, 과거 시장 가격 데이터를 수집하고 Prophet 모델을 사용하여 가격을 예측함으로써, 출하시기 결정권자들에게 신뢰할 수 있는 가격 추세 정보를 제공하였다. 연구 결과에 따르면, 휴일 요소를 고려한 모델의 성능이 그렇지 않은 모델보다 두드러지게 우수하다는 것이 밝혀져서 휴일이 가격에 미치는 영향이 강함을 증명하였다. 이 시스템은 농민 및 농산물 유통 관리자에게 강력한 도구 및 의사결정 지원을 제공하여, 다양한 계절과 휴일 기간 동안 현명한 의사결정을 내릴 수 있게 도와준다. 아울러, 농산물 유통망을 최적화하고 농산물의 품질과 수익을 향상시킬 수 있다.

폐결절 검출 인공지능 소프트웨어의 임상적 활용에 관한 연구와 실제 사용 경험 (Studies and Real-World Experience Regarding the Clinical Application of Artificial Intelligence Software for Lung Nodule Detection)

  • 김정훈
    • 대한영상의학회지
    • /
    • 제85권4호
    • /
    • pp.705-713
    • /
    • 2024
  • 본 종설에서는 모니터코퍼레이션(주)의 폐결절 검출을 위한 인공지능 기반 컴퓨터 보조 병변 검출(artificial intelligence-based computer-aided detection; 이하 AI-CAD) 소프트웨어 LuCAS-plus의 임상적 활용에 관한 연구와 실제 사용 경험을 기술하였다. AI-CAD의 폐암 검진에 대한 임상시험에서는 민감도와 특이도 측면에서 의료진의 판단과 비슷한 수준의 성능을 보였으며, 악성 종양의 폐전이 진단에 적용한 실증연구에서도 높은 검출 성능을 보여주었다. 또한 폐전이 진단에서 AI-CAD와 결절 매칭 알고리즘을 함께 사용할 경우 위양성 결과를 유의하게 감소시킬 수 있었다. 실제 판독에서도 AI-CAD를 적용함으로써 흉부 CT 판독의 정확성을 향상시키고, 판독에 드는 시간과 노력을 절약할 수 있었다. 종합하면, 폐결절 검출 AI-CAD는 폐암 검진과 악성 종양 경과 관찰 흉부 CT 판독에 유의한 도움을 줄 것으로 기대된다.

표면가공무늬가 사판식 액셜 피스톤펌프의 밸브부 윤활특성에 미치는 영향에 관한 연구 (Surface Lay Effects on the Lubrication Characteristics in the Valve Part of a Swash-plate Type Axial Piston Pump)

  • 신정훈;강보식;김경웅
    • Tribology and Lubricants
    • /
    • 제28권1호
    • /
    • pp.12-18
    • /
    • 2012
  • This application study of a swash-plate type axial piston pump was concerned about the lubrication characteristics between cylinder barrel and valve plate which are the main rotating body and its opposite sliding part respectively. A computer simulation was implemented to assess bearing and sealing functions of the fluid film between cylinder barrel and valve plate. A numerical algorithm was developed to facilitate simultaneous calculations of dynamic cylinder pressure, 3 degree-of-freedom barrel motions considering inertia effect, and fluid film pressure assuming full fluid film lubrication regime. Central clearance, tilt angle, and azimuth angle of the rotating body were calculated for each time step. Surface waviness was found to be an influential factor due to the small fluid film thickness which can appear in flat land bearings. Five surface lays which can form on the lubrication surface in accordance with machining process were defined and analyzed using the simulation tool. Oil leakage flow and frictional torque in the fluid film between cylinder barrel and valve plate were also calculated to discuss in the viewpoint of energy loss. The simulation results showed that in actual sliding conditions proper surface non-flatness can make a positive effect on the energy efficiency and reliability of the thrust bearing.