• 제목/요약/키워드: Line graph

검색결과 207건 처리시간 0.044초

자율이동로봇을 위한 동적 경로 계획 방법 (Dynamic Path Planning for Autonomous Mobile Robots)

  • 윤희상;유진오;박태형
    • 제어로봇시스템학회논문지
    • /
    • 제14권4호
    • /
    • pp.392-398
    • /
    • 2008
  • We propose a new path planning method for autonomous mobile robots. To maximize the utility of mobile robots, the collision-free shortest path should be generated by on-line computation. In this paper, we develop an effective and practical method to generate a good solution by lower computation time. The initial path is obtained from skeleton graph by Dijkstra's algorithm. Then the path is improved by changing the graph and path dynamically. We apply the dynamic programming algorithm into the stage of improvement. Simulation results are presented to verify the performance of the proposed method.

퍼지 Hough 변환에 의한 2-D 심초음파도에서의 좌심실 윤곽 자동검출 (Automatic Detection of Left Ventricular Contour from 2-D Echocardiograms using Fuzzy Hough Transform)

  • 조진호
    • 대한의용생체공학회:의공학회지
    • /
    • 제13권2호
    • /
    • pp.115-124
    • /
    • 1992
  • An algorithm has been proposed for the automatic detection of optimal epiand endocardial left ventricular borders from 2-D short axis echocardiogram which is degraded by noise and echo drop out. For the implementation of the algorithm, we modified Ballard's Generalized Hough Transform which can be applicable only for deterministic object border, and newly proposed Fuzzy Hough Transform method. The algorithm presented here allows detection of object whose exact shapes are unknown. The algorithm only requires an approximate model of target object based on anatomical data. To detect the approximate epicardial contour of left ventricle, Fuzzy Hough Transform was applied to the echocardiogram. The optimal epicardial contour was founded by using graph searching method which contains cost function analysis process. Using this optimal epicardial contour and average thickness imformation of left ventricular wall, the approximate endocardial line was founded, and graph searching method was also used to detect optimal endocardial contour.

  • PDF

Mathematica를 활용한 수학 지도 (Teaching Mathematics using Mathematica)

  • 허혜자
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제8권2호
    • /
    • pp.541-551
    • /
    • 1998
  • Recently, the importance of participating in classes activity and cultivating student's thinking ability is emphasized in the mathematics education society. Teachers are demanded to change their teaching style centered pencile-and paper into using the variety instructional aids, such as calculator, video tape, computer, ohp, and projector, etc. In this paper, we search for the mathematica's function and the method that apply mathematical to the secondary school mathematics. Mathematical has many functions: calculator, algebra, graphics, animations, programing, notebook. We find that mathematica can be applied to the graph of function, the understand of simultaneous equations, the graph of trigonometry function, the calculation of limit, the computation of areas as limits, the derivative of a function and tangent line, a solid figure, and others in secondary school mathematics.

  • PDF

A Study on Finding the Rail Space in Elevators Using Matched Filter

  • Song, Myong-Lyol
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권6호
    • /
    • pp.57-65
    • /
    • 2019
  • In this paper, we study on finding the rail space in elevators by analyzing each image captured with CCD camera. We propose a method that applies one-dimensional matched filter to the pixels of a selected search space in the vertical line at a horizontal position and decides the position with the thickness of the space being represented by a black thick line in captured images. The pattern similarity representing how strongly the associated image pixels resemble with the thick line is defined and calculated with respect to each position along the vertical line of pixels. The position and thickness of the line are decided from the point having the maximum in pattern similarity graph. In the experiments of the proposed method under different illuminational conditions, it is observed that all the pattern similarity graphs show similar shape around door area independent of the conditions and the method can effectively detect the rail space if the rails are illuminated with even weak light. The method can be used for real-time embedded systems because of its simple algorithm, in which it is implemented in simple structure of program with small amount of operations in comparison with the conventional approaches using Canny edge detection and Hough transform.

