• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.508-511
• /
• 2005

가까운 미래에는 유비쿼터스 컴퓨팅과 유비쿼터스 네트워크를 통해 새롭고 다양한 서비스가 창출될 것이다. 특히, 언제 어디서나 사람과 사물 등의 객체의 위치를 인식하여 이를 기반으로 양질의 서비스를 제공하는 유비쿼터스 위치 기반 서비스(Ubiquitous Location Based Services: u-LBS)가 중요한 서비스의 하나로 대두되고 있다. 사물의 위치 인식을 위한 방법으로 RF를 이용한 위치 인식 방법은 있으나 USN과 접목한 방법에 관한 연구는 아직 미미한 실정이다. 본 연구는 RF 및 USN 기술을 이용하여 사물의 위치를 인식하기 위한 방버벵 관한 연구로서 여러 센서 모듈들이 주고받는 RF 신호의 세기 정보를 이용하여 위치를 인식한다. 그리고 향후 연구 내용으로서 날씨, 온도 등과 같이 신호의 세기에 직간접적으로 영향을 줄 수 있는 다양한 조건들을 반영함은 물론 유전자 알고리즘을 이용하여 사물의 위치를 보다 정확하게 인식하기 위한 최적화 방법에 대하여 논의한다.

• 한국정보통신학회논문지
• /
• 제18권3호
• /
• pp.643-650
• /
• 2014

TOF(Time-Of-Flight) 센서에 의해 획득된 정보로부터 3차원 깊이 영상(depth image)을 추출하기 위한 위상 연산기 하드웨어를 구현한다. 설계된 위상 연산기는 DCORDIC(Differential COordinate Rotation DIgital Computer) 알고리듬의 벡터링 모드를 이용하여 아크탄젠트 연산을 수행하며, 처리량과 속도를 늘리기 위해 잉여 이진 수체계와 파이프라인 구조를 적용하였다. 고정 소수점 MATLAB 시뮬레이션을 통해 검증하고 최적 데이터 비트 수 및 반복 횟수를 결정하였으며, MATLAB/Simulink와 FPGA 연동을 통해 하드웨어 동작을 검증하였다. TSMC $0.18-{\mu}m$ CMOS 공정으로 테스트 칩을 제작하였으며, 테스트 결과 정상 동작함을 확인하였다. 약 82,000 게이트로 구현되었고, 400MHz@1.8V로 동작하여 400 MS/s의 연산 성능을 갖는 것으로 평가되었다.

• 한국정보통신학회논문지
• /
• 제18권3호
• /
• pp.697-705
• /
• 2014

본 논문에서는 비전기반 물체의 폭 측정과 그 응용을 위해 광절단법을 이용한 측정방법에 대해 제안한다. 측정 대상은 트레드이며 자동차 타이어의 가장 바깥쪽 면을 의미한다. 전체 시스템은 두 개의 과정으로 구성되는데 교정과정과 검출과정으로 구성된다. 교정과정에서는 카메라 평면과 레이저 평면간의 변환 관계를 규명하고 왜곡 파라미터를 추출한다. 이때 정교하게 제작된 테스트패턴인 지그가 필요하다. 검출과정에서는 레이저가 비추는 영역을 추출하기 위해 배경영역의 화소 분포에 따라 적응식 임계방법을 적용한다. 다음으로 검출된 영역에 세선화 알고리즘을 적용하여 트레드의 숄더와 끝을 검출한다. 최종적으로 숄더와 전체 폭은 호모그래피와 왜곡계수를 이용하여 폭을 계산한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권9호
• /
• pp.645-653
• /
• 2002

발전기 기동정지 계획은 하나의 전력시스템을 형성하는 다수의 발전기에 대해서 주어진 여러 제약을 따르는 일간 또는 주간의 기동 및 정지시간을 결정하는 작업으로 다양한 제약과 방대한 탐색공간으로 인해 최적의 경제적 계획 수립이 매우 어려운 대규모 최적화 문제이다. 타부 탐색은 보통의 지역적 탐색법에 비해 국지적 최적해에 빠질 위험이 적고 다른 전역적 탐색기법에 비해 대상문제에 관한 지식을 충분히 활용하기에 유리하여 많은 최적화 문제에 사용되고 있다. 그러나 규모가 방대하면서 많은 제약조건이 존재하는 대규모 최적화 문제들은 타부 탐색으로도 빠른 시간내에 최적의 해를 찾아내기 힘들다. 본 논문은 대규모 최적화 문제의 하나인 발전기 기동정지 계획 문제를 타부 탐색의 병렬화를 통해 해결함으로써 탐색 소요시간의 단축과 함께 해의 질 또한 향상시킬 수 있음을 보여준다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.430-448
• /
• 2001

