• 제목/요약/키워드: Graph operation

검색결과 175건 처리시간 0.03초

Preschool children medium-long distance stereoscopic vision testing

  • Weiqiang, Zhao;Xiaowang, Qiao;Singh, Sukh Mahendra
    • Advances in Traditional Medicine
    • /
    • 제4권2호
    • /
    • pp.120-123
    • /
    • 2004
  • To test preschool children's medium- long distance stereoscopic vision normal average value, and intermittent strabismus children,s medium-long distance stereoscopic vision acuteness is the goal of this study. The software of random stereoscopic vision and graph, which is developed by Hu-Chong etc has been used, to test 414 cases normal preschool children and 19 cases intermittent exotropia childrens medium-long distance (1-5 m) stereoscopic vision (before operation and after operation). The normal average value of preschool children's medium-long distance stereoscopic vision was achieved. Intermittent exotropia children's stereoscopic vision acuteness was declined with the increase of distance. This method can provide reference as screening abnormal stereoscopic vision during scientific research and clinical work.

Decoding of LT-Like Codes in the Absence of Degree-One Code Symbols

  • Abdulkhaleq, Nadhir I.;Gazi, Orhan
    • ETRI Journal
    • /
    • 제38권5호
    • /
    • pp.896-902
    • /
    • 2016
  • Luby transform (LT) codes were the first practical rateless erasure codes proposed in the literature. The performances of these codes, which are iteratively decoded using belief propagation algorithms, depend on the degree distribution used to generate the coded symbols. The existence of degree-one coded symbols is essential for the starting and continuation of the decoding process. The absence of a degree-one coded symbol at any instant of an iterative decoding operation results in decoding failure. To alleviate this problem, we proposed a method used in the absence of a degree-one code symbol to overcome a stuck decoding operation and its continuation. The simulation results show that the proposed approach provides a better performance than a conventional LT code and memory-based robust soliton distributed LT code, as well as that of a Gaussian elimination assisted LT code, particularly for short data lengths.

배변·배뇨장애 치료효과를 극대화한 스마트 헬스케어장치 구현 (Implementation of Smart Healthcare Device for Maximizing an Medical Impediment Care Effectiveness in Evacuation and Urination)

  • 조상;강병모;윤달환
    • 전기전자학회논문지
    • /
    • 제22권1호
    • /
    • pp.21-28
    • /
    • 2018
  • 옷 입은 상태에서도 협소한 회음부 공간에 제품을 위치시켜 외부로 들어나지 않고, 부담 없이 저주파자극치료를 할 수 있도록 저주파모듈의 컴팩트한 배변배뇨장애 치료용 스마트 헬스케어 시스템을 개발한다. 이 시스템은 사용자 골반저근의 수축력을 감지하여 스마트폰 엔터테인먼트 앱과 연동되도록 함으로써, 사용자가 거부감 없이 능동적 운동치료를 병행할 수 있는 배변배뇨장애 치료를 위한 스마트 헬스케어장치이다. 바이오피드백을 통한 운동 과정은 모니터링 할 수 있고, 측정된 데이터를 메모리에 저장함으로써 근육강화 훈련의 향상을 비교평가할 수 있다. 마지막으로 시제품의 전자파 방사 및 성능에 관한 시험을 통해 안전성을 확보한다.

Turning STEP-NC(ISO14649) 정보를 기반한 접촉식 OMM(On-Machine Measurement) Inspection planning에 대한 연구 (A Study on the Tactile Inspection Planning for OMM based on Turning STEP-NC information (ISO14649))

  • 임충일
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.208-216
    • /
    • 2003
  • ISO 14649 (data model for STEP-NC) is a new interface scheme or language for CAD-CAM-CNC chain under established by ISO TC184 SCI. Up to this point, the new language is mainly made for milling and turning, and other processes such as EDM will be completed in the future. Upon completion, it will be used as the international standard language for e-manufacturing paradigm by replacing the old machine-level language, so called M&G code used since 1950's. With the rich information contents included in the new language, various intelligent functions can be made by the CNC as the CNC knows what-to-make and how-to-make. In particular, On-Machine Inspection required for quality assurance in the machine level, can be done based on the information of feature­based tolerance graph. Previously, On-Machine inspection has been investigated mainly for milling operation, and only a few researches were made for turning operation without addressing the data model. In this thesis, we present a feature-based on-machine inspection process by the 4 Tasks: 1) proposing a new schema for STEP-NC data model, 2) converting the conventional tolerance scheme into that of STEP-NC, 3) modifying the tolerance graph such that the tolerance can be effectively measured by the touch probe on the machine, and 4) generating collision-free tool path for actual measurement. Task 1 is required for the incorporation of the presented method in the ISO 14649, whose current version does not much include the detailed schema for tolerance. Based on the presented schema, the tolerance represented in the conventional drafting can be changed to that of STEP-NC (Task 2). A special emphasis was given to Task 3 to make the represented tolerance accurately measurable by the touch probe on the machine even if the part setup is changed. Finally, Task 4 is converting the result of Task into the motion of touch probe. The developed schema and algorithms were illustrated by several examples including that of ISO 14649 Part 12.

  • PDF

