• 제목/요약/키워드: End-in Search Algorithm

검색결과 82건 처리시간 0.023초

초음파 영상에서 복횡근 근육 추출 (Extraction of Transverse Abdominis Muscle form Ultrasonographic Images)

  • 김광백
    • 한국지능시스템학회논문지
    • /
    • 제22권3호
    • /
    • pp.341-346
    • /
    • 2012
  • 초음파 영상 진단이 보편화되지 않은 재활 분야의 경우 초음파 영상에서 얻어지는 결과들이 전문의의 숙달 정도에 따라 주관적인 경향을 띄게 된다. 정확한 진단을 위해서는 객관적인 영상 분석이 필요하며, 정확한 자료 도출을 위한 자동화가 필요한 실정이다. 기존의 근골격계 검사에 사용되는 초음파 영상 분석의 자동화를 위해 제시된 방법은 영상에 존재하는 근막의 형태가 희미할 경우에는 정확한 근육 영역이 확보되지 않는 단점이 있다. 따라서 본 논문에서는 초음파 영상 분석을 통한 객관적인 자료 도출을 위해 복부 초음파 영상에 존재하는 근육 영역 추출의 정확성을 높일 수 있는 방법을 제안한다. 근육 영역의 추출 과정은 초기 초음파 영상의 불필요한 잡음을 제거하고, Ends-in Search 알고리즘을 적용하여 근막과 근육 영역의 명암대비를 강조한다. 전처리를 통하여 근육과 근막 영역을 강조한 초음파 영상에 Up_Down 탐색 기법을 적용하여 초기 근육 영역을 추출하고, 기존의 방법에서 근막 영역이 희미하여 정확하게 도출되지 않았던 근육 영역을 추출하기 위해 초기 추출된 근막의 형태 정보와 방향 정보를 기반으로 하는 마스크를 이용하여 희미한 근막을 추적한다. 마스크가 이동한 흔적을 이용하여 근막의 형태를 강조하고, 최종적으로 근육 영역을 추출한다. 제안된 방법을 재활 분야에서 실제 사용되는 Convex 형태의 초음파 영상을 대상으로 실험한 결과, 기존의 근육 추출 방식보다 근육 정보를 정확하게 분석할 수 있고 근육 추출에 효과적인 것을 확인할 수 있었다.

멀티미디어 자료 재생을 위한 경험적 탐색 기반 최적 트랜스코딩 경로 생성 알고리즘 (A Heuristic Search Based Optimal Transcoding Path Generation Algorithm for the Play of Multimedia Data)

  • 전성미;이보영;허기중
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.47-56
    • /
    • 2003
  • 이동 단말기와 이동 통신망이 급격하게 발전함에 따라 멀티미디어 자료를 재생하는 환경에서 종단간 서비스 품질이 다른 경우들이 발생하고 있다. 따라서 주어진 트랜스코더와 통신망을 고려하여 근원지 데이터를 목적지에서 요구하는 재생 서비스 품질에 맞게 변환하여 재생하기 위한 트랜스코딩 경로를 생성하는 알고리즘이 연구되었다. 그러나 이 방법은 멀티미디어 스트림이 트랜스코더에서 처리될 때 필요한 매개 변수인 워크로드와 처리량 중에서 워크로드만을 고려하였다. 그러므로 이 방법에 의하여 생성된 트랜스코딩 경로는 목적지에서 요구하는 서비스 품질에 맞게 재생 가능한지 검사하기 위하여 추가적인 계산을 필요로 한다. 이를 해결하기 위하여 본 논문은 멀티미디어 스트림이 목적지에 도착할 때 필요한 등시성 성질을 평가 함수에 이용한 T 알고리즘을 제안하였다. 즉, 여러 트랜스코딩 경로들 중에서 등시성 성질을 근거로 한 경험적 탐색으로 추적 재생 가능한 경로를 선택하는 방법이다. 제안된 알고리즘을 사용하면 종단간 상이한 서비스 품질로 실시간 전송되는 멀티미디어 데이터를 재생할 수 있는 트랜스코딩 경로를 좀 더 빠르게 생성할 수 있다.

  • PDF

A Genetic Algorithm for Minimizing Delay in Dynamic Overlay Networks

  • Lee, Chae-Y.;Seo, Sang-Kun
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2007년도 추계학술대회 및 정기총회
    • /
    • pp.459-463
    • /
    • 2007
  • Overlay multicast is an emerging technology for next generation Internet service to various groups of multicast members. It will take the place of traditional IP multicast which is not widely deployed due to the complex nature of its technology. The overlay multicast which effectively reduces processing at IP routers can be easily deployed on top of a densely connected IP network. An end-to-end delay problem is considered which is serious in the multicast service. To periodically optimize the route in the overlay network and to minimize the maximum end-to-end delay, overlay multicast tree is investigated with genetic Algorithm. Outstanding experimental results are obtained which is comparable to the optimal solution and the tabu search.

  • PDF