차량 항법 시스템에서 가장 중요한 기능중의 하나는 현재 위치로부터 목적지까지의 가능한 경로들 최단경로를 계산하는 일이다. 차량 항법 시스템의 중요한 어려움 중 하나는 대용량 디지털 로드맵상에서 최단경로를 구할 때 많은 계산 시간이 소요된다는 점이다. 차량 항법 시스템은 실시간 시스템이므로, 제한 시간을 만족하여 최소 비용 경로를 계산하는 것은 매 우 중요하다. 본 논문에서는 대용량의 디지털 로드맵(Road Maps)에서 최단 경로 계산을 효 율적이고 빠르게 하기 위해서 디지털 로드맵을 효율적으로 계층 구조화하는 HiTi(Hierarchical MulTi) 그래프 모델을 개발하였다. 제안된 HiTi 그래프 모델에 기반을 둔 SPAH라는 새로운 최단 경로 알고리즘을 제안하고, SPAH가 계산한 최단경로의 최적성 (Optimality)을 증명하였다. SPAH의 성능분석을 통하여 SPAH가 기존의 다른 최단 경로 계 산 알고리즘들 보다 훨씬 빠르게 최단경로를 계산한다는 것을 보여주었다. HiTi 그래프 방 법은 여러 가지 측면에서 다른 유사한 방법들과 상세하게 성능실험을 통하여 장.단점이 비 교 분석되어 졌다.

• 한국통신학회논문지
• /
• 제36권6B호
• /
• pp.728-737
• /
• 2011

글로벌 물류에 있어 핵심 중의 하나인 화물 컨테이너의 위치와 봉인 여부 등의 상태 정보를 항만, 야적장, 선박 등의 적치 환경에서 실시간으로 전달하기 위해서는 우선 Ad-Hoc 네트워크 통신 기술이 필요하다. 본 논문에서는 금속 재질로 된 음영 환경 등의 제약사향을 가지고 컨테이너의 잦은 이동이 이루어지는 항만이나 야적장에 적합한 컨테이너 네트워크의 라우팅 프로토콜을 제안한다. 각각의 정보가 싱크 노드로 신뢰성 있게 전달되면서도 잦은 가입/이탈에 대응할 수 있는 간단한 메시 네트워크 알고리즘을 적용하였다. 경유노드가 문제가 생기자마자 대체 경로를 제공하고 주변 노드에게 알림으로써 즉각적인 최적경로를 유지한다 대체 경로 제공 기능을 가진 대표적 무선 Ad-Hoc 라우팅 프로토콜인 AODV와 시뮬레이션을 통한 성능을 비교하였다. 비교 결과, 제안한 라우팅 프로토콜이 가입/이탈이 빈번하고 링크 품질이 자주 변하는 환경에서 더 나은 성능을 가졌음을 확인하였다.

• 정보처리학회논문지D
• /
• 제18D권3호
• /
• pp.169-178
• /
• 2011