3D Building Reconstruction Using a New Perceptual Grouping Technique

  • Woo, Dong-Min;Nguyen, Quoc-Dat
    • 전기전자학회논문지
    • /
    • 제12권1호
    • /
    • pp.51-58
    • /
    • 2008
  • This paper presents a new method for building detection and reconstruction from aerial images. In our approach, we extract the useful building location information from the generated disparity map to obtain the segmentation of interested objects and thus reduce significantly unnecessary line segment extracted in low level feature extraction step. Hypothesis selection is carried out by using undirected graph in which close cycles represent complete rooftops hypotheses, and hypothesis are finally tested to contruct building model. We test the proposed method with synthetic images generated from Avenches dataset of Ascona aerial images. The experiment result shows that the extracted 3D line segments of the buildings can be efficiently used for the task of building detection and reconstruction from aerial images.

  • PDF

A Study of Ceramic Injection Molding of Watch Case Composed of $ZrO_2$ Powder

  • Kwak, T.S.
    • 한국분말야금학회:학술대회논문집
    • /
    • 한국분말야금학회 2006년도 Extended Abstracts of 2006 POWDER METALLURGY World Congress Part 1
    • /
    • pp.505-506
    • /
    • 2006
  • This study is focused on the manufacturing technique of powder injection molding of watch case made from zirconia powder. A series of computer simulation processes were applied to the prediction of the flow pattern in the inside of the mould and defects as weld-line. The material properties of melted feedstock, including the PVT graph and thermal viscosity flowage properties were measured to obtain the input data to be used in a computer simulation. Also, a molding experiment was conducted and the results of the experiment showed a good agreement with the simulation results for flow pattern and weld line location. On the other hand, gravity and inertia effects have an influence on the velocity of the melt front because of the high density of ceramic powder particles during powder injection molding in comparison with polymer's injection molding process. In the experiment, the position of the melt front was compared with the upper gate and lower gate positions. The gravity and inertia effect could be confirmed in the experimental results.

  • PDF

JESS 규칙 기반 시스템을 이용한 특성 구성 검증 (Feature Configuration Verification Using JESS Rule-based System)

  • 최승훈
    • 인터넷정보학회논문지
    • /
    • 제8권6호
    • /
    • pp.135-144
    • /
    • 2007
  • 특성 모델(Feature Model)은 소프트웨어 제품 라인 개발 시 도메인 공학 단계에서 제품들 사이의 공통된 개념들과 서로 다른 개념들을 모델링하는데 널리 사용된다. 특성 모델로부터 특정 제품에 포함될 특성들을 선택한 결과를 특성 구성(Feature Configuration)이라고 하며, 이것은 특정 제품에 대한 요구 사항을 나타낸다. 현재 소프트웨어 제품 라인 개발 시 특성 모델과 특성 구성을 어떻게 구축하고 이용하는지에 대한 연구는 많이 되어 있지만, 이들에 대한 정형적 시맨틱과 논리적 추론에 대한 연구는 부족하다. 본 논문에서는 소프트웨어 제품 라인 공학에서의 표준 문제로 제안된 Graph Product Line을 예제로 하여 규칙 기반 시스템인 JESS를 이용한 특성 구성 검증 기법을 제안한다. 본 논문의 기법은 특성 구성의 불일치성을 일으키는 원인을 명확히 제시하는 장점을 가지며, 자바 언어와의 결합성이 뛰어난 JESS 시스템에 기반을 두었기 때문에 다른 소프트웨어 제품 라인 개발 환경과 쉽게 통합될 수 있다.

  • PDF

중고등학생들의 과학 그래프 작성 및 해석 능력 (The Comparison of Graphing Abilities of pupils in grades 7 to 12 based on TOGS(The Test of Graphing in Science))

  • 김태선;김범기
    • 한국과학교육학회지
    • /
    • 제22권4호
    • /
    • pp.768-778
    • /
    • 2002
  • 그래프의 상징적인 의미를 학생들이 해석할 수 있다고 교사들이 종종 가정하는 반면, 이러한 가정은 견고한 연구에 기초를 두고 있지 않다. 따라서 그래프를 구성하거나 해석하는 능력을 학생들이 지니고 있는지 알아보는 연구가 필요하다. 또한 불행하게도 많은 학생들이 이러한 그래프 기능을 제대로 갖추지 못하고 있다는 연구결과들을 결부시켜 생각해 볼 때, 이 영역이 연구할 가치와 내용이 많음을 알 수 있다. 따라서 우리나라 7학년에서 12학년에 이르는 학생들의 그래프 능력은 어떠한지 알고자 TOGS(The Test of Graphing in Science) 검사를 실시하였다. 학년이 올라감에 따라 그래프 능력도 점차적으로 향상되는 결과를 보였다. 그러나 그래프 능력의 하위요소로 선정된 9가지 요소 중에서 그래프를 작성하는 능력과 관련된 세 가지 하위 요소, 즉 축에 눈금을 매기는 기능, 축에 관련된 변수를 지정하는 기능 및 경향을 알도록 실험데이터로부터 적절한 하나의 선을 그리는 기능에서 부족함을 보였다. 이러한 결과는 그래프와 관련된 교육에서 그래프를 작성하는 것보다 해석하는 쪽에 상대적으로 더 치중하였음을 시사해준다. TOGS 검사에서 좋은 점수를 받은 학생들일수록 이러한 차이점이 더 두드러지게 나타났다.