다시점 가시영역 분석도구설정에 관한 기초연구 - 3D게임엔진을 이용한 래스터 연산방식을 중심으로 - (A study for the establishment of analysis tool for the visible area of three dimensional space - Based on the Raster operation using 3D game engine -)

  • 김석태;전한종
    • 한국실내디자인학회논문집
    • /
    • 제16권5호
    • /
    • pp.38-46
    • /
    • 2007
  • In the late 1970s, the method of quantitative and scientific space structural analysis based on graph theory was introduced to the process of space design, which arranges design and functional elements, as relying heavily on intuition could produce errors due to unverified experiences and prejudices of the designer. As the method of space analysis is complex and hard to express visually and requires repetitive operations, it was discussed theoretically only. However, with the development of computer performance and graphic in recent years, visualization became possible. But the method of visual structural analysis of space is at the level of two dimensions and it is not easy to get accurate data when it is applied to limited three dimensional space such as an interior space. For the visual structural analysis of space, this study presents 4 indices including visibility volume level, pure visibility connection frequency, effective visibility connection frequency, and path visibility connection frequency. This study also presents space division using three dimensional arrangement rather than the existing vector operation method and raytracing algorithm at the lattice constant. Based on this, an analysis tool for the visible regions of three dimensional space that is capable of evaluating at multiple points by using three dimensional game engine and presentation tool that allows the analyzer to interpret the data effectively is made. It is applied to 2 prototype models by displacing Z axis, and the results are compared with UCL Depthmap to verify the validity of data and evaluate its usefulness as a multidimensional, multi-view space analysis tool.

수두손실률에 의한 침투류 감시기법 개발 (Development of the Seepage Flow Monitoring Method by the Hydraulic Head Loss Rate)

  • 임성훈;강병윤;김기완;구자호;강신익;차흥윤;정재현;조준호;김기수
    • 한국지반공학회논문집
    • /
    • 제26권5호
    • /
    • pp.37-48
    • /
    • 2010
  • 본 연구에서는 침투압이 주기적으로 변화하는 연근해 가물막이 시공현장에 적용하기 위해서 수두손실그래프에 의한 침투류 감시기법을 개발하였다. 이 기법에서 새로이 정의된 수두손실율은 0~1 사이의 값으로 나타나며 0이면 완전통수상태, 1이면 완전차수상태를 나타낸다. 수두손실그래프의 결정계수가 1에 가까우면 침투경로상의 지반은 안정된 상태에 있음을 나타내고 0에 가까우면 공동이 존재할 수도 있고 파이핑이 진행 중일 수도 있다. 수두손실그래프에 의한 안전관리기법은 침투상태의 변화를 민감하게 감지할 수 있도록 하며 전체 현장에 적용할 경우 각 위치별 하부지반의 침투상태를 세부적으로 판단할 수 있도록 한다.

편심회전 봉형 절단장치의 절단 및 진동 특성에 관한 연구 (A Study on the Cutting and Vibratory Characteristics of the Eccentrically Rotating Cutter-Bar System)

  • 송현갑;정창주
    • 한국농공학회지
    • /
    • 제17권3호
    • /
    • pp.3885-3893
    • /
    • 1975
  • This work was intended to study the cutting graph and vibratory phenomina of a newly developed mower which may be suitable for mowing agricultural product having large and hard stems like corn and sugar beet. The system consists of cutter-bar having Curvilinear-translation motion, which attached to drag-crank mechanism. The motion of equation developed for experimental vibratory system which equipped with the cutter-bar system was established and the parameters defining the system's vibratory motion were experimentally determined. The optimum balancing weight for the cutter-bar am vibratory characteristics of the cutter-bar for various counterweight were analyzed to provide the design and operational conditions. The results of the study are summarized as follows; (1) The cutting graph by the new cutter-bar system depends upon the magnitude of ratio of forward travel(Vm) to crank speed (R$\omega$); The cutting pitch for Vm/R$\omega$ 1 (whole cycle cutting) and Vm/R$\omega$=2/$\pi$ (a half cycle cutting) are 2$\pi$ Vm and 4R, respectively. (2) The experimental vibratory system had been proved to function adequately so that it can be used in determining the required counterweight to minimize the vibratory motion of cutter-bar. (3) Experimentally determined counterweight to give the least vibratory motion was a little greater than the theoretically determined one. With the optimum counterweight it was possible to reduce up to about 87% of the amplitude without counterweight, which may be considered to be within safe operational region. (4) To avoid the actual operation of the cutter-bar at resonance which occured in low frequency ratio, it was considered that the rotational speed of the crank for a specific design of mower should be determined separately in connection with the desired cutting graph.

  • PDF

