• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.469-471
• /
• 2004

다중 지역 이동 에이전트 컴퓨팅 시스템에서는 단일 지역으로 구성된 시스템에 비해서 호스트의 결함이나 호스트 사이의 통신 결함 발생 확률이 높아, 안정된 시스템 설계에 있어서 이동 에이전트의 결함을 검출하고 이를 복구하는 결함 포용 기법은 매우 중요한 고려 사항이다. 이동 에이전트의 안정적인 연산 수행을 보장하기 위한 기존의 결함 포용 기법들은 크게 시간적 복제 기반 기법(Temporal Replication Based Approach: TRBA)와 공간적 복제 기반 기법(Spatial Replication Based Approach: SRBA)으로 구분 지을 수 있으나, 다중 지역으로 구성된 이동 에이전트 시스템과 같은 복잡한 시스템에서는 낮은 결함 포용 비용이 요구되는 TRBA가 보다 적합하다. 그러나 기존의 TRBA에서는 이동 에이전트의 비멱등(non-idempotent) 연산 수행을 지원하기 위해 단일 수행 (exactly-once execution) 특성을 보장했지만, 이동 에이전트가 순환적 작업 경로를 가지는 연산 수행 시에는 작업을 완결하지 못하는 복귀월산 문제(comeback-skip problem)가 발생한다. 본 논문에서는 플래그와, 히스토리 필드, 파손 길드를 도입하여 복귀월산 문제를 해결하는 시간적 복제 기반 결함 포용 기법을 제안한다. 이 기법은 이동 에이전트의 다양한 작업 수행을 지원함으로써 이동 에이전트의 작업 수행 영역을 확대한다.

• 한국음향학회지
• /
• 제16권4호
• /
• pp.71-75
• /
• 1997

이 논문에서는 선형 어레이로 구성된 방향 탐지 시스템에서 결함 소자가 발생하였을 경우 발생되는 문제점들을 제시하고, 시스템의 성능을 개선하기 위한 방법을 제안하였다. 여기서 결함 소자란 센서의 출력이 없거나 정상적으로 동작하는 센서에 비해 그 이득이 크게 감쇄되어 미세한 출력을 얻는 현상을 의미한다. 결함 소자 발생시에 기존의 방향 탐지 방법들의 성능은 크게 저하된다. 제안된 방법에서는 제한 조건을 만족하면서 공간 스펙트럼 값을 최대화하는 방향으로 보정 벡터값을 구하며, 이 보정 벡터를 이용하여 개선된 성능을 갖는 공간 스펙트럼을 얻는다. 제안된 방법의 성능을 고찰하기위해 컴퓨터 시뮬레이션을 수행하였으며 기존의 결함 소자 문제 해결 방법중의 하나인 부분 처리 방법과 비교하였다.

• 비파괴검사학회지
• /
• 제24권3호
• /
• pp.253-258
• /
• 2004

탐상신호로부터 결함에 대한 정확한 정보를 얻으려면, 검사자는 어떠한 결함에서 어떠한 신호가 발생되는지에 대한 충분한 배경지식이 있어야 하며, 이는 대부분 경험에 의해 얻어진다. 다른 방법으로 그러한 지식을 축적하려면, 여러 결함과 해당 결함신호에 대한 데이터베이스의 구축이 필요하다. 데이터베이스의 구축시 검사신호를 그대로 저장하게 되면 매우 큰 저장공간을 필요로 하게 된다. 본 논문에서는 푸리에 서술자를 이용하여 경제적으로 신호를 저장하는 방법을 연구하였다. 이 방법에서는 신호 대신 푸리에 서술자를 저장하여 저장공간을 줄이며, 저장된 서술자들을 이용하여 윈래의 신호를 재생한다. 차동형 와전류신호들을 사용하여 실험한 결과, ASCII데이터로 실제 신호로부터는 약 85% 까지, 그리고 필터링된 신호로부터는 $57{\sim}65%$ 까지 저장공간을 절약할 수 있었으며, 이때 재생된 신호는 원래 신호와 매우 유사함을 확인하였다. 이러한 저장법은 차동신호 데이터베이스를 구축할 때, 매우 유용하게 활용될 수 있을 것이다.

