• 인터넷정보학회논문지
• /
• 제7권2호
• /
• pp.23-35
• /
• 2006

본 논문에서는 실시간으로 입력되는 동영상으로부터 영상 내에 존재하는 사람의 얼굴 및 얼굴 특징점들을 자동으로 추출한 후, 추출된 정보를 이용하여 3차원 얼굴 모델의 표정을 실시간으로 제어함으로써 현실감 있는 얼굴 애니메이션 처리가 가능한 새로운 방법을 제시한다. 입력 영상의 각 프레임으로부터 얼굴을 효과적으로 추출하기 위해 기존에 일반적으로 사용되는 색상 공간을 이용한 파라미터 검출 방법에 대변되는 새로운 비파라미터 검출 방법을 제시하였다. 기존의 파라미터 검출 방법은 일반적으로 얼굴의 피부 색상분포를 가우지언 형태로 표현하며 특히 주변조명의 변화 및 배경 영상 등에 민감하게 반응하므로 정화한 영역의 검출을 위한 부가적 작업을 필요로 한다. 이러한 문제점을 효과적으로 해결하기 위하여 본 논문에서는 Hue와 Tint 색상 성분에 기반을 둔 새로운 스킨 색상 공간을 제시하고 모델의 분포특성을 직선 형식으로 표현하여 얼굴검출 시 발생되는 오류를 축소시킬 수 있었다. 또한, 검출된 얼굴 영역으로부터 정확한 얼굴특성 정보를 추출하기 위하여 각 특징영역에 대한 에지검색 결과와 얼굴의 비율 비를 적용하여 효과적으로 얼굴의 특징 영역을 검출하였다. 추출된 얼굴 특징점 변화 정보는 3차원 얼굴 모델의 실시간 표정 변화에 적용되며, 보다 실감 있는 얼굴 표정을 생성하기위하여 사람의 근육 정보와 근육의 움직이는 방법을 나타내는 Waters의 선형 근육 모델에 새로운 근육 정보들을 새롭게 추가함으로써 화장 적용하였다. 실험결과 제안된 방법을 이용하여 실시간으로 입력되는 대상의 얼굴표정을 3차원 얼굴 모델에 자연스럽게 표현할 수 있다.

• 한국공간정보시스템학회 논문지
• /
• 제10권3호
• /
• pp.55-65
• /
• 2008

텔레매틱스 교통정보(해당 도로의 통과 시간이나 속도)를 제공하기 위해 교통자료를 수집하는 다양한 장비들이 존재하지만, 최근 GPS(Global Positioning System) 위성 신호가 민간에 공개된 이후 수신 기술의 발달과 더불어 교통 자료를 수집하는 수단으로써 많은 주목을 받고 있다. GPS를 사용하면 기존의 도로 상에 직접 매설하여 쓰이던 검지기에 비해 투자 유지비용이 낮고 차량 운행 축을 따라 지속적으로 세밀한 자료를 자동적으로 수집할 수 있다는 장점을 가진다. 하지만, 기존의 타 검지기에 의해 수집된 자료에 적용해 온 교통 정보 필터링 기법들을 GPS 자료에 그대로 적용하기에는 여러 가지 제약사항이 존재한다. 본 논문에서는 GPS로부터 수집되는 교통 자료 중 비정상적인 흐름으로 도로를 통과한 자료를 필터링하여 사용자들에게 보다 정확한 교통 정보를 제공할 수 있는 방법을 제시한다. 먼저 가까운 과거의 자료로부터 사분위수(quartile)와 해당 도로의 가중치에 의한 패턴을 구축하고, 이후 이를 실시간 자료에 적용해 비정상적인 자료를 필터링 해냄으로써 더욱 신뢰성 있는 교통정보를 생성할 수 있게 되는 것이다. 또한, 서울 강남대로를 대상으로 실제 GPS 수신기를 장착하고 운행한 차량들이 수집한 통행속도 자료를 바탕으로 이력 자료를 활용해 비정상적인 자료를 필터링한 대표 통행 속도가 기존의 필터링 방법들을 통한 값보다 더욱 정확한 결과를 보임을 증명하였다.

• 한국화재소방학회논문지
• /
• 제32권3호
• /
• pp.51-59
• /
• 2018

