• Title/Summary/Keyword: Real time reconstruction

Search Result 243, Processing Time 0.023 seconds

동적 스케줄링 문제에서 사용자 상호작용을 이용한 제약조건 완화 (Constraint Relaxation using User Interaction in Reactive Scheduling Environment)

  • 이훈;정종진;조근식
    • 한국항행학회논문지
    • /
    • 제2권2호
    • /
    • pp.132-142
    • /
    • 1998
  • 스케줄링 문제는 응용 영역에 따라 각기 다른 작업과 차원을 가지며, 이들간에 여러 가지 제약 조건이 존재한다. 이러한 문제에 인공지능 기법을 이용하여 문제를 효율적으로 해결할 수 있다. 그러나, 동적으로 변하는 상황에서 모든 제약조건을 만족하는 최적해를 구할 수 없는 경우, 부분적으로 만족하는 해를 구하기 위해 제약 조건들은 수정 또는 추가되어야 하며, 때로는 고려 대상에서 제외되어야 한다. 부분적으로 만족하는 해를 구하기 위해, 수정되어야 할 적절한 제약 조건을 스케줄링 시스템이 자동으로 선택하기에는 많은 문제가 있다. 이러한 문제를 해결하기 위해, 본 논문에서는 부분적으로 만족하는 해를 구해야 하는 경우, 제약 조건 완화를 위해 사용자와 상호 작용하며 사용자의 의견을 제약 조건에 반영하는 지능형 사용자 인터페이스(Intelligent User Interface)의 모델을 설계하고 구현하였다. 김포공항의 운항 스케줄 데이터를 사용한 실험에서 제약 조건을 모두 적용하여 이를 만족하는 해를 구하지 못한 경우, 사용자의 의견이 반영된 제약 조건완화를 통해 검색 도메인의 증가와 제약 조건을 부분적으로 만족하는 해를 구할 수 있었다.

  • PDF

비정상 비대칭 기체 유동의 3차원 밀도 분포 분석을 위한 디지털 스펙클 토모그래피 기법의 신호 처리 기술 개발 (Development of Signal Processing Technique of Digital Speckle Tomography for Analysis of Three-Dimensional Density Distributions of Unsteady and Asymmetric Gas Flow)

  • 백승환;김용재;고한서
    • 비파괴검사학회지
    • /
    • 제26권2호
    • /
    • pp.108-114
    • /
    • 2006
  • 3차원 디지털 스펙클 토모그래피를 개발하여 레이저 영상 신호로부터 비정상, 비대칭 부탄 유동의 밀도분포를 분석하였다. 이러한 유동 해석을 위해 3가지 각도에서 CCD 영상으로부터 스펙클의 이동 신호를 획득하여 유동이 없을 때와 있을 때의 스펙클 변화를 상호 상관법에 의해 계산하였다. 이 때 스펙클의 이동 신호는 유동의 밀도 구배에 따라 굴절각으로 변환될 수 있다. 그 굴절각을 적분하여 광선의 주름 변이를 얻고 이로부터 실시간 곱셈산술재건법(MART)을 이용하여 부탄의 3차원 밀도장 재건을 수행하였다.

고문서 거란문자의 능동형 적외선 열영상 가시화 (Visualization of Khitan Scripts in Ancient Documents using Active Infrared Thermography)

  • 김노유;정재영
    • 문화기술의 융합
    • /
    • 제8권2호
    • /
    • pp.329-336
    • /
    • 2022
  • 양피지로 만들어진 고문서에 필사된 후 오랜 시간동안 부식되고 자연 훼손되어 해독하기 어려운 거란문자를 문서를 손상시키지 않으면서 비접촉방식으로 가시화하기 위해 능동형 적외선 열화상 기술을 개발하였다. 문서 표면에 할로겐 램프를 이용하여 광대역 적외선을 정현파 형태로 변조/입사시키면서 서체 부분과 기록용지 표면으로부터 차별적으로 방사되는 적외선을 영상화함으로서 훼손되어 잘 보이지 않는 고대 글자를 가시화 하였다. 능동형 적외선 영상으로부터 거란 문자로 추정되는 문자들을 기존의 광학영상이나 적외선 영상보다 명확하게 판독할 수 있었으며 그 결과로서 영어 알파벳의 'd' 음가를 가지는 거란문자인 ' '나 'ri' 발음의 거란문자인 ' '를 포함하여 다양한 거란문자를 확인할 수 있었다. 이로서 본 연구를 통해 개발된 능동형 적외선 기술이 향후 고문서 자료의 디지털 복원과 보존에 능동형 적외선 열화상기술이 효과적으로 활용될 수 있을 것으로 기대된다.