2차원영상에서 가려진 물체를 분리하기 위한 면관계 특징 (Face Relation Feature for Separating Overlapped Objects in a 2D Image)

  • Piljae Song;Park, Hongjoo;Hyungtai Cha;Hernsoo Hahn
    • 대한전자공학회논문지SP
    • /
    • 제38권1호
    • /
    • pp.54-68
    • /
    • 2001
  • 본 논문은 2D 영상에서 겹쳐진 물체를 분리하기 위한 새로운 기법을 제안한다. 제안된 알고리즘은 겹쳐진 물체를 분리하는 보편적인 기법으로서의 매칭 알고리즘이 가지는 계산상의 부담을 줄이고자 하였다. 영상에서의 물체의 표현은 attributed graph를 사용하며, 각 node와 arc는 물체의 면과 면간의 관계에 각각 대응시킨다 또한, 각 arc는 그 parameter로서 관계계수를 가지며 이는 arc를 중심으로 양 끝에 존재하는 임의의 node의 상대 node에 대한 가려짐 상태에 의해 정의된다. 각 node는 이웃 node와의 관계에 의해 다양한 패턴으로 분류되며, 제안된 패턴을 이용하여 node들의 homogeneity를 검사한다. 끝으로, Homogeneity를 만족하는 node들을 하나의 집합(node set)으로 grouping함으로써, 가려진 물체와 가리는 물체를 분리하게 된다. 본 논문에서 제안한 알고리즘은 임의의 형태로 놓여있는 겹쳐진 물체를 효율적으로 분리하고 있으며, 매칭단계 이전에 물체를 분리함으로써 매칭에 필요한 시간부담을 크게 줄일 수 있음을 실험을 통해 보여주고 있다.

  • PDF

전술 네트워크 환경에서 그래프 클러스터링 방법을 이용한 동적 자원 할당 방법 (A Dynamic Resource Allocation Method in Tactical Network Environments Based on Graph Clustering)

  • 김민협;고인영;이춘우
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제41권8호
    • /
    • pp.569-579
    • /
    • 2014
  • 전술 네트워크 환경에서 임무 수행을 위해 조합된 서비스를 수행하기 위해서는 실제로 서비스를 제공하는 자원과 추상 서비스를 바인딩 하는 작업이 필요하다. 그러나 군이 운용하는 전술 네트워크는 대역폭이 낮고 패킷 손실률이 높아 서비스를 안정적으로 수행하기 위해서는 통신량을 최소화 해야 한다. 또한 전장 환경은 그 특성상 동적으로 변화한다. 이를 위해 본 논문에서는 분산 서비스 코디네이션 과정에 생기는 서비스 게이트웨이간 통신량을 최소화 하고 전장 환경의 변화 중 일부 게이트웨이의 무력화 상황을 고려하는 두 개의 자원 재할당 기법을 제안하고 게이트웨이간 총 통신 오버헤드와 할당 유사도를 기준으로 평가하였다.

절차적 패턴의 자동 생성을 위한 인터랙티브 디자인 시스템 (Interactive Design System for Automatic Generation of Procedural Patterns)

  • 강재구;황용호;홍현기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.603-609
    • /
    • 2004
  • 절차적(procedural) 텍스쳐는 다양한 해상도로 텍스쳐 공간을 표현할 수 있으며, 매우 적은 저장 공간을 사용하는 장점을 가지고 있다. 그러나 절차적 표현을 위한 암시적(implicit) 방법을 이해하기 어렵고 프로그래밍에 익숙하지 않은 일반 사용자가 다루기 힘들다. 본 논문에서는 사용자의 직관적인 디자인작업을 통해 절차적 패턴을 자동으로 생성하는 인터랙티브 시스템이 제안된다. 전체 디자인 과정은 다중레이어(layer)를 기반으로 하며 데이타, 연산 및 출력 노드 등으로 구성된 그래프 구조로 표현된다. 제안된 시스템은 일반 사용자에게 유연한 인터페이스를 제공하여 프로그래밍 작업 없이 절차적 텍스쳐 쉐이더를 자동으로 생성하도록 한다. 시뮬레이션 결과로부터 제안된 방법이 다양한 패턴을 효과적으로 제작할 수 있음을 확인하였다.