공연장 화재 시 방화막이 객석공간으로의 연기 확산을 억제하는데 중요한 역할을 할 수 있음에도 불구하고 이에 대한 연구가 미흡한 실정이다. 본 연구에서는 전산시뮬레이션의 신뢰성을 확인하기 위하여 기존 축소모형실험에 대해 전산시뮬레이션을 수행하고 결과를 비교하였으며, 해당 전산시뮬레이션을 이용하여 방화막의 영향을 예측하였다. Fire Dynamics Simulator (FDS)를 이용하였고, 자연배출구 크기는 무대공간 바닥면적의 ~10%, ~5%, ~1%로 설정하였다. 연기 거동을 가시화하고 질량 유량 및 온도 등을 측정하고 분석하였다. 실규모 공연장 화재에서의 방화막 영향을 예측하기 위하여 상사법칙을 활용하였다. 방화막이 없을 때 본 전산시뮬레이션 결과는 기존 축소모형실험 결과와 비교적 잘 일치하였다. 한편, 실규모 공연장 화재 시, 방화막은 자연배출구 및 프로시니엄 개구부를 통한 질량 유량 및 객석공간으로 soot 유출이 일어나는 시점에 지대한 영향을 미치는 것으로 나타났다. 본 연구 결과는 방화막 개발을 위한 기초 자료로 활용될 수 있을 것으로 판단된다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권11호
• /
• pp.1270-1281
• /
• 1999

피라미드 기법 1 은 d-차원의 공간을 2d개의 피라미드들로 분할하는 특별한 공간 분할 방식을 이용하여 고차원 데이타를 효율적으로 색인할 수 있는 새로운 색인 방법으로 제안되었다. 피라미드 기법은 고차원 사각형 형태의 영역 질의에는 효율적이나, 유사성 검색에 많이 사용되는 고차원 구형태의 영역 질의에는 비효율적인 면이 존재한다. 본 논문에서는 고차원 데이타를 많이 사용하는 유사성 검색에 효율적인 새로운 색인 기법으로 구형 피라미드 기법을 제안한다. 구형 피라미드 기법은 먼저 d-차원의 공간을 2d개의 구형 피라미드로 분할하고, 각 단일 구형 피라미드를 다시 구형태의 조각으로 분할하는 특별한 공간 분할 방법에 기반하고 있다. 이러한 공간 분할 방식은 피라미드 기법과 마찬가지로 d-차원 공간을 1-차원 공간으로 변환할 수 있다. 따라서, 변환된 1-차원 데이타를 다루기 위하여 B+-트리를 사용할 수 있다. 본 논문에서는 이렇게 분할된 공간에서 고차원 구형태의 영역 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 마지막으로, 인위적 데이타와 실제 데이타를 사용한 다양한 실험을 통하여 구형 피라미드 기법이 구형태의 영역 질의를 처리하는데 있어서 기존의 피라미드 기법보다 효율적임을 보인다.Abstract The Pyramid-Technique 1 was proposed as a new indexing method for high- dimensional data spaces using a special partitioning strategy that divides d-dimensional space into 2d pyramids. It is efficient for hypercube range query, but is not efficient for hypersphere range query which is frequently used in similarity search. In this paper, we propose the Spherical Pyramid-Technique, an efficient indexing method for similarity search in high-dimensional space. The Spherical Pyramid-Technique is based on a special partitioning strategy, which is to divide the d-dimensional data space first into 2d spherical pyramids, and then cut the single spherical pyramid into several spherical slices. This partition provides a transformation of d-dimensional space into 1-dimensional space as the Pyramid-Technique does. Thus, we are able to use a B+-tree to manage the transformed 1-dimensional data. We also propose the algorithm of processing hypersphere range query on the space partitioned by this partitioning strategy. Finally, we show that the Spherical Pyramid-Technique clearly outperforms the Pyramid-Technique in processing hypersphere range queries through various experiments using synthetic and real data.

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

본 논문에서는 주식 데이타베이스로부터 과거 주가 변화 패턴에 대한 규칙을 탐사함으로써 투자자에게 주식 투자 유형을 추천해 주는 방안에 관하여 논의한다. 먼저, 본 논문에서는 주식 투자 유형의 추천을 위한 새로운 규칙 모델을 정의한다. 제안된 모델에서는 빈번하게 발생하는 주가 변화 패턴의 이후의 주가 변화 경향이 투자자의 투자 조건과 매치하는 경우, 이 종목에 대한 투자 유형을 추천하도록 하는 방식을 사용한다. 이때, 빈번하게 발생하는 패턴을 규칙의 헤드로 간주하며, 이후의 주가 변화 경향을 규칙의 바디로 간주한다. 본 연구에서는 규칙 헤드는 투자자의 특성에 별다른 영향을 받지 않는 반면, 규칙 바디에 대한 조건은 투자자마다 다르다는 점에 착안하여 규칙 탐사 과정에서 전체 규칙이 아닌 규칙 헤드들만을 탐사하여 저장해 두는 새로운 방식을 제안한다. 이 결과, 투자자 별로 달라질 수 있는 규칙 바디에 대한 조건을 유연하게 정의하는 것을 허용하며, 규칙의 수를 줄임으로써 전체 규칙 탐사 성능을 개선할 수 있다. 효율적인 규칙 탐사와 매칭을 위하여 빈번 패턴들을 효과적으로 탐사하는 방법, 빈번 패턴 베이스를 구축하는 방법, 그리고 이들을 인덱싱 하는 방법을 제안한다. 또한, 투자자의 질의가 발생하는 경우, 빈번 패턴 베이스로부터 이와 매치되는 규칙을 발견하고, 이 결과를 이용하여 투자자에게 투자 유형을 추천해 주는 방법을 제안한다. 실제 주식 데이타를 이용한 다양한 실험을 통하여 제안된 기법의 우수성을 규명한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권10호
• /
• pp.962-974
• /
• 2010

