• 제목/요약/키워드: skip distance

검색결과 12건 처리시간 0.021초

Skip-k 저장방식 (Skip-k Storage Policy)

  • 임상규
    • 대한산업공학회지
    • /
    • 제19권2호
    • /
    • pp.95-103
    • /
    • 1993
  • We address a new storage policy, called Skip-k storage, which gives storing priority to the items with relatively higher turnover rates. Applying the policy in storage systems such as AS/RS will reduce expected travel distance considerably. We analyze system behavior and find an appropriate skip size expressed by the system parameters in case arrival rates become larger enough.

  • PDF

티타늄 용접부의 용접결함평가를 위한 형상인식 특징추출에 관한 연구 (A Study on the Feature Extraction of Pattern Recognition for Weld Defects Evaluation of Titanium Weld Zone)

  • 윤인식
    • 한국안전학회지
    • /
    • 제26권5호
    • /
    • pp.17-22
    • /
    • 2011
  • This study proposes feature extraction method of pattern recognition by evaluation of weld defects in weld zone of titanium. For this purpose, analysis objectives in this study are features of attractor quadrant and fractal dimension. Trajectory changes in the attractor indicated a substantial difference in fractal characteristics resulting from distance shifts such as porosity of weld zone. These differences in characteristics of weld defects enables the evaluation of unique characteristics of defects in the weld zone. In quantitative fractal feature extraction, feature values of 0.87 and 1.00 in the case of part of 0.5 skip distance and 0.72 and 0.93 in the case of part of 1.0 skip distance were proposed on the basis of fractal dimensions. Attractor quadrant point, feature values of 1.322 and 1.172 in the case of ${\phi}1{\times}3mm$ porosity and 2.264 and 307 in the case of ${\phi}3{\times}3mm$ porosity were proposed on the basis of distribution value. The Proposed feature extraction of pattern recognition in this study can be used for safety evaluation of weld zone in titanium.

고속 초음파 태아영상 볼륨 가시화를 위한 공간도약 거리변환 비교 (Comparison of Distance Transforms in Space-leaping for High Speed Fetal Ultrasound Volume Visualization)

  • 박혜진;송수민;김명희
    • 한국시뮬레이션학회논문지
    • /
    • 제16권3호
    • /
    • pp.57-63
    • /
    • 2007
  • 초음파 태아 영상의 실시간 입체 가시화를 위한 볼륨 렌더링 가속화 방법은 결과영상에 영향을 끼치지 않는 관심객체영역외 빈공간을 샘플링 연산에서 제외시키는 공간도약 알고리즘이 일반적이다. 공간도약시 전처리과정에서 각 복셀에서 가장 가까이에 있는 객체의 경계복셀까지의 거리를 미리 계산 저장한 거리지도를 이용하면, 반복적 샘플링 연산을 줄임으로써 렌더링 속도 효율을 높일 수 있다. 거리지도 생성에 사용되는 여러 거리계산변환법 중 거리계산이 정교할수록 실수계산으로 인한 전처리시간이 소요되는 반면, 근사계산법을 이용하면 거리값 연산의 오차로 인한 샘플링의 횟수가 증가하는 단점이 있다. 본 논문에서는 전처리시간의 지연과 샘플링 횟수의 증가를 비교하여 초음파 태아 영상의 볼륨 렌더링에 가장 적합한 거리지도를 선택한다.

  • PDF

개선된 공간 도약법을 이용한 고속 가상 내시경 기법 (High-Speed Virtual Endoscopy using Improved Space-Leaping)

  • 신병석;김혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권8호
    • /
    • pp.463-471
    • /
    • 2002
  • 가상 내시경을 구현하기 위해서는 세밀하고 정확한 원근 투영 영상의 고속생성과 충돌검출이 필수적이다. 본 논문에서는 고속 원근 볼륨 렌더링 기법을 이용하여 정확하면서도 빠른 렌더링이 가능한 가상 내시경 기술을 제안한다. 이 방법은 기본적으로 화질이 우수한 광선 투영법을 기반으로 하며 거리정보(distance information)를 이용하여 투명한 공간을 비약하도록 함으로써 렌더링 속도를 향상시키도록 하였다. 렌더링 시에는 광선의 진행 방향에 따라 샘플 간격을 가변적으로 조절하는 방법을 이용하여 화질의 손실을 최소화하면서 처리시간을 향상시킨다. 또한 전처리 단계에서 생성된 거리 정보를 이용하여 충돌 검출을 간단히 할 수 있는 방법을 제안한다.

