• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.826-828
• /
• 2004

홍채인식 시스템은 영상획득, 전처리, 특징 추출, 패턴 정합의 단계로 이루어져 있다. 이 중 특징 추출은 특징 차원의 감소뿐만 아니라 분류 정착도의 증가를 위한 필수적인 과정이다. 본 논문에서는 특징을 추출하는데 있어서, 홍채데이타에 웨이블렛 변환의 다해상도 분석 기법을 시도하여 일정 영역을 추출한 후, 그 영역에 유전자 알고리즘(Genetic Algorithm)을 적용하여 가장 분별력 있는 특징들만을 추출 및 사용하는 홍채인식 시스템을 제안한다. 유전자 알고리즘의 선택연산자로는 적응도 비례 방식과 전역 엘리트 방식을 사용하였으며, 적합도 함수로는 Gaussian Kernel을 사용하는 Support Vector Machine(SVM)을 사용하였다. 본 시스템을 통해 나온 최적의 특징집합을 이용한 SVM분류기로 인식률을 알아본 결과 웨이블렛만을 사용했을 때 보다 대략 1.5%정도 더 좋은 인식률을 얻을 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.232-234
• /
• 2001

인터넷의 발달과 사용의 확산에 따라 멀티미디어 데이터의 양이 급격히 증가하고 있다. 특히 멀티미디어 정보 가운데에서도 이미지 양은 대규모이므로 사용자가 원하는 이미지를 찾기가 쉽지 않았으며, 이에 따라 이미지 데이타를 검색하기 위한 여러 가지 방법들이 계속해서 제안되고 있다. 본 논문에서는 XML을 활용하여 웹상의 이미지 데이터에 대한 특징 정보를 구조적으로 표현해 웹 이미지에 대한 내용 기반 검색 능력을 개선한다. 관계 테이터베이스에 저장된 색상, 질감, 키워드 등 이미지 데이터에 대한 특징 정보들을 XML 문서로 자동 변환하기 위하여 이들 각각의 대한 DTD를 설계하고, 이들을 통합하여 검색할 수 있도록 통합 DTD를 설계한다. 통합 DTD를 XML 데이터 서버를 이용하여 구현에 실제 웹 상의 상품이미지를 검색하는데 적용함으로써 제안한 결과의 유용성을 보인다.

• 한국정밀공학회지
• /
• 제14권1호
• /
• pp.69-77
• /
• 1997

본 논문은 금형의 마무리 연마 작업을 로봇을 이용하여 자동화하기 위한 오프라인 프로그래밍 시스템개발을 그 내용으로 하고있다. 3차원 자유곡면 형상을 갖는 금형을 연마하기 위한 로봇 작업 경로를 효율적으로 생성하기 위해서는 기존의 교시 방법이 아닌 CAD시스템과 연계된 시뮬레이션 방식의 자동 경로 생성 방법이 요구된다. 본 연구에서 개발된 금형 연마 작업을 위한 오프라인 프로그래밍 시스템은 연마 작업 시뮬레이션을 위한 기하학적 모델링 기능, 로봇의 작업 공간을 고려한 작업장 배치 기능, 연마 로봇의 효율적인 기구학 해, 3차원 그래픽 시뮬레이션, 3차원 물체간의 충돌 검사 기능 및 유기적인 관계형 데이타 베이스 기능 등으로 구성된다. 본 시스템의 시뮬레이션 결과를 로봇의 위치 보정 과정을 거쳐 로봇 작업 프로그램 으로 변환함으로써 최종적으로 실제 연마 작업이 가능한, 정확하고 안전한 로봇 프로그램을 생성하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권4호
• /
• pp.345-361
• /
• 2005