IT 기술은 최근 바이오 기술(BT), 나노 기술(NT) 풍의 다른 기술들과 융합하면서 새로운 패러다임을 창출하고 있다. 교통 분야에도 IT 기술과 융 복합하여 효과적인 교통 환경을 조성하는 지능형 교통 시스템(ITS)에 관한 연구가 활발히 진행되고 있다. 가변속도제한(VSL)은 ITS 연구의 한 분야로 현재 도로 상황에 알맞게 속도제한을 조절하여 도로의 안전성과 효율성을 증대하는 시스템이다. 기존에는 대부분 단일 스테이션에서의 VSL 알고리즘 연구에 중점을 두었다. 하지만 도시고속도로와 같이 다수의 스테이션이 일정한 간격으로 설치되어 있는 환경에 적용하기에는 미흡한 점이 있다. 본 논문에서는 다수의 스테이션들 사이의 연계를 통해 VSL로 얻을 수 있는 효과를 높이는 알고리즘을 제안한다. 제안하는 알고리즘은 30초 단위의 VSL 변화로 도로 상황에 빠르게 반용 할 수 있다. 알고리즘은 교통 혼잡을 유발하는 스테이션 검색 루틴과 교통 혼잡의 크기 산출 루틴, VSL 컨트롤 스테이션 개수 계산 루틴, VSL 계산 루틴의 총 4 단계로 구성된다. 제안하는 알고리즘용 도로의 안전성 향상과 차량 이동시간 변화량의 최소화를 목적으로 한다. 이동 시간을 고려하는 이유는 VSL의 도로 적용 시 운전자가 가장 민감하게 반응하는 부분이 이동시간의 변화이기 때문이다. 실험 평가를 위해 마이크로스코픽 시뮬레이터인 PTV사의 VISSIM 시뮬레이터를 사용한다. 실험 결과를 통해 제안하는 알고리즘이 도로의 안전성 향상에 기여하고 이동시간에 최소한의 영향을 미치는 것을 보인다.

• 한국산학기술학회논문지
• /
• 제18권4호
• /
• pp.34-42
• /
• 2017

기존의 NIALM 연구들은 부하 식별을 위해 전압 변동은 무시할 수 있고 식별 결과에 영향을 주지 않는다고 가정하기 때문에 일반적으로 전압과 관련된 PF나, 고조파 신호는 부하 식별을 위한 매개 변수로 고려되지 않았으나, 실제 이러한 조건은 스마트 홈 분야에서 NIALM의 응용성이 제한되는 어려움이 만든다. 본 논문의 실험을 통해 부하 모니터링 시스템의 정확성과 신뢰성을 향상시키기 위해 전압과 관련된 매개 변수와 고조파의 특성을 사용해야 한다고 결론을 내렸다. 따라서, 본 논문에서는 홈 네트워크 환경에서 가전기기의 종류 및 전기 에너지 사용량을 효율적으로 분석할 수 있는 개선된 NIALM 방식을 제안한다. 제안된 방식은 가전기기 고유의 특징 및 동작 특성을 분석하고, 일부 가전기기가 가지고 있는 고조파 특성을 인식 매개변수로 활용함으로써 전력 에너지 사용 패턴 분석 및 추적할 수 있게 된다. 본 논문에서 제안된 방식을 통해 홈 네트워크에서 실제 운용되는 가전 에너지 효율성 증대와 스마트그리드 전력 수요관리 시장에 서비스를 제공할 수 있을 것으로 기대한다.

• 자원리싸이클링
• /
• 제29권1호
• /
• pp.25-34
• /
• 2020