Time-Multiplexed RF Transmission to Improve $B_1$ Homogeneity in High Field MRI

  • Han, Byung-Hee;Seo, Jeung-Hun;Heo, Hye-Young;Lee, Soo-Yeol
    • 대한의용생체공학회:의공학회지
    • /
    • 제29권2호
    • /
    • pp.99-106
    • /
    • 2008
  • To improve $B_1$ homogeneity in high field MRI, the RF power is applied to the transmit array coil elements sequentially in the time-multiplexed way. Since only a single coil element is activated in a time-multiplexing slot, the global standing wave formation in the human body is greatly suppressed. The time-multiplexing slot width is on the order of micro seconds, hence, high-order-harmonic slices can be placed far from the transmit coil and simultaneous multiple slice selection can be avoided. The $B_1$ homogeneities of a birdcage coil and an eight-channel transmit array coil have been compared through finite difference time domain simulations. The simulation results indicate that the proposed technique can reduce the peak-to-peak $B_1$ inhomogeneity down to one fourth of the transmission with a birdcage coil on the central plane of the human head model at 3 T. The mimicking experiments at 3 T, eight separate experiments with a single coil element activated and image reconstruction by combining the eight images, also show promising results. It is expected that the proposed technique has some advantages over other $B_1$ improving methods in real practice since simple RF switching circuitries are only necessary and electromagnetic coupling between the coil elements is out of concern in its realization.

Exploiting Patterns for Handling Incomplete Coevolving EEG Time Series

  • Thi, Ngoc Anh Nguyen;Yang, Hyung-Jeong;Kim, Sun-Hee
    • International Journal of Contents
    • /
    • 제9권4호
    • /
    • pp.1-10
    • /
    • 2013
  • The electroencephalogram (EEG) time series is a measure of electrical activity received from multiple electrodes placed on the scalp of a human brain. It provides a direct measurement for characterizing the dynamic aspects of brain activities. These EEG signals are formed from a series of spatial and temporal data with multiple dimensions. Missing data could occur due to fault electrodes. These missing data can cause distortion, repudiation, and further, reduce the effectiveness of analyzing algorithms. Current methodologies for EEG analysis require a complete set of EEG data matrix as input. Therefore, an accurate and reliable imputation approach for missing values is necessary to avoid incomplete data sets for analyses and further improve the usage of performance techniques. This research proposes a new method to automatically recover random consecutive missing data from real world EEG data based on Linear Dynamical System. The proposed method aims to capture the optimal patterns based on two main characteristics in the coevolving EEG time series: namely, (i) dynamics via discovering temporal evolving behaviors, and (ii) correlations by identifying the relationships between multiple brain signals. From these exploits, the proposed method successfully identifies a few hidden variables and discovers their dynamics to impute missing values. The proposed method offers a robust and scalable approach with linear computation time over the size of sequences. A comparative study has been performed to assess the effectiveness of the proposed method against interpolation and missing values via Singular Value Decomposition (MSVD). The experimental simulations demonstrate that the proposed method provides better reconstruction performance up to 49% and 67% improvements over MSVD and interpolation approaches, respectively.

