• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.119-124
• /
• 2007

인터넷 웹사이트의 급격한 증가와 함께 이용자도 증가하고 있으며, 이용 목적은 주로 자료검색과 조회서비스 이다. 조회 요청이 많을수록 질의의 증가를 야기하며, 데이터베이스 서버의 질의 분석(Parse), 질의 실행 계획(Query Execution Plan)을 과도하게 발생시킨다. 즉 데이터베이스 서버에서 처리하는 작업량의 과부하로 인하여 병목현상을 초래한다. 데이터베이스 서버의 조회를 위한 질의처리량을 감소시키는 작업이 필요하다. 그리고 조회 대상이 데이터는 웹사이트에서 자주 갱신되지 않거나, 데이터가 주기적으로 갱신되는 특징이 있다. 이 데이터를 대상으로 데이터베이스 캐쉬 엔진을 구성하면 데이터베이스 서버의 과부하률 해소 할 수 있다. 본 논문에서는 유사 질의 매칭 기반 데이터베이스 캐친 엔진을 설계하고 구현한다. 유사 질의 매칭 기반으로 하여 적중률을 높여 데이터베이스 병목현상을 해결하여, 검색서비스에 더욱 효과적일 것으로 사료되며, 웹사이트의 성능 향상을 기대한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1998.03a
• /
• pp.153-156
• /
• 1998

JPEG은 정지 영상의 압축 표준으로 8$\times$8 블록을 기반으로 DCT 변환을 한 후 양자화 및 엔트로피 부호화 과정을 통해 압축이 이루어진다. DCT는 이미지를 공간 영역에서 주파수 영역으로 변환하는 기법으로 대체로 저주파 성분은 저주파 성분끼리, 고주파 성분은 고주파 성분끼리 모아준다. 이러한 형태는 필요 없는 성분들을 쉽게 제거할 수 있어 압축이 효율적으로 이루어지도록 한다. 블록 기반의 압축 기법을 적용할 때 흔히 나타나는 문제점은 블록 기반으로 인해 발생하는 블？킹 현상으로서 이는 양자화로 인한 정보의 손실에서 비롯되며 그 기본이 되는 8$\times$8 블록 단위로 나타난다. 본 연구세어서는 작은 블록 단위를 16$\times$16의 매크로블록으로 확대한 개념을 이용하여 매크로 블록 내의 수직 및 수평 방향으로 1:2단위로 샘플링한 4개의 8$\times$8블록 간의 블록킹 경계로 없애 주도록 하고자 한다. 또한 16$\times$16의 DCT 블록 대신 16$\times$16 블록내의 8$\times$8 블록들을 이용함으로써 표준 기법에서 이용되는 8$\times$8 단위의 양자화 테이블이나 RLE기법 등을 그대로 적용할 수 있다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2001.05a
• /
• pp.153-156
• /
• 2001

최근 들어 두드러지고 있는 승조원의 승선 기피현상에 따른 항해인력 부족현상을 근원적으로 해결하기 위하여 선박 항해 전반에 걸친 자동화 및 지능화에 대한 연구가 활발히 진행되고 있다. 특히 선박의 자동화된 항해를 위해서는 영역전문자 수준의 안전성과 정확성이 보장된 충돌회피 시스템이 요구된다. 충돌회피는 자선에서 이루어지는 해상 장애물들에 대한 피항 행위로 그 판단 기준은 각 장애물에 대한 충돌 위험도에 기반한다. 본 연구에서는 DCPA와 TCPA를 이용한 기존의 기법에 변침도(VDH: Variation Degree of Heading)의 개념을 추가하여 새로운 충돌 위험도 산출 기법을 제안한다. 입력변수가 되는 DCPA, TCPA, VDH의 퍼지 소속함수를 산출하고, 이를 기반으로 퍼지 규칙을 이용하여 세부적인 충돌 위험도를 산출한다. 본 연구에서 제안하는 기법은 충돌 위험도 산출시 장애물의 직선운항뿐만 아니라 곡선운항에 대한 경로예측이 가능하다는 장점을 지닌다. 과거의 변침도가 다음시점의 변침에 영향을 끼침으로써 장애물의 이동 경로에 대한 예측이 이루어지고, 이를 기반으로 보다 세분화된 충돌위험도 산출이 이루어진다. 제안된 기법은 DCPA와 TCPA만으로 충돌위험도를 산출해 낸 연구와 비교.평가하여 성능을 검증한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10b
• /
• pp.482-487
• /
• 2007