변환공간 색인이란 원공간 상의 공간 객체들을 변환공간 상의 크기가 없는 점들로 변환하여 색인한 후에 이들을 다루는 구조로, 이를 활용하는 조인 알고리즘은 크기가 없는 점들을 다루기 때문에 최적화가 상대적으로 단순하다는 장점을 가진다. 하지만, R 트리와 같은 원공간 색인에는 적용될 수 없는 단점을 가진다. 이러한 단점을 해결하는 방법으로 저자들 은 변환공간 뷰라는 개념을 사용하여 두 원공간 색인들을 변환공간에서 조인하는 변환공간 뷰 조인 알고리즘(transform-space view) join algorithm)을 제안한 바 있다. 여기서 변환공간 뷰(transform-space view)란 원공간 색인에 대한 가상의 변환공간 색인으로서 이미 구축된 원공간 색인을 구조적으로 변경하지 않고서도 가상의 변환공간 색인으로 해석하여 원공간 색인이 변환공간에서 조인될 수 있게 한다. 변환공간 뷰 조인 알고리즘에서 디스크 페이지 액세스 순서는 공간 채움 곡선에 의해 결정되는데, 이는 조인 성능에 큰 영향을 미친다. 본 논문에서는 변환공간 뷰 조인 알고리즘을 최적화 하는 방법으로 새로운 공간 채움 곡선인 적응형 행 기준 순서(adoptive row major order: ARM order)를 제안한다. 적응형 행 기준 순서는 주어진 버퍼 크기에 따라 디스크 페이지 액세스 순서를 적응적으로 조정하여 원패스 버퍼 크기(한 페이지 당 한번의 디스크 액세스를 보장하는 최소 버퍼 크기)와 디스크 액세스 횟수를 크게 줄인다. 정형적인 분석과 실험을 통하여 적응형 행 기준 순서를 사용하는 변환공간 뷰 조인 알고리즘의 우수성을 보인다. 실험 결과, 다른 공간 채움 곡선을 사용하는 변환공간 뷰 조인 알고리즘과 비교하여 적응형 행 기준 순서는 원패스 버퍼 크기를 최대 21.3배 줄이고, 디스크 액세스 횟수를 최대 $74.6\%$ 줄인다. 또한, R 트리를 원공간에서 조인하는 알고리즘들과 비교하여 원패스 버퍼 크기를 최대 15.7배 줄이고, 디스크 액세스 횟수를 최대 $65.3\%$ 줄인다.

• 한국공간정보시스템학회 논문지
• /
• 제5권1호
• /
• pp.27-38
• /
• 2003

최근 여러 분야에서 지리공간 정보의 활용이 증가함에 따라 기존에 각자 구축해 두었던 각종 지리 공간 정보를 개인.조직 나아가 사회 국가 간에 자유롭게 유통 및 활용하려는 요구가 증가되고 있다. 이를 위해 OGC에서는 다양한 분야의 지리공간 정보를 손쉽게 상호 운용하기 위해 이질적인 환경의 지리공간 정보를 XML로 엔코딩하여 다양한 분야에 사용 가능하도록 하는 GML 명세를 제시하였으며, ISO/TC 211에서도 GML을 채택하여 국제 표준으로 추진 중에 있다. 따라서, 본 논문에서는 지리공간 정보 상호 운용 방법인 GML 3.0을 분석하고, 엔코딩 과정을 좀더 간편하고 효율적으로 바꾸기 위해 엔코딩 방법을 정의하는 매핑 규칙을 작성하여 활용하였다. 마지막으로 공간 데이타베이스에 구축된 지리공간 정보를 GML 3.0 문서로 엔코딩 할 수 있도록 매핑 규칙을 활용한 GML 3.0 엔코딩 시스템을 설계 및 구현하였다. 특히, 본 논문에서는 엔코딩 시스템을 테스트하기 위해 공간 데이타베이스 시스템으로 ZEUS를 사용하였다.

• 한국정보처리학회논문지
• /
• 제4권1호
• /
• pp.54-66
• /
• 1997