1-GFLOPS DSP를 이용한 자기공명영상 스펙트로미터 설계 (Design of MRI Spectrometer Using 1 Giga-FLOPS DSP)

  • 김휴정;고광혁;이상철;정민영;장경섭;이동훈;이흥규;안창범
    • Investigative Magnetic Resonance Imaging
    • /
    • 제7권1호
    • /
    • pp.12-21
    • /
    • 2003
  • 목적 : 기존의 일반적인 스펙트로미터보다 향상된 성능을 가진 새로운 스펙트로미터를 설계 및 제작하였다. 대상 및 방법 : 초당 10억번의 부동 연산 능력을 갖춘 TMS320C6701 DSP를 이용하여 연속적으로 변하는 복잡한 경사자계파형을 실시간으로 계산하여 출력할 수 있고, 선택 단면을 interactive하게 조절할 수 있는 스펙트로미터를 설계, 제작하였다. 설계된 스펙트로미터는 DSP 기반의 디지털 제어부와 파형을 만들고 변조 및 복조를 수행하는 아날로그부로 구성되어 있다 RF 신호의 변조 및 복조는 디지털 기술을 사용하여 정밀도와 안정성을 높였다. 고속 병렬영상을 위하여 하나의 측정 보드당 4채널까지 측정할 수 있도록 하였고, 고속 DSP를 이용하여 빠른 재구성이 가능하도록 하였다. 결과 : 제작된 스펙트로미터를 1.5 테슬라 전신자기공명영상 시스템에 장착하여 다양한 방법으로 성능을 시험하였다. 디지털 변조/복조 방식에서 요하는 정밀한 위상 제어를 확인할 수 있었고, phase array 코일 영상을 통하여 다중 채널 측정시스템의 성능을 검증할 수 있었다. 개발된 스펙트로미터를 기존의 상품화된 스펙트로미터와 비교해 볼때 보다 정밀한 위상 제어가 가능한 것으로 나타났다. 결론 : Interactive하게 영상의 단면을 선택하고, 실시간 계산에 의한 파형출력은 나선주사 심장영상과 같은 첨단의 영상기법에 요구되는 스펙트로미터의 기능이다 또한 다채널 측정시스템도 병렬영상을 위한 필수적인 기능이다. 본 논문에서는 초당 10억번의 부동소수점 연산이 가능한 TMS320C6701 디지털신호처리기를 사용하여 이러한 기능들을 가진 스펙트로미터를 설계, 제작하였다. 디지털 방식의 변조/복조 기술을 채택하여 정밀한 위상제어가 가능하였다. 개발된 스펙트로미터를 FSE, GE, angiography 등 다양한 영상방법에 적용하여 성능을 확인하였으며, 기존의 제품보다 뛰어난 화질의 영상을 얻을 수 있었다.

  • PDF

메인 메모리를 위한 효율적인 공간 인덱스 구조 (An Efficient Spatial Index Structure for Main Memory)

  • 이기영;임명재;강정진;김정준
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.13-20
    • /
    • 2009
  • 최근 실시간 서비스의 요구 사항을 갖는 위치 기반 서비스와 텔레매틱스 서비스를 효율적으로 제공하기 위해서 공간 메인메모리 DBMS에 대한 관심이 급증하고 있다. 이러한 공간 메인 메모리 DBMS에서 기존의 디스크 기반 공간 인데스들을 메인 메모리에 최적화하기 위해 엔트리 크기를 줄여 캐시 접근 실패를 최소화한 공간 인덱스 구조들이 제안되고 있다. 그러나 엔트리 크기를 줄이기 위하여 부모 노드의 MBR을 기준으로 압축하거나 중복된 MBR을 제거하기 때문에 인덱스 갱신 시 MBR 재구성 비용이 증가하고 인덱스 검색 시 효율이 떨어지는 문제점이 있다. 본 논문에서는 MBR 재구성 비용을 줄이기 위하여 넓은 분포의 경우와 좁은 분포의 경우로 나누어 압축 기준점을 다르게 적용하는 RSMBR(Relative-Sized MBR)압축 기법을 제시하였다. RSMBR 압축 기법은 넓은 분포일 경우 부모 노드 확장 MBR의 좌하점을 기준으로 압축하고, 좁은 분포일 경우 전체 MBR을 일정 크기의 셀로 나누고 각 셀의 좌하점을 기준으로 압축한다. 또한 인덱스 검색 시 검색 비용을 줄이기 위하여 상대 좌표와 크기를 이용하여 MBR을 압축한다. 마지막으로, 본 논문에서는 실제 데이타를 통한 성능 평가를 수행하여 RSMBR 압축 기법의 우수성도 입증하였다.

  • PDF