자발적 컴퓨팅은 인터넷의 연결된 가정 혹은 사무실의 PC를 집적하여 고성능 컴퓨팅을 창출하고자 하는 것이 목표이다. 이는 많은 자원제공자가 참여할 수 있도록 확장성이 보장되어야 한다. 하지만 기존의 자발적컴퓨팅 시스템에서는 중앙관리서버에 의해서만 작업분배가 이루어지므로 서버의 병목현상이 발생하게 된다. 본 논문에서는 결함포용에 사용되는 중복수행기법을 이용하여 P2P기반의 중복작업분배기법을 제안한다. 제안하는 P2P기반 중복작업분배기법은 서버의 병목현상을 줄이고, 서버의 결함 시에도 일정시간 서비스를 유지할 수 있는 강건함을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.304-306
• /
• 2001

웹 클러스터링 시스템은 사용자의 집중에 의한 서버의 과부화해 효율적으로 대처할 수 있는 방법 중 하나이다. 공간 질의의 대부분은 인접 영역에 대한 경우가 매우 잦으며. 특정 영역에 집중되는 특성을 갖는다. 타일 기반 웹 GIS 클러스터링 시스템은 이러한 공간 질의의 특성을 만족시키면서 클러스터에 포함되는 각 노드의 버퍼 재 사용률을 높이고 디스크 접근 빈도를 낮출 수 있는 기법을 사용한다. 그러나, 모든 질의가 디스패처를 거치기 때문에 병목현상이 나타날 수 있으며, 질의의 빈도가 낮은 지역의 경우 할당된 지역의 범위에 의해 버퍼 관리에 문제가 생긴다. 본 논문에서는 확장된 WARD기법을 사용한 웹 GIS 클러스터링 시스템을 제안한다. 제안되는 시스템은 타일 기반 웹 GIS클러스터링 시스템을 기반으로 디스패처를 분산시켜 병목현상을 줄이고, 각 지역을 그룹으로 묶어 플러스터를 분배하여 대용량의 공간 데이터를 위해 적절한 버퍼 관리를 한다. 또한, 질의가 집중되는 영역에 대한 레이어를 모든 노드의 코어 영역에 중복 저장하여 로컬에서 지역적으로 처리하고 다른 노드로의 처리 요구에 대한 포워딩(Forwarding) 오버헤드를 줄여 기존의 서버에 비해 안정성와 확장성 그리고 처리 능력을 향상시킬 수 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.01a
• /
• pp.385-387
• /
• 2023

본 논문에서는 물감의 유체성, 확산성, 흡착성, 흡수성 및 응고성과 같은 물감의 물리적 특성을 활용하여 사실적인 페인트 시뮬레이션할 수 있는 입자 기반 프레임워크를 제안한다. 현실에서는 물감이 흐르고, 확산하는 것뿐만 아니라 흡착하거나 시간에 지남에 따라 응고되는 현상을 쉽게 관찰할 수 있다. 본 논문에서는 이런 현상을 사실적으로 표현하기 위하여 SPH(Smoothed-particle hydrodynamics) 방식을 시뮬레이션 하였으며 Isotropic kernel이 아닌 Anisotropic kernel을 사용하여 확산 과정을 표현하는 방식을 소개한다. 우리의 방법은 Fick's law를 바탕으로 물질 전달 방식을 이용한 확산 과정을 표현하였으며, 시간이 지남에 따라 굳어가는 응고성, 그리고 Van der waals 힘을 기반으로 한 흡착 과정을 동시적으로 표현하여 사실적인 페인트를 구현하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.971-976
• /
• 2002