오스테나이트계 스테인리스강 304 용접부의 초음파 형상 인식 평가를 위한 카오스 시뮬레이터의 구축 (Construction fo chaos simulator for ultrasonic pattern recognition evaluation of weld zone in austenitic stainless steel 304)

  • 이원;윤인식;장영권
    • Journal of Welding and Joining
    • /
    • 제16권5호
    • /
    • pp.108-118
    • /
    • 1998
  • This study proposes th analysis and evaluation method of time series ultrasonic signal using the chaos feature extraction for ultrasonic pattern recognition. Features extracted from time series data using the chaos time series signal analyze quantitatively weld defects. For this purpose, analysis objective in this study is fractal dimension and Lyapunov exponent. Trajectory changes in the strange attractor indicated that even same type of defects carried substantial difference in chaosity resulting from distance shifts such as 0.5 and 1.0 skip distance. Such differences in chaosity enables the evaluation of unique features of defects in the weld zone. In quantitative chaos feature extraction, feature values of 4.511 and 0.091 in the case of side hole and 4.539 and 0.115 in the case of vertical hole were proposed on the basis of fractal dimension and Lyapunov exponent. Proposed chaos feature extraction in this study can enhances ultrasonic pattern recognition results from defect signals of weld zone such as side hole and vertical hole.

  • PDF

6dB Drop법에 의한 용접 결함 초음파 신호의 카오스성 평가 (Chaoticity Evaluation of Ultrasonic Signals in Welding Defects by 6dB Drop Method)

  • 이원;윤인식
    • 대한기계학회논문집A
    • /
    • 제23권7호
    • /
    • pp.1065-1074
    • /
    • 1999
  • This study proposes the analysis and evaluation method of time series ultrasonic signal using the chaotic feature extraction for ultrasonic pattern recognition. Features extracted from time series data using the chaotic time series signal analysis quantitatively welding defects. For this purpose analysis objective in this study is fractal dimension and Lyapunov exponent. Trajectory changes in the strange attractor indicated that even same type of defects carried substantial difference in chaoticity resulting from distance shills such as 0.5 and 1.0 skip distance. Such differences in chaoticity enables the evaluation of unique features of defects in the weld zone. In experiment fractal(correlation) dimension and Lyapunov exponent extracted from 6dB ultrasonic defect signals of weld zone showed chaoticity. In quantitative chaotic feature extraction, feature values(mean values) of 4.2690 and 0.0907 in the case of porosity and 4.2432 and 0.0888 in the case of incomplete penetration were proposed on the basis of fractal dimension and Lyapunov exponent. Proposed chaotic feature extraction in this study enhances ultrasonic pattern recognition results from defect signals of weld zone such as vertical hole.

용접부 건전성 평가를 위한 카오럴 후처리 시스템의 구축 (Construction of Chaoral Post-Process System for Integrity Evaluation of Weld Zone)

  • 이원;윤인식
    • 한국정밀공학회지
    • /
    • 제15권11호
    • /
    • pp.152-165
    • /
    • 1998
  • This study proposes the analysis and evaluation method of time series ultrasonic signal using the chaoral post-process system for precision rate enhancement of ultrasonic pattern recognition. Chaos features extracted from time series data for analysis quantitatively weld defects For this purpose, feature extraction objectives in this study are fractal dimension, Lyapunov exponent, shape of strange attrator. Trajectory changes in the strange attractor indicated that even same type of defects carried substantial difference in chaoticity resulting from distance shifts such as nearby 0.5, 1.0 skip distance. Such difference in chaoticity enables the evaluation of unique features of defects in the weld zone. In quantitative chaos fenture extraction, feature values of 0.835 and 0.823 in the case of slag inclusion and 0.609 and 0.573 in the case of crack were suggested on the basis of fractal dimension and Lyapunov exponent. Proposed chaoral post-process system in this study can enhances precision rate of ultrasonic pattern recognition results from defect signals of weld zone, such as slag inclusion and crack.

  • PDF