화상데이타의 효율적인 검색은 멀티미디어 데이타베이스에서 중요한 연구문제이 다. 본 논문은 국부적인 텍스쳐 패턴과 윤곽점의 기울기 성분으로 질의가 가능한 새 로운 내용기반 화상 검색방법을 제안하였다. 입력된 원화상으로부터 그레이레벨 co -occurence marix를 사용하여 추출한 텍스쳐 패턴과 이진화상으로부터 추출한 윤곽점 간 기울기 성분은 직관적인 유사도를 유지할 수 있는 감소된 차원의 내부적인 특징표 현으로 변환되고, 이러한 특징들은 내용기반 화상검색을 위한 효율적인 인덱스 구조 를 생성하는데 사용된다. 화상검색 실험결과, precision 82%, recall 87% 및 평균순 위 3.3를 보임으로써 내용기반 화상데이타 검색에 이 접근법이 유용함을 보였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권3호
• /
• pp.307-319
• /
• 2004

최근 들어 XML기반의 전자상거래 프레임워크로 ebXML과 웹 서비스가 대두되고 있다. 이들은 사용자 및 어플리케이션들이 정보를 저장하고 검색할 수 있도록 다양한 레지스트리 서비스를 제공하고 있으며, 이를 위해 ebXML은 ebXML 레지스트리를 이용하고 웹 서비스는 UDDI 레지스트리를 이용한다. 이와 같이 ebXML과 웹 서비스는 서로 다른 레지스트리를 사용하고 있지만. 이러한 두 레지스트리의 구조와 기능은 유사한 부분이 많다. 따라서 본 논문에서는 ebXML Registry Information Model(RIM)과 UDDI 데이타구조 사이의 유사성을 분석하여 두 모델간의 매핑 정보를 구성하고 이를 이용하여 UDDI 레지스트리 API를 ebXML 레지스트리 서비스로 변환하는 UDDI 서비스 미들웨어를 설계하고 구현하였다. 이 시스템을 이용하면 ebXML 레지스트리에 별도의 변경을 가하지 않고도 ebXML 레지스트리를 ebXML 레지스트리뿐만 아니라 UDDI 레지스트리로도 사용할 수 있기 때문에 e-비즈니스를 하기 위해 두 개의 레지스트리를 모두 도입할 필요가 없는 장점이 있다.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.463-476
• /
• 2001

기존의 PC나 W/S보다 이동성으로 인해 성능 상 제약이 많은 이동 컴퓨터 (mobile computer)는 인터넷을 통한 멀티미디어 서비스를 위해 프락시 서버(proxy server)를 이용하여 이미지 파일의 양을 줄이거나 모든 데이타를 문자로만 처리해서 전송 받고 있다. 그러나 기존의 프락시 서버들은 다양한 이동 컴퓨터들로부터 H/W의 사양을 전송 받지 못하기 때문에, 이동 컴퓨터의 디스플레이 크기가 다양함에도 불구하고 동일한 크기(pixels)의 이미지 파일을 이동 컴퓨터들에게 전송해야만 한다. 그리고 사용자 별로 구분된 캐시를 사용함으로써 캐시의 적중률(hit ratio)이 떨어지게 된다. 이를 해결하기 위하여, 본 논문에서는 디스플레이 크기와 색상을 기준으로 다양한 이동 컴퓨터들을 클래스로 나누고, WWW의 이미지 파일을 각각의 클래스에 적합하게 변환하여 저장하는 프락시 서버인 '클래스 기반 프락시(Class-based Proxy)'를 설계하고 구현하였다. 클래스 기반 프락시는 클라이언트 장치 (client device)가 요구하는 이미지 파일을 해당 클래스의 디스플레이 크기에 비례하여 변환한다. 따라서, 이동 컴퓨터들은 해당 클래스에 맞도록 변환된 이미지 파일을 클래스 기반 프락시로부터 전송 받기 때문에 PC나 W/S에서 보던 홈페이지의 화면을 이동 컴퓨터에서도 유사하게 볼 수 있다. 또한, 클래스 기반 프락시는 캐시에 저장되어 있는 변환된 이미지 파일을 동일한 클래스의 이동 컴퓨터들이 서로 공유하도록 하였다. 본 논문에서 구현한 클래스 기반 프락시와 기존의 프락시 서버를 테스트 한 결과， 클래스 기반 프락시 는 클라이언트에게 적합하게 변환된 이미지 파일들이 캐시에 저장되어 사용될 때 기존의 프락시 서버보다 빠른 속도를 보였다. 그리고 사용자들이 늘어날수록 클래스 기반 프락시가 기존의 프락시 서버보다 빠른 처리 속도를 나타냈다. 따라서, 클래스 기반 프락시는 클래스 별로 구분된 캐시로 인해 프락시 서버의 부담을 줄임으로써, 기존의 프락시 서버들보다 확장성(scalability)이 향상되었다.