최근 기업 간 또는 기관 사이의 데이터 공유는 업무 협력을 위해서 필요한 사안이 되고 있다. 이 과정에서 기업이 데이터베이스를 계열회사에 공개했을 때 민감한 정보가 유출되는 문제점이 발행할 수도 있다. 이런 문제를 해결하기 위해서 민감한 정보를 데이터베이스로부터 숨기는 일이 필요하게 되었다. 민감한 정보를 숨기는 이전 연구들은 결과 데이터베이스의 품질을 유지하기 위해 다른 휴리스틱 알고리즘을 적용했다. 그러나 민감한 정보를 숨기는 과정에서 변경되는 항목집합에 대한 영향을 평가하거나 숨겨지는 항목을 최소화하는 연구들은 미흡하였다. 본 논문에서는 민감한 빈발 항목집합을 숨기기 위하여 FP-Tree(Frequent Pattern Tree)기반의 확장 빈발 패턴트리(Extended Frequent Pattern Tree, eFP-Tree)를 제안한다. eFP-Tree의 노드 구성은 기존과는 다르게 빈발 항목집합 생성단계에서 트랜잭션 정보와 민감 정보, 경계 정보를 모두 구성하며, 숨기는 과정에서 비민감한 빈발 항목집합의 영향을 최소화하기 위하여 경계를 사용하였다. 본 논문의 예시 트랜잭션 데이터베이스에 eFP-Tree를 적용한 결과, 손실 항목을 평균 10%이하로 최소화하여 기존 방법들에 비해 효과적임을 증명하였고, 데이터베이스의 품질을 최적으로 유지할 수가 있었다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제6권1호
• /
• pp.23-28
• /
• 2017

Shape from focus (SFF) 기법은 카메라 렌즈를 다양한 초점 거리로 놓고 촬영한 영상을 이용해 물체의 3차원 정보를 추출하는 방법이다. 이 논문에서는 미소 객체(microscopic object)의 3차원 깊이 정보를 추출하기 위해 수학적 모폴로지의 기울기 연산자를 이용하는 새로운 SFF방법을 제안한다. 전통적으로 SFF 기법에서는 초점의 품질을 측정하기 위해 하나의 초점 측도(focus measure)를 사용한다. 그러나 미소 객체의 복잡한 형태와 텍스쳐 특성에 따라 하나의 초점 측도만을 사용하는 것은 충분하지가 않은데, 본 논문에서는 향상된 초점 측도를 위해 다수의 형태소(multi-structuring elements)를 사용하는 모폴로지 연산자를 사용하는 방법을 제안한다. 최종적으로 모든 초점 측도 결과를 통합하여 최적의 깊이 맵을 계산하게 된다. 실험을 통해 제안된 알고리즘이 기존의 방법들에 비해 3차원 형상 복원 측면에서 더 정밀한 깊이 맵을 제공하는 것을 알 수 있었다.

• 전력전자학회논문지
• /
• 제7권1호
• /
• pp.81-90
• /
• 2002

본 논문은 직접토크제어에 의한 리럭턴스 동기 전동기의 위치센서 없는 고성능 제어시스템을 제안한다. 이 시스템은 고정자 자속관측기, 속도/토크 관측기, 두 개의 디지털 히스테리시스 제어기, 최적 스위칭 룩업 테이블, IGBT 전압형 인버터, 그리고 TMS320C31 DSP보드로 구성된다. 넓은 속도 범위에서의 안정된 응답특성을 얻기 위해서 전동기 단자에서 얻어진 전압과 전류를 사용하는 폐루프 자속관측기를 사용하였다. 개발된 고성능 속도제어 시스템의 동특성을 검증하기 위해서 1.0[kW] 리럭턴스 동기 전동기를 사용하여 시뮬레이션과 실험을 수행한 결과 저속영역과 고속영역 모두 우수한 동특성을 얻을 수 있었다.

• 한국정보처리학회논문지
• /
• 제5권3호
• /
• pp.671-680
• /
• 1998

화상 회의, 원격 진료 및 교육 시스템, CSCW 등과 같은 그룹 응용을 지원하기 위해서는 망에 의해서 멀티캐스트 기능이 제공되어야 한다. 멀티캐스트 경로배정의 방법으로는 보통 최단 경로 트리 방식과 최소 비용 스타이너 트리를 찾기 위해 유전자 알고리즘을 사용하는 진화적 최적화 방법을 제안하고자 한다. 특히 스타이너 트리를 찾기 위해 유전자 알고리즘을 사용하는 진화적 최적화 방법을 제안하고자 한다. 특히 스타이너 트리의 표현에 있어, 일반적인 유전자 알고리즘에서 사용되는 이진 스트링의 개체 표현 대신 트리를 사용하여 개체를 표현하는 방법을 제안함으로써 최적화의 효율을 개선하는 방식을 보여주며, 또한 기존의 경험적 알고리즘과의 비교를 통하여 진화방식에 의한 최적화가 기존의 방법보다 최적해에 더 가까이 수렴할 수 있음을 보여준다.