• 한국콘텐츠학회논문지
• /
• 제11권3호
• /
• pp.18-25
• /
• 2011

현재 주화의 제조 공정에서는 주화의 표면 품질 진단을 사람이 눈으로 직접 확인하여 수행하고 있다. 본 논문은 컨베이어 벨트에 놓이어 이동하는 주화로부터 획득한 영상을 이용하여 주화 표면의 결함을 검출하는 영상처리 방법을 제시한다. 결함 검출 방법은 영상에서 주화 영역을 분할하고, 분할된 동전을 비교할 모델에 정렬하며, 정렬된 영상을 최적의 고유 영상 공간으로 투영, 투영 오차와 학습된 가변 임계값과 비교하여 결함 부위를 검출한다. 본 논문에서는 이러한 일련의 영상처리 과정 중에서 주화 표면 진단과 관련하여 특화된 새로운 방법을 제시한다. 주화의 정렬을 위하여 분할된 주화의 히스토그램을 사용한다. 이 방법은 2차원 영상의 정렬을 일차원 히스토그램의 정렬로 변환하는 것이다. 다음으로 정렬된 영상을 고유 영상공간에 투영시켜 주화 방향에 따른 휘도 변화를 보정한다. 이 방법은 소수의 고유 영상 벡터들로 구성된 고유 영상 공간을 여러 개 생성하고, 최적의 고유 영상 공간에 정렬된 영상을 투영하여 실시간 구현이 가능하게 한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권1호
• /
• pp.1-13
• /
• 2001

RMO(Region Monitor Object)는 결함전파나 객체군에 주어진 요구사항의 위반에 의해 발생하는 오류를 처리하는 실시간객체로써 여러 실시간객체의 상태를 감시 및 분석하여 오류를 감지하고, 증상을 진단한 후 알맞은 복구 및 재구성을 실행하다, 이를 위하여 RMO는 응용 실시간객체를 감시할 수 있는 권한을 갖는다. RMO의 권한을 지원해주는 구조는 결함허용 중개자를 이용한다. 결함허용 중개자(FTB 또는 Fault Tolerance Broker)는 RMO가 응용 실시간객체를 감시할 때에 응용의 설계와 응용의 위치에 투명하게 수행될 수 있게 중개자 역할을 한다. 제안하는 감시 구조에는 결함허용 중개자가 응용 실사간객체마다 스터브로 붙는 스터브 방식과 각 노드의 커널에 모듈로 존재하는 커널 모듈 방식이 있다. 본 논문은 스터브 방식에서 RMO가 응용 실시간객체를 감시하는 구조를 제시하고 구현한다. 결함허용 중개자 스터브는 응용 실시간객체와 같은 주소 공간에 존재하면서 응용 실시간객체에서 발생하는 메세지를 가로채고 소속자료에 접근한다. RMO는 결함허용 중개자 스터브가 제공하는 인터페이스를 통해서 응용 실시간객체에 대한 감시 정보를 얻는다. 제안한 감시 구조는 실시간객체 모델인 dRTO(dependable RTO) 모델에 기반하여 설계하였고 실시간 커널인 dKernel 상에서 구현 및 실험하였으나 다른 모델이나 커널에도 적용될 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권9호
• /
• pp.1166-1176
• /
• 1999