그래프 이론과 상관성을 이용한 PM OLED 다중선 구동 기술 (Multi-Line Driving Technology on PM OLED using Graph theory and Correlation)

  • 이길재;이창훈;정제창
    • 대한전자공학회논문지SP
    • /
    • 제47권1호
    • /
    • pp.62-72
    • /
    • 2010
  • PM OLED는 차세대 디스플레이의 하나로 많은 애플리케이션에 사용되고 있다. PM OLED를 애플리케이션에 적용하는데 있어 가장 큰 문제는 전력 소모와 제품 수명을 꼽을 수 있다. PM OLED 시장의 확대를 위해 이를 개선하기 위한 노력이 패널과 회로 측면에서 이루어지고 있다. 전력소모와 제품 수명은 상호 연관 관계가 있어, 회로 상에서 전력 소모를 줄이면 인가 전류가 감소하여 제품 수명이 향상된다. 그러므로 전력 소모를 회로적으로 보완하는 방법을 적용하여 구동 방식을 개선함으로 전력 소모 감소와 제품 수명 향상이 가능하다. 종래 Row-to-Row 방식을 개선하여 여러 Row를 동시에 구동하는 기술을 적용하면 전력 소모를 감소 시키고 수명을 연장할 수 있다. 본 논문은 여러 Row를 동시에 구동하는 방식을 적용함에 있어 Row 별 Column 데이터에 대해 확률적 개념을 도입하여 유사성이 높은 Row를 하나의 Group으로 분리하고 Group별로 차별적으로 Row 구동 방식을 적용하여 전력을 감소하여 패널 수명을 향상하였다.

일반화 가시성그래프에 의해 계획된 경로이동 시뮬레이션 (Movement Simulation on the Path Planned by a Generalized Visibility Graph)

  • 유견아;전현주
    • 한국시뮬레이션학회논문지
    • /
    • 제16권1호
    • /
    • pp.31-37
    • /
    • 2007
  • 최근 컴퓨터 게임에서 중대성이 부각되고 있는 NPC(NonPlayer Character)는 게임의 기본이 되는 이동에 있어서 스스로 장애물과 다른 캐릭터들을 인지하고 자신의 임무를 수행하여야 한다. NPC들의 자연스러운 이동을 위해 고정된 장애물 환경에서 일반화 가시성그래프를 이용하여 경로를 계획하는 방법이 제안된 바 있는데 본 논문에서는 이렇게 생성된 경로를 따라 효율적으로 이동할 수 있게 하기 위한 실행 모듈을 개발한다. 일반화 가시성그래프의 특성에 따라, 계획된 경로는 직선과 원의 호로 이루어져 있는데 본 실행 모듈에서는 이 특성에 적합하고 NPC의 움직임이 자연스럽도록 직선이동 동작, 원 이동 동작, 도착하기 등의 기본 조타 동작을 정의하여 실제 경로 이동의 실행에 이용한다. 또한 이동 중에 나타나는 동적 장애물을 감지하기 위해 충돌감지 기능을 실행 모듈에 포함시키며 감지된 장애물의 종류에 따라 선택적으로 대처하기 위해 의사결정나무를 이용한다. 실행 모듈을 테스트하기 위해 NPC의 경로 이동을 방해하는 다른 NPC가 등장하도록 예제 시나리오를 작성하여 시뮬레이션한다.

  • PDF