백스터 로봇의 시각기반 로봇 팔 조작 딥러닝을 위한 강화학습 알고리즘 구현 (Implementation of End-to-End Training of Deep Visuomotor Policies for Manipulation of a Robotic Arm of Baxter Research Robot)

  • 김성운;김솔아;하파엘 리마;최재식
    • 로봇학회논문지
    • /
    • 제14권1호
    • /
    • pp.40-49
    • /
    • 2019
  • Reinforcement learning has been applied to various problems in robotics. However, it was still hard to train complex robotic manipulation tasks since there is a few models which can be applicable to general tasks. Such general models require a lot of training episodes. In these reasons, deep neural networks which have shown to be good function approximators have not been actively used for robot manipulation task. Recently, some of these challenges are solved by a set of methods, such as Guided Policy Search, which guide or limit search directions while training of a deep neural network based policy model. These frameworks are already applied to a humanoid robot, PR2. However, in robotics, it is not trivial to adjust existing algorithms designed for one robot to another robot. In this paper, we present our implementation of Guided Policy Search to the robotic arms of the Baxter Research Robot. To meet the goals and needs of the project, we build on an existing implementation of Baxter Agent class for the Guided Policy Search algorithm code using the built-in Python interface. This work is expected to play an important role in popularizing robot manipulation reinforcement learning methods on cost-effective robot platforms.

복수의 중고 컴퓨터 재조립 비용 최소화를 위한 휴리스틱 탐색 알고리즘 (Heuristic Search Method for Cost-optimized Computer Remanufacturing)

  • 전홍배;손갑수
    • 산업경영시스템학회지
    • /
    • 제35권4호
    • /
    • pp.98-109
    • /
    • 2012
  • Recently, the optimisation of end-of-life (EOL) product remanufacturing processes has been highlighted. In particular, computer remanufacturing becomes important as the amount of disposed of computers is rapidly increasing. At the computer remanufacturing, depending on the selections of used computer parts, the value of remanufactured computers will be different. Hence, it is important to select appropriate computer parts at the reassembly. To this end, this study deals with a decision making problem to select the best combination of computer parts for minimising the total remanufacturing computer cost. This problem is formulated with an integer nonlinear programming model and heuristic search algorithms are proposed to resolve it.

군집 무인기 활용을 위한 합의 기반 자율 탐색 알고리즘 (Consensus-based Autonomous Search Algorithm Applied for Swarm of UAVs)

  • 박국권;권호준;최은주;유창경
    • 한국항행학회논문지
    • /
    • 제21권5호
    • /
    • pp.443-449
    • /
    • 2017
  • 무인기를 이용한 조난자 수색 등의 임무에서 고가의 단일 무인기를 활용하는 것보다 저가의 군집 무인기 운용을 통한 탐색이 효율적이다. 운용하는 무인기의 수가 증가할수록 임무계획에 소요되는 시간이 증가하며 무인기 운용 시스템의 부담이 커진다. 본 논문에서는 확장성, 강건성 및 단순성 측면에서 복수 무인기 운용에 적합한 분산형 지역 탐색 알고리즘을 제안한다. 비용 절감을 위해 각각의 무인기는 근거리 통신, 기본 연산, 그리고 제한된 메모리 능력을 가진다고 가정한다. 근거리 통신에서는 비행 상태 및 기탐색 정보가 공유되며, 이를 바탕으로 상호간 충돌 회피와 다음 탐색 지역을 결정한다. 미탐색 지역으로의 이동에 대한 가중치를 높이고 중복 탐색 기능을 제공하기 위해 score function을 도입하였다. 제안한 알고리즘 및 임무 수행절차의 성능과 특징을 수치시뮬레이션을 통해 검증하였다.