연속 매체, 특히 비디오 데이타에 대한 일반 사용자 연산에는 재생뿐만 아니라 임의 속도 탐색 연산, 정지 연산, 그리고 그 외 다양한 연산이 있다. 이 연산 중에서 원하는 화면을 빨리 찾는 데에 유용한 고속 전진(FF: fast-forward)과 고속 후진(FB: fast-backward)은 재생 연산과는 달리 비순차적인 디스크 접근을 요구한다. 이러한 경우에 디스크 부하가 균등하지 않으면 일부 디스크에 접근이 편중되어 서비스 품질이 떨어진다. 본 논문에서는 디스크 배열을 이용한 저장 시스템에서 디스크 접근을 고르게 분산시키기 위하여 '소수 라운드 로빈(PRR: Prime Round Robin)' 방식으로 연속 매체를 디스크에 배치하는 기법에서 문제가 됐던 낭비된 디스크 저장 공간을 신뢰도 향상을 위해서 사용하는 '그룹화된 패리티를 갖는 소수 라운드 로빈(PRRgp: PRR with Grouped Parities)' 방식을 제안한다. 이 기법은 PRR 기법처럼 임의 속도 검색 연산에 있어서 디스크 배열을 구성하는 모든 디스크의 부하를 균등하게 할뿐만 아니라 낭비됐던 디스크 저장 공간에 신뢰도를 높이기 위한 패리티 정보를 저장함으로서 신뢰도를 향상시킬 수 있다. 신뢰도 모델링 방법으로 조합 모델과 마르코프 모델을 이용해서 결함발생율과 결함복구율을 고려한 신뢰도를 산출하고 비교.분석한다. PRR 기법으로 연속 매체를 저장하고 낭비되는 공간에 패리티 정보를 저장할 경우에 동시에 두 개 이상의 결함 발생 시에 그 결함으로부터 복구가 불가능하지만 PRRgp 기법에서는 약 30% 이상의경우에 대해서 동시에 두 개의 결함 발생 시에 저장한 패리티 정보를 이용한 복구가 가능할 뿐만 아니라 패리티 그룹의 수가 두 개 이상인 경우에는 두 개 이상의 결함에 대해서도 복구가 가능하다.Abstract End-user operations on continuous media (say video data) consist of arbitrary-rate search, pause, and others as well as normal-rate play. FF(fast-forward) / FB(fast-backward) among those operations are desirable to find out the scene of interest but they require non-sequential access of disks. When accesses are clustered to several disks without considering load balance, high quality services in playback may not be available. In this paper, we propose a new disk placement scheme, called PRRgp(Prime Round Robin with Grouped Parities), with enhanced reliability by using the wasted disk storage space in an old one(PRR: Prime Round Robin), in which continuous media are placed on a disk array based storage systems to distribute disk accesses uniformly. The PRRgp can not only achieve load balance of disks consisting of a disk array under arbitrary-rate search like PRR, but also improve reliability by storing parity information on the wasted disk space appropriately. We use combinatorial and Markov models to evaluate the reliability for a disk array and to analyze the results. When continuous media like PRR are placed and parity information on the wasted disk space is stored, we cannot tolerate more than two simultaneous faults. But they can be recovered by using stored parity information for about 30 percent as a whole in case of PRRgp presented in this paper. In addition, more than two faults can be tolerated in case there are more than two parity groups.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.868-870
• /
• 2005

임베디드 시스템의 신인도(Dependability)를 높이기 위해 기존 컴퓨터시스템에서 주로 사용되는 결함허용(Fault-tolerant) 기술을 그대로 적용시키는 것은 임베디드 시스템의 엄격한 비용 제약과 설치 공간의 부족 등의 이유로 적합하지 않다. 본 논문에서는 여분(Redundancy)을 최소 한도로 사용하는 차량 임베디드 시스템에 적합한 소프트웨어 결함허용 기법을 연구하였으며, 임베디드 시스템의 신인도를 반영할 수 있는 척도인 유용도(Utility) 척도를 정의하고, 임베디드 시스템의 결함허용을 위해 고려해야 할 각각의 재구성 조합에 대한 유용도 명가를 수행하였다. 이를 통해 차량 임베디드 시스템의 일부 부품이 결함 시, 가능한 최대의 유용도를 제공하는 구성조합으로 재구성 작업을 가능하게 하였다.

• 한국멀티미디어학회논문지
• /
• 제15권4호
• /
• pp.439-448
• /
• 2012