• 한국의학물리학회지:의학물리
• /
• 제3권1호
• /
• pp.63-69
• /
• 1992

최근 3차원적인 영상 데이타 및 방사선량 분포에 대한 정보를 필요로하는 뇌정위적 방사선 치료계획이 절실히 요구되고 있다. 본 연구의 목적은 personal computer를 이용하여 3차원적인 환자영상 데이터 및 선량분포를 함께 처리할 수 있는 치료계획 시스템을 개발하는 데 있다. 본 연구를 위한 처리 과정은 크게 3단계로 나누어 수행된다. 첫째, 환자영상 데이타 입력과정으로서, CT, MRI 등 단층촬영영상을 on-line 및 digitizer 방식을 통하여 personal computer에 입력시킨다 병소위치 및 모양도 Angio 및 CT localization 방법을 이용하여 함께 입력시킨다. 둘째, 선량계산 단계로서, stereotactic frame 좌표로 변환된 영상내에서 선량 분포를 계산하고 환자영상 데이타 및 치료기의 조사조건등에 따라 최적 선량분포를 얻는다. 셋째, display 과정으로서, 임의의 단층영상 및 재구성 영상내에서 환자영상과 방사선량에 대한 영상을 합성하여 computer monitor를 통하여 단일 영상내에 동시에 묘출할 수 있도록 처리한다. 본 연구의 치료계획 시스템을 응용한 바 치료계획을 신속하고 정확하게 처리할 수 있었으며, Angio, CT 혹은 MRI와 같은 여러형태의 영상내에서 선량분포를 동시에 묘출함으로써 능률적인 치료계획을 세울 수 있었다. 이와같은 치료계획의 자동화 시스템은 지금까지 어려웠던 3차원적인 뇌정위적 방사선치료계획을 가능케 하며, 추후 beam's eye view나 CT simulation을 통한 일반적인 3차원 방사선 치료계획에도 크게 이바지할 것으로 기대된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권2호
• /
• pp.109-118
• /
• 2007

최근 PDA, 스마트카드, 휴대폰, MP3 플레이어와 같은 이동 컴퓨팅 장치의 데이타 저장소로 플래시 메모리를 많이 사용하고 있다. 이런 장치는 데이타를 효율적으로 삽입, 삭제, 검색하기 위해 B-트리와 같은 색인기법을 필요로 한다. 플래시 메모리 상에서의 B-트리 구현에 관한 기존 연구로서는 BFTL(B-Tree Flash Translation Layer) 기법이 최초로 제안 되었다. 플래시 메모리는 읽기연산보다 쓰기연산 비용이 훨씬 크며, 덮어쓰기(overwrite)가 불가능하다는 특정을 갖고 있다. 따라서 BFTL 기법에서는 B-트리 구축 시 발생되는 다량의 쓰기연산을 최소화하는데 초점을 맞추고 있다. 하지만 BFTL 기법에 성능 개선의 여지가 많이 남아 있으며, BFTL 기법이 SRAM 메모리 공간을 증가시킨다는 단점 때문에 비현실적이다. 본 논문에서는 플래시 메모리 상에서 효율적으로 B-트리를 구축하기 위한 BOF(B-Tree On Flash Memory)기법을 제안한다. BOF 기법의 핵심은, B-트리 구축 시 사용하는 임시 버퍼의 인덱스 유닛(index unit)들을 플래시 메모리에 저장할 때 같은 노드에 속하는 인텍스 유닛들을 같은 섹터에 저장하는 것이다. 본 논문에서는 성능평가 실험을 통해 BOF 기법의 우수성을 보인다.