자동화 공정을 위한 네트웍 구현 (Network Method for Automation Factory Processor)

  • 김진홍;황병훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2483-2485
    • /
    • 2003
  • As design a network system that should command and response to do tasks by PLC, to make factory automation for being distributed facilities which are not guaranteed procedure, through polling method, commands are send orderly by PLC and responses are answered by each sub-unit. It make a guarantee of sequence and drive a master-slave operation in network. This method help to distribute procedure systems and make possible dividing tasks to each unit. To make this method, network protocol's format have Master or Slave ID and tasking data and Master's command or Slave unit's report. In network interpret algorithm, skip algorithm are included and it make guarantee of protecting data though network are in noise. Data that are made by this method are send to PC to transmit long-distance user by internet.

  • PDF

위치기반서비스를 위한 옥내 이동객체 데이터베이스 갱신전략: 칼만 필터 방법 (Updating Policy of Indoor Moving Object Databases for Location-Based Services: The Kalman Filter Method)

  • 임재걸;주재훈;박찬식;권기용;김민혜
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제19권1호
    • /
    • pp.1-17
    • /
    • 2010
  • This paper proposes an updating policy of indoor moving object databases (IMODB) for location-based services. our method applies the Ka1man filter on the recently collected measured positions to estimate the moving object's position and velocity at the moment of the most recent measurement, and extrapolate the current position with the estimated position and velocity. If the distance between the extrapolated current position and the measured current position is within the threshold, in other words if they are close then we skip updating the IMODB. When the IMODB needs to know the moving object's position at a certain moment T, it applies the Kalman filter on the series of the measurements received before T and extrapolates the position at T with the estimations obtained by the Kalman filter. In order to verify the efficiency of our updating method, we performed the experiments of applying our method on the series of measured positions obtained by applying the fingerprinting indoor positioning method while we are actually walking through the test bed. In the analysis of the test results, we estimated the communication saving rate of our method and the error increment rate caused by the communication saving.

이미지 피라미드를 이용한 변위 맵의 실시간 렌더링 (Real-Time Rendering of a Displacement Map using an Image Pyramid)

  • 오경수;기현우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권5_6호
    • /
    • pp.228-237
    • /
    • 2007
  • 역변위 매핑은 기하정보를 증가시키지 않고, 모델에 상세함을 더하는데 사용된다. 우리는 부드럽고 정확한 굴곡을 표현할 수 있는 GPU 기반의 실시간 역변위 매핑 기법을 제안한다. 이를 위하여, 렌더될 각 픽셀에서 광선을 만들고 이를 전진시켜 나가며 변위 맵과의 교차점을 찾는다. 광선 추적을 안전하고 효율적으로 수행하기 위하여, 변위 맵을 쿼드트리 형태의 이미지 피라미드로 만들고, 이 트리를 하향식으로 탐색하며 전진해 나간다. 나아가, 변위 맵이 화면에서 확대되었을 때 선형 보간을, 그리고 화면에서 멀어져 작게 보일때는 때는 밉맵 필터링을 통해 화질을 향상시키고 렌더링을 가속화한다. 실험을 통해, 기존의 GPU 기반의 기법들과는 달리 날카로운 변위 맵에 대해 예각에서도 깨끗한 이미지를 생성하는 것을 확인하였다. 초당 수 백 프레임의 빠른 속도로 렌더링할 수 있었으며, 변위 맵의 해상도가 커져도 렌더링 속도의 저하가 적었다. 우리의 기법은 구현이 간단하고 수행속도가 빠르기 때문에 현존하는 게임이나 가상 현실 시스템 등에 쉽게 적용할 수 있다.