전기화학적 미소수정진동자저울은 전극표면에서 발생하는 나노그램 수준의 질량변화를 실시간 측정할 수 있는 장비이다. 역압전효과를 가진 수정진동자 양면에 형성된 금속전극에 교대로 전계를 가하면 진동자의 두께에 따라 특정 공진주파수를 나타낸다. 공진주파수는 전극표면에서 발생하는 질량변화에 반응하며, 전극표면의 금속이 용해될 때는 증가하고 석출될 때는 반대로 감소한다. 공진주파수와 질량변화의 상관관계는 Sauerbrey 식으로 나타내고 이를 이용하여 금속의 침출반응때 발생하는 질량변화를 실시간으로 측정할 수 있다. 특히 용해 후 침출액에서 침전, 휘발, 기타 화합물 형성 등 부반응으로 실험 후 발광분광분석이나 원자흡광분석 등이 용이하지 않은 금속의 침출 반응기구 및 속도 연구에 매우 효과적이다. 그러나 수정진동자의 공진주파수는 질량변화 외에도 용액의 점도, 수압, 온도, 스트레스, 그리고 표면거칠기 등에도 영향을 받으므로 실험 시 이들 영향에 대한 고려가 필요하다. 전기화학적 미소수정진동자저울의 응용 예로서 염소를 이용한 백금의 침출 시 용해속도를 실시간 측정하고 이로부터 활성화에너지를 구하는 일련의 과정을 소개하였다. 침출에 사용된 백금시료는 수정진동자 양면에 형성된 1000 Å두께의 백금전극 중 침출액에 노출된 한쪽 면을 활용하였으며, 전해생성된 염소를 염산 침출액에 주입하여 침출 시 용존 염소농도를 조절하였다. 실험결과로부터 염소에 의한 백금의 용해반응은 활성화에너지가 83.5 kJ/mol로 화학반응율속임을 확인하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권9호
• /
• pp.211-216
• /
• 2016

최근 전세계적으로 지진, 홍수, 화재 등 재난재해로 인한 인명피해가 늘어나면서 골든타임을 확보하기 위한 기술연구가 활발히 이루어지고 있다. 본 논문에서는 골든타임 확보를 위해 IoT 기술들을 사용해 재난 재해 발생 시 실제 발생원의 사용자를 최우선으로 찾아 전파하며, 주변지역 사용자로 차츰 범위를 확산시켜 전파하는 모델을 연구하였다. 국가 재난 재해 정보는 기상청 OPEN API를 사용하였으며, 해당지역의 세밀한 정보획득을 실시간 수집하기 위해 Crowd Sensing 기술과 BLE (Bluetooth Low Energy) Beacon 기술을 통합 연계한 시스템을 구축하였다. 특히 기존까지 기지국 기반 CBS를 사용하였다면 본 논문에서는 Beacon을 이용한 사용자 위치와 국가행정주소체계 네가지를 통합한 DB를 설계하여 맵핑함으로써 지역 사용자를 추정할 수 있게 되었다. 실험은 사용자의 수를 1천명씩 증가하는 방식을 통해 정보 확산 알고리즘의 정확도와 속도를 측정하였으며, 최종 2만명의 인원까지 1초 이내 연산하여 위험 전파 알림이 가능함을 확인하였다.

• 지능정보연구
• /
• 제13권2호
• /
• pp.55-68
• /
• 2007

분자 생물학(computational molecular biology) 분야에서 DNA 염기 서열 배치 알고리즘은 다양한 방법으로 개선되어 왔다. 본 논문에서는 기존의 DNA 염기의 품질 정보(quality information)를 이용한 DNA 염기 서열 배치 방법을 개선하기 위하여 퍼지 논리 시스템(fuzzy logic system)과 DNA 염기 서열 단편의 특징을 적용한 품질 정보와 퍼지 추론 기법을 이용한 DNA 염기 서열 배치 알고리즘을 제안한다. 기존의 알고리즘은 Needleman-Wunsch가 제안한 전역 배치 알고리즘에 각 DNA 염기의 품질 정보를 적용하여 DNA 염기 서열 배치 점수를 계산하였다. 그러나 전체 DNA 염기의 품질 정보를 이용하여 계산하기 때문에 DNA 염기 말단 부분의 품질이 낮은 경우에는 DNA 염기 서열 배치 점수를 계산하는 과정에서 오차가 발생한다. 본 논문에서는 기존의 품질 정보를 이용한 알고리즘을 개선하여 DNA 염기 서열의 말단 부위의 품질이 낮은 경우에도 정확히 서열을 배치할 수 있도록 한다. 또한 DNA 염기 서열 단편의 길이와 낮은 품질의 DNA 염기 빈도를 퍼지 논리 시스템에 적용하여 DNA 염기 서열 배치 점수를 계산하는데 적용되는 매핑 점수 인자(parameter)를 동적으로 조정한다. 제안된 알고리즘의 성능 평가를 위해 NCBI(National Center for Biotechnology Information)의 실체 유전체 데이터를 받아 성능을 분석한 결과, 제안된 알고리즘이 기존의 품질 정보만을 이용한 알고리즘 보다 DNA 염기 서열 배치에 있어서 효율적임을 확인하였다.