TFT-LCD 패널을 저해상도로 획득한 영상은 불균일한 휘도 분포와 노이즈 신호, 그리고 결함 신호로 구성되어 있다. 불균일한 휘도 분포와 노이즈로 인해 결함 신호를 분할하기 어려우며 이를 위해 다양한 분할 방법이 개발되고 있다. 본 논문에서는 공간영역 상에서 Eikvil et al.'s에 의해 제안되어진 크기가 다른 두 개의 창을 두고 각 창의 평균을 계산하고 그 값의 차이를 이용하는 방법을 이용하여 TFT-LCD 패널 이미지 상에 존재하는 결함의 영역을 분할하는 방법을 제안한다. 하지만 이 방법은 창의 크기에 의해 검출 가능한 결함영역의 크기가 제한되어 큰 결함영역을 분할하기 위해서는 창을 키워야 하므로 효율적이지 못한 문제점을 가지고 있다. 이 문제를 해결하기위해 멀티스케일(Multi-scale)을 이용하고, 각 스케일에서 검출 가능한 결함 크기를 제한함으로써 다양한 크기의 결함 영역을 분할 할 수 있는 알고리즘을 제안한다. 알고리즘의 성능을 검증하기위해 다양한 크기의 결함 영역을 만들어 분할되어진 결과와 실제 결함이 존재하는 TFT-LCD 패널 이미지의 분할 결과들을 통해 실제 적용 가능한 알고리즘임을 보인다.

• 한국멀티미디어학회논문지
• /
• 제15권2호
• /
• pp.204-214
• /
• 2012

본 논문은 비전장비의 결함 검사 시스템을 위한 불균일한 휘도분포를 가지는 TFT-LCD 영상에서 결함 영역을 분할하는 방법을 다룬다. 불균일한 휘도분포 때문에 결함의 영역을 찾기 어려우며 이를 위해 많은 방법들이 제안되었다. Kamel과 Zhoa는 문자 및 그래픽의 분할을 위해 논리적 단계화 방법을 제안하였고, 이 방법은 공간상에서 수행되어지는 지역적 분할 방법으로 불균일한 분포 상에서도 문자가 잘 분할되는 장점이 있다. TFT-LCD의 저해상도 영상도 배경의 분포가 불균일하여 본 논문에서는 Kamel과 Zhoa의 방법을 답습하여 새로운 결함 영역 분할 방법을 제안한다. 제안한 방법은 결함주위에 발생하는 과검출(Ghost object)이 적은 장점이 있으며 제안 방법의 성능을 증명하기위해 실제 결함이 존재하는 TFT-LCD 영상을 이용하여 실험하고, 주파수상에서 많이 사용되는 FFT의 밴드패스 필터를 이용한 분할 방법과 비교하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2011년도 추계학술대회
• /
• pp.331-332
• /
• 2011

본 논문에서는 Markov random field (MRF) 프레임워크와 영상의 기울기(gradient) 정보를 이용한 필드영상의 공간적 디인터레이싱(deinterlacing) 알고리즘을 제안한다. 기존의 디인터레이싱 결과를 보면 때때로 에지 부분의 연결이 정밀하지 못하여 눈에 거슬리는 재깅(jagging) 현상 등의 결함이 나타나기도 하는데, 제안하는 알고리즘은 이러한 현상을 줄이고자 영상의 기울기 도메인(gradient domain)에서 디인터레이싱을 수행한다. 즉, 제안하는 방식은 필드 영상으로부터 기울기 영상을 얻고 이를 보간한 후 필드영상과 복원된 기울기 영상을 토대로 원본 영상을 복원한다. 이 과정에서 각각의 픽셀마다 기울기 영상의 보간을 위한 에지 방향의 추정이 필요한데, 이 과정에서는 MRF 모델을 기반으로 에너지 함수를 설계하고 최적화시킴으로써 보다 강건한 추정결과를 얻도록 하였다. 프레임 영상 복원은 기울기 영상과 필드 영상 정보를 사전 정보로 하여 선형 방정식을 세우고 푸는 과정으로 이루어진다. 실험한 결과, 제안된 방법의 결과가 기존 방법에 비하여 눈에 띄는 결함을 줄이고 좋은 성능을 보임을 확인할 수 있다.