메인 메모리 다차원 인덱스를 위한 효율적인 MBR 압축 기법 (An Efficient MBR Compression Technique for Main Memory Multi-dimensional Indexes)

  • 김정준;강홍구;김동오;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.13-23
    • /
    • 2007
  • 최근 실시간 서비스의 요구 사항을 갖는 위치 기반 서비스와 텔레매틱스 서비스를 효율적으로 제공하기 위해서 공간 메인 메모리 DBMS에 대한 관심이 급증하고 있다. 이러한 공간 메인 메모리 DBMS에서 기존의 디스크 기반 다차원 인덱스들을 메인 메모리에 최적화하기 위해 엔트리 크기를 줄여 캐시 접근 실패를 최소화한 다차원 인덱스 구조들이 제안되고 있다. 그러나 엔트리 크기를 줄이기 위하여 부모 노드의 MBR을 기준으로 압축하거나 중복된 MBR을 제거하기 때문에 인덱스 갱신 시 MBR 재구성 비용이 증가하고 인덱스 검색 시 효율이 떨어지는 문제점이 있다. 본 논문에서는 MBR 재구성 비용을 줄이기 위하여 넓은 분포의 경우와 좁은 분포의 경우로 나누어 압축 기준점을 다르게 적용하는 RSMBR(Relative-Sized MBR) 압축 기법을 제시하였다. RSMBR 압축 기법은 넓은 분포일 경우 부모 노드 확장 MBR의 좌하점을 기준으로 압축하고, 좁은 분포일 경우 전체 MBR을 일정 크기의 셀로 나누고 각 셀의 좌하점을 기준으로 압축한다. 또한 인덱스 검색 시 검색 비용을 줄이기 위하여 상대 좌표와 크기를 이용하여 MBR을 압축한다. 마지막으로, 본 논문에서는 실제 데이타를 통한 성능 평가를 수행하여 RSMBR 압축 기법의 우수성도 입증하였다.

  • PDF

Color Enhancement of Low Exposure Images using Histogram Specification and its Application to Color Shift Model-Based Refocusing

  • Lee, Eunsung;Kang, Wonseok;Kim, Sangjin
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제1권1호
    • /
    • pp.8-16
    • /
    • 2012
  • An image obtained from a low light environment results in a low-exposure problem caused by non-ideal camera settings, i.e. aperture size and shutter speed. Of particular note, the multiple color-filter aperture (MCA) system inherently suffers from low-exposure problems and performance degradation in its image classification and registration processes due to its finite size of the apertures. In this context, this paper presents a novel method for the color enhancement of low-exposure images and its application to color shift model-based MCA system for image refocusing. Although various histogram equalization (HE) approaches have been proposed, they tend to distort the color information of the processed image due to the range limits of the histogram. The proposed color enhancement algorithm enhances the global brightness by analyzing the basic cause of the low-exposure phenomenon, and then compensates for the contrast degradation artifacts by using an adaptive histogram specification. We also apply the proposed algorithm to the preprocessing step of the refocusing technique in the MCA system to enhance the color image. The experimental results confirm that the proposed method can enhance the contrast of any low-exposure color image acquired by a conventional camera, and is suitable for commercial low-cost, high-quality imaging devices, such as consumer-grade camcorders, real-time 3D reconstruction systems, digital, and computational cameras.

  • PDF

A study on the Analysis of 3D Scanning of Knit Stitches and Modeling System - Jersey, Rib, and Cable Stitches -

  • Choi, Kyoung-Me;Kim, Jong-Jun;Song, Na-Gun
    • 패션비즈니스
    • /
    • 제16권3호
    • /
    • pp.125-135
    • /
    • 2012
  • Since knitted textile products mostly do not require long span of time from the conception to the final products, they have lead the fashion trends during the recent decades. Developments in the textile engineering industries, and computer software and hardware industries have made the 3D virtual clothing software system easily accessible by the fashion/textile industry personnel. The simulated models of apparel products using the state-of-the-art virtual clothing systems are, however, not the replica of real-world garments. Moreover, the garments do not maintain fixed shapes during wearing. Deformations at low external stress lead to difficulties in predicting the behavior of the knitted garments. Therefore, there is a need to compare the differences in appearances, textures, or other related properties between simulated fabrics and actual fabrics. Three knit stitches including jersey, rib, and cable stitches are examined in this study. The differences between fluffy thick yarns and thin yarns are also compared using 3D scanning and surface reconstruction. Obtained three-dimensional data regarding the reconstructed knit specimens would help to build a data base for estimating the behavior of the 3D models of the knitted garments.