A hybrid identification method on butterfly optimization and differential evolution algorithm

  • Zhou, Hongyuan;Zhang, Guangcai;Wang, Xiaojuan;Ni, Pinghe;Zhang, Jian
    • Smart Structures and Systems
    • /
    • 제26권3호
    • /
    • pp.345-360
    • /
    • 2020
  • Modern swarm intelligence heuristic search methods are widely applied in the field of structural health monitoring due to their advantages of excellent global search capacity, loose requirement of initial guess and ease of computational implementation etc. To this end, a hybrid strategy is proposed based on butterfly optimization algorithm (BOA) and differential evolution (DE) with purpose of effective combination of their merits. In the proposed identification strategy, two improvements including mutation and crossover operations of DE, and dynamic adaptive operators are introduced into original BOA to reduce the risk to be trapped in local optimum and increase global search capability. The performance of the proposed algorithm, hybrid butterfly optimization and differential evolution algorithm (HBODEA) is evaluated by two numerical examples of a simply supported beam and a 37-bar truss structure, as well as an experimental test of 8-story shear-type steel frame structure in the laboratory. Compared with BOA and DE, the numerical and experimental results show that the proposed HBODEA is more robust to detect the reduction of stiffness with limited sensors and contaminated measurements. In addition, the effect of search space, two dynamic operators, population size on identification accuracy and efficiency of the proposed identification strategy are further investigated.

The Extraction of End-Pixels in Feature Space for Remote Sensing Data and Its Applications

  • YUAN Lu;SUN Wei-dong
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.136-139
    • /
    • 2004
  • The extraction of 'end-pixels' (i.e. end-members) aims to quantify the abundance of different materials in a single pixel, which becomes popular in the subpixel analysis for hyperspectral dataset. In this paper, we present a new concept called 'End-Pixel of Features (EPF)' to extends the concept of end-pixels for multispectral data and even panchromatic data. The algorithm combines the advantages of previous simplex and clustering methods to search the EPFs in the feature space and reduce the effects of noise. Some experimental results show that, the proposed methodology can be successfully used to hyperspectral data and other remote sensing data.

  • PDF

지형 탐색 자율주행 알고리즘과 모니터링 애플리케이션 구현 (Implementation of autonomous driving algorithm and monitoring application for terrain navigation)

  • 강종원;전일수;김명식;임완수
    • 전기전자학회논문지
    • /
    • 제25권3호
    • /
    • pp.437-444
    • /
    • 2021
  • 본 논문은 로봇이 다양한 지형 탐색이 가능한 자율 주행 알고리즘을 제안하고, 지형 탐색 중 로봇의 이동 경로를 모니터링 할 수 있는 애플리케이션을 구현한다. 구현한 애플리케이션은 이동 로봇의 위치, 방향, 속력, 동작을 나타내는 상태부와 지형 탐색을 통해 얻은 지형 정보를 나타내는 지도부, 이동 로봇의 동작을 제어하는 제어부로 구성된다. 로봇의 움직임 제어는 탐색/복귀의 시작과 정지만 애플리케이션으로 명령하고, 탐색을 위한 모든 주행은 자율로 하도록 하였다. 지형 탐색의 기본적인 알고리즘은 적외선 센서를 이용해 좌측, 전방, 우측, 후방 순으로 장애물을 확인하여 장애물이 없는 곳이 이동하고 이동한 경로가 막다른 길이면 이전 위치로 돌아와 다른 방향으로 이동하여 탐색을 계속하는 과정을 반복하여 지형을 탐색한다.

상대운동이 있는 중첩격자계에 효율적인 Hole Searching Algorithm 개발 (Efficient Hole Searching Algorithm for the Overset Grid System with Relative Body Motion)

  • 이선형;채상현;오세종;이관중
    • 한국항공우주학회지
    • /
    • 제39권11호
    • /
    • pp.995-1004
    • /
    • 2011
  • Overset 격자계에서 사용되는 Object X-rays Method는 홀점 탐색의 일부인 교차점 탐색에 복잡한 벡터계산을 사용하고 개별 배경격자점에 대하여 물체 내외부를 판별하여 홀점을 탐색하므로 많은 시간이 소요된다. 특히 격자의 상대운동이 있을 경우 매 시간간격 마다 홀점 탐색을 수행해야 하므로 계산 시간이 가중된다. 이러한 문제를 해결하기 위해 본 연구에서는 홀점 탐색시간을 줄일 수 있는 효율적인 탐색 알고리즘을 제안한다. 빠른 탐색을 위해 격자점 수가 줄어든 가상의 표면을 사용하고 복잡한 벡터계산을 통한 교차점 탐색 대신 논리연산자를 사용하는 내외부 판별법을 사용하였다. 또한 개별 배경격자점에 대해 홀점 판별을 수행하는 대신 일괄로 홀점을 지정하여 탐색속도를 향상시켰다. 물체의 상대운동이 있을 경우 가상의 표면이 상대 운동하여 기존 방법에 비해서 홀점 탐색시간을 감소시킬 수 있었다. 임의의 2차원, 3차원 형상에 대하여 기존의 hole searching 알고리즘과 홀점 탐색속도를 비교한 결과를 제시하였다.