최근 대부분의 정보시스템은 웹기반 정보시스템으로 이주하고 있으며 이의 개발과 유지보수시에 '웹 위기' 현상이 발생하고 있다. 이를 해결하기 위한 웹엔지니어링 기술 중 웹기반 비즈니스 프로세스 명세 기술이 필요하다. 따라서 본 논문에서는 웹기반 비즈니스 프로세스 명세를 위한 BPN(Business Process Net) 모형을 제시한다. BPN 모형은 베타분포형 확률 패트리넷이며 수행가능형 Activity Diagram이라 할 수 있다. BPN을 모형화할 때 Use Case 분석을 이용하며, 비즈니스 프로세스의 수행 시간 및 비용적 불확실성은 베타분포를 이용하고 있다. BPN 모형은 XML 기반 비즈니스 프로세스 명세언어를 위한 공통 명세모형으로 이용될 수 있다.

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.681-684
• /
• 1998

본 논문에서는 객체기반의 스테레오 동영상 부호화기를 제안한다. 제안된 부호화기는 움직임, 변이, 그리교 밝기 정보를 이용하여 객체를 추출하고 객체의 움직임과 변이 정보를 예측하여 부호화함으로써 기존의 블록기반 방법에 비해 정보량을 줄일 수 있었다. 또한 새롭게 발생되는 영역과 기존 영역의 소멸 및 변형은 부호화 효율을 떨어뜨리게 되는데, 이를 해결하기 위해 새로운 객체갱신 방법이 제안되었다. 실험을 통하여 제안된 객체기반 부호화기는 기존의 블록기반 부호화기에서 나타나는 블록화 및 모스키토 현상을 제거할 수 있었고 복원화질과 부호호율을 개선시킬 수 있었다.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2001.12a
• /
• pp.327-339
• /
• 2001

사출금형 공정계획이란 금형설계를 완료한 후에 설계된 금형을 경제적, 효율적으로 생산하기 위하여 수행해야 할 제조공정에 대한 계획이다. 이러한 공정계획은 전문가의 경험에 의존함은 물론 많은 시간이 소요된다. 그리고 사출금형 공정계획은 현장경험을 토대로 완전 수작업에 의존하고 있으므로 공정계획전문가의 경험과 숙련 등에 따른 변동, 공정설계용 데이터의 부정확 등에 의한 공정계획 그 자체가 갖고 있는 부정확도에 따라 많은 문제점이 있다. 이러한 문제점과 함께 공정계획 전문가의 부족현상, CAD/CAM시스템의 보급 및 생산형태의 다품종소량화 현상에 따라 공정계획의 자동화가 필요하게 되었다. 본 논문에서는 사출금형 공정계획을 자동화하기 위해 사례기반추론(Case Based Reasoning)을 이용하였다. 사출금형의 공정계획은 성형품의 종류에 따라 다양하고 복잡하기 때문에 지식으로서 접근하는데는 한계가 있었다 그래서 본 논문에서는 전문가들의 경험지식을 이용한 사례기반추론을 이용한 공정계획시스템인 IIMPPS(Intelligent Injection Mold Process Planning System)를 개발하였다. 사례기반추론 공정계획 시스템을 개발하기 위해 과거 공정계획을 적합한 사례로서 표현 및 구성하고, 적절한 공정계획을 수립하기 위한 사례의 검색 및 조정방법을 제안하였다. 본 시스템은 차후에 가상생산 에이전트(최형림 등, 2000) 중에서 공정계획 에이전트의 엔진으로서 역할을 수행할 것이다.

• Journal of Broadcast Engineering
• /
• v.21 no.2
• /
• pp.272-275
• /
• 2016

This paper presents a method of single image dehazing and surface-based feature detection for remote sensing images. In the conventional dark channel prior (DCP) algorithm, the resulting transmission map invariably includes some block artifacts because of patch-based processing. This also causes image blur. Therefore, a refined transmission map based on a hidden Markov random field and expectation-maximization algorithm can reduce the block artifacts and also increase the image clarity. Also, the proposed algorithm enhances the accuracy of image matching surface-based features in an remote sensing image. Experimental results confirm that the proposed algorithm is superior to conventional algorithms in image haze removal. Moreover, the proposed algorithm is suitable for the problem of image matching based on feature extraction.