• 정보처리학회논문지B
• /
• 제13B권4호
• /
• pp.353-360
• /
• 2006

본 논문에서는 도로 영상으로부터 차량 번호판 영역을 분할하는 알고리즘을 제시한다. 차량의 번호판 영역이 다른 영역에 비해 차별되는 특정을 세 가지 측면으로 나누어, 1) 번호판의 내부 문자, 2) 번호판의 색상, 3) 번호판의 형태에 대해 분석한다. 전처리 과정에서는, 이와 같은 세 가지 측면을 고려하여 번호판의 내부 영역 및 크기를 판별할 수 있는 임계값들을 계산하며, 이를 위해 표본 영상에 대한 통계적 처리를 수행한다. 차량 영역 분할 알고리즘에서는 임계값들을 이용하여 입력영상 내부에서 번호판 영역이 강조되도록 영상을 이진화한다. 일정한 크기의 윈도우로 이진 영상(binary image) 전체를 탐색하여, 윈도우 내부 픽셀 값의 합이 높은 순으로 서로 중복이 없도록 후보 영역을 찾은 후, 간단한 휴리스틱을 이용하여 후보 영역들 중에서 번호판 영역을 선택한다. 이 알고리즘은 번호판의 변형 또는 색상 명암도에 차이가 있는 경우에 대해서 안정적이다. 또한 이 알고리즘은 복잡한 전처리 과정을 요구하지 않고, 적은 수의 표본 영상에 대한 통계 처리만으로도 228장의 실험 영상들에 대해 97.8% 정도의 높은 성공률을 보였다. 프로토타입 시스템을 구현한 결과는 512M 바이트 메모리를 장착한 3GHz 펜티엄4 PC에서 $1280{\times}960$ 해상도의 영상 1장당 평균 0.676초의 처리 속도를 보였다.

• 정보처리학회논문지C
• /
• 제8C권5호
• /
• pp.629-636
• /
• 2001

최근 각종 멀티미디어 서비스의 제공은 전송데이터의 급격한 증가를 가져왔으며, 이러한 서비스의 원활한 제공을 위해서는 초고속 통신망의 구축이 불가피하게 되었다. 초고속 통신망의 구축은 막대한 비용을 요구하기 때문에 망 구축비용의 감소를 위해서는 기존에 설치된 관로를 고려해야한다. 또한 초고속 통신망은 하나의 선로에 많은 양의 데이터가 전송되므로 한 선로에 문제가 있는 경우 막대한 손실이 발생하는 특징을 지닌다. 이 때문에 전체 네트워크를 일정수준이상의 생존도를 가질 수 있게 설계하여야한다. 이러한 문제의 해결을 위해서 기존의 논문에서는 비용을 줄이기 위해 고려된 기존 관로를 다음 단계에서 배제하여 한 관로를 여러 경로에서 사용함으로써 얻을 수 있는 비용 절감효과를 상실하였다. 그러나 본 논문에서는 생존도를 유지하는 범위 내에서 기존에 설치된 관로를 최대한 고려하여 비용 절감을 극대화한 네트워크를 효과적으로 설계하는 방법을 제안한다. 제안한 방법을 사용하여 실험한 결과에 따르면 기존의 방법에 비해 약 7%의 비용절감 효과를 얻을수 있었다.

• 정보처리학회논문지B
• /
• 제19B권3호
• /
• pp.189-194
• /
• 2012

본 논문에서는 정보검색 성능 향상을 위해 잠정적 적합 문서 및 부적합 문서와 어휘 그래프를 이용한 질의 확장 방법을 제안한다. 언어모델에 의한 초기 검색 결과 상위 문서들은 질의 어휘 조합과 근접도를 기반으로 핵심 질의를 포함하는 문서들로 구성된 핵심 질의 클러스터와 핵심 질의를 포함하지 않는 문서들로 구성된 비핵심 질의 클러스터로 분류된다. 이때, 핵심 질의 클러스터는 잠정적 적합 문서 집합으로, 비핵심 질의 클러스터는 잠정적 부적합 문서 집합으로 본다. 각 클러스터는 어휘들과 질의 어휘와의 가까운 정도에 따라 어휘 그래프로 표현된다. 각 어휘에 대한 중요도는 핵심 질의 클러스터 그래프에서의 어휘 가중치에서 비핵심 질의 클러스터 그래프에서의 어휘의 가중치를 빼서 계산한다. 이는 부적합 문서에서 높은 가중치를 갖는 어휘는 확장 질의에서 제외시키는 역할을 한다. 중요도가 높은 어휘 순으로 확장할 질의를 선택한다. 웹 문서 테스트컬렉션인 TREC WT10g에서의 실험 결과에서 제안 방법이 언어모델(LM)에 비해 평균 정확률의 평균(MAP)에서 9.4% 성능 향상을 보였다.

• 한국정보전자통신기술학회논문지
• /
• 제10권5호
• /
• pp.442-454
• /
• 2017

우리나라 식품소비 패턴이 육류 위주로 증가함으로써 축산업이 크게 성장하였으나, 수입 축산물 시장의 개방으로 국내 축산 제품의 가격 경쟁력 확보 방안이 시급한 시점이다. 따라서 생산비의 가장 큰 부분을 차지하고 있는 사료 원가 절감의 문제는 축산업 생태계에서 해결해야 하는 중요한 과제이다. 본 연구의 목적은 축산업의 스마트 팜을 지원하는 것이다. 이에 본 연구는 IoT에 기반 하여 축산 사료의 측정 장치를 개발하고, 자동 주문 및 배송 시스템을 구현하여 관련 영역의 효율성을 극대화할 수 있는 방안을 제안하였다. 구체적으로는 첫째, 초음파 센서와 온도/습도 측정 센서를 이용하여 사료 저장소인 피드빈 내 사료 잔량과 온/습도 정보를 수집하는 센서를 개발하였다. 둘째, 그 정보를 축산농가에 설치된 게이트웨이를 거쳐 SCM 서버에 전송할 수 있는 방법을 구현하였다. 셋째, 서버에 저장된 축산농가의 정보를 활용하여 사료의 자동 주문 및 배송이 가능한 서비스 방안을 구현하였다. 본 연구는 기존의 방법보다 용이하고 가격 경쟁력이 있는 방안으로서, 축산업의 다양한 영역에서 보다 다양한 IoT 활용 서비스와 경쟁력 강화 방안이 도출되는데 도움이 될 것이다.

• 한국산학기술학회논문지
• /
• 제15권12호
• /
• pp.6986-6992
• /
• 2014

일반화된 보로노이 그래프(GVG)는 자율 주행 로봇을 위한 일종의 로드맵으로서. GVG는 선서에다 받은 정보만 사용하여 작업 공간거리의 계산에 따라 정의를 한다. 로봇은 장애물까지의 최대 거리를 검출할 수 있기 때문에 포인트 뷰에서 GVG의 최적은 정출 몇 장애물 회피이다. 로봇의 경우에는, GVG는 가장 안전적인 길이라고 할 수 있다. 따라서 높이 링크 로봇의 GVG가장거리에 대한 연구가 매우 필요하다. 기존 연구에서 점(point) 로봇을 위한 GVG(point-GVG)와 로드 로봇을 위한 GVG(rod-GVG)가 발표되었다. 이 논문은 더 고차원의 로봇인 두 개의 동일 링크가 관절로 연결된(tow-identical-link; L2) 로봇을 위한 GVG(L2-GVG)에 대한 연구이다. L2-GVG는 미지의 평면 작업공간에서 움직이는 L2 로봇의 짜임새 공간 $R^2{\times}T^2$상에서 로드맵을 생성하되, 이전 연구와 마찬가지로 지역적 센서 정보만을 이용해 로봇이 스스로 주행하면서 맵을 만들어 낸다. 이 논문에서는 이전 point-GVG와 rod-GVG에서는 나타나지 않는, 관절이 존재하여 생기는 복잡한 특성에 대해서 분석한다. 이는 다관절 로봇으로의 확장에 중요한 초석이 될 것이다.

• 한국정보통신학회논문지
• /
• 제13권11호
• /
• pp.2251-2259
• /
• 2009

네트워크를 기반으로 하나의 클러스터가 4개의 카메라로 구성된 4개의 다중 클러스터로부터 2D 영상을 조합하여 3D 입체 영상을 생성하는 알고리즘 및 시스템을 제안한다. 제안하는 기법은 다중 클러스터 환경에서 동작하고 실시간 대용량의 데이터 처리로 인한 시스템의 부하를 분산시키기 위해 네트워크를 이용한 서버-클라이언트 구조를 가진다. 아울러 성능 향상을 고려해 JPEG 압축과 램 디스크 방식을 적용한다. 4채널 16개의 카메라로부터 입력되는 입력 영상에 대해서 이진화 영상을 구하고, Sobel 및 Prewitt 등의 에지 검출 알고리즘을 적용시킨 후 영상들 간의 시차를 구한 후에 3D 입체 영상을 생성한다. 성능 분석 결과, 클라이언트에서 서버로 전송하는 전송시간은 약 0.05초가 소요되며, 4채널 16개의 카메라로부터 2D 영상을 조합하여 3D 입체 영상을 생성하는 알고리즘에 소요되는 시간은 약 0.84초가 소요된다. 이를 통해 실시간으로 다시점 및 다중 클러스터 환경에서 3D 입체 영상을 생성하는 효율적인 시스템임을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제21권11호
• /
• pp.2103-2108
• /
• 2017

m차원 평면 $R^m$ 상에 n개의 점들 $p_i$가 주어질 때, 범위 r에 대해서, 점 $p_i$로부터 거리 r이내 점들의 집합 $T_i$를 생각한다. m=1 일 때, $T_i$는 직선상의 구간이고, m=2일 때, $T_i$는 평면상의 원에 해당된다. 집합 $T_i$들을 정점에 대응하고, 두 집합이 교차하는 경우에 대응하는 두 정점 사이에 간선를 연결하면 교차 그래프 G를 얻을 수 있다. m=1일 때, G는 진구간 그래프(proper interval graph), m=2일 때, G는 단위 원판 그래프(unit disk graph)라고 부른다. 본 논문에서는 범위 r이 변화하면 바뀌는 교차 그래프 G(r)에 관심이 있다. 특별히 G(r)가 연결 그래프가 되는 최소 r을 찾는 문제를 다룰 것이다. 이 문제에 대해서 진구간 그래프 G(r)에 대해서 O(n)시간 알고리즘, 단위 원판 그래프 G(r)에 대해서 $O(n^2{\log}\;n)$시간 알고리즘을 제안한다. 직선상의 점들이 추가 되거나 삭제되는 동적 환경 하에서 위 문제를 O(lon n)시간에 해결하는 알고리즘도 제안한다.

• 한국통신학회논문지
• /
• 제29권7B호
• /
• pp.613-627
• /
• 2004

본 논문은 DiffServ 방식에서 Assured Service를 이용하는 각 사용자 플로간에 수율의 공평성을 향상시키기 위하여 도메인 입구 라우터에서 Aggregate Fairness Marker (AFM)를 제안한다. 각 사용자별 플로의 패킷 표기 방법은 본 논문에서 제안하는 방법인 user flow Three Color Marker (uf-TCM)에 따라서 각각 green 패킷과 yellow 패킷, 그리고 red 패킷으로 구분되어 나온다. yellow 패킷은 uf-TCM에서 손실된 토큰을 소비하는 패킷 및 AFM에서 집합 트래픽에 대한 계약률을 준수하지 못하여 demotion 된 green 패킷에 대한 표기 방법이다. 제안하는 AFM은 플로별 관리 없이 공평한 방법으로 yellow 패킷을 green 패킷으로 promotion 하거나 green 패킷을 yellow 패킷으로 demotion 하여 사용자별 수율의 공평성 및 링크 이용률을 향상시킨다. DiffServ 내부 라우터에서는 yellow 패킷과 red패킷의 패킷 폐기 우선순위를 동일하게 하여 RIO 버퍼 관리 방식을 사용할 수 있게 한다. 성능 평가는 제안하는 AFM과 플로별 관리 없이 수율 공평성 향상을 위해 제안되었던 REDP Marker를 비교하였으며, 시뮬레이션 결과는 본 논문에서 제안하는 방식이 잉여 대역폭이 있는 경우와 최소대역폭이 있는 경우, 그리고 대역폭이 부족한 상황에서 각 사용자 플로간의 수율 공평성 및 링크 이용률 향상에 효과가 있음을 단일 도메인뿐만 아니라 다중 도메인 환경에서도 보인다.

• 한국통신학회논문지
• /
• 제41권4호
• /
• pp.387-394
• /
• 2016

스테레오 정합 방법은 2차원 영상으로부터 깊이정보를 얻는 여러 가지 방법들 중 하나다. 이 방법은 서로 다른 두 시점을 갖는 스테레오 영상을 이용해 영상 속 객체 및 배경의 깊이를 예측한다. 이때 물체의 깊이 값은 한 시점의 영상 속 화소들과 다른 시점 영상에 있는 대응점들 사이의 거리 차이인 변위값에 의해 결정된다. 본 논문은 평탄한 영역 속 각 화소의 대응점을 잘 찾기 위해 거리변환을 이용한 새로운 정합비용 함수를 제안한다. 거리변환은 영상 속 각 화소가 경계 영역으로부터 얼만큼 떨어져있는지 계산해준다. 따라서 평탄한 영역에 있는 화소에 거리변환을 적용하면 특정값을 갖는 화소로 변환할 수 있기 때문에 이 영역에서의 대응점 탐색 정확도를 높일 수 있다. 또한, 정합비용을 계산하는 과정에서 1차원 배열을 이용해 영상의 영역별 특성에 따라 정합 방법이 적응적으로 적용되도록 한다. 최적의 대응점을 찾기 위한 정합비용들의 종합 과정에는 교차 계층 구조를 이용한 종합 방법이 사용된다. 그 결과, 평탄한 영역을 포함한 모든 영역에서 기존의 방법보다 더 정확한 변위값을 얻었다.

• 한국광학회지
• /
• 제21권6호
• /
• pp.247-253
• /
• 2010

본 논문에서는 에지 방식의 BLU(Backlight unit)에 사용되는 도광판의 구조를 최적화하여 광학시트를 줄이면서 휘도와 균일도 및 시야각을 유지하기 위한 이중구조의 도광판을 설계하고 시뮬레이션을 통해 휘도와 균일도를 알아보았다. 여기에 사용된 복합 도광판은 이중구조의 도광판으로 상부에는 곡률 R을 갖는 프리즘패턴을 형성하고 곡률 R에 따른 휘도와 균일도를 시뮬레이션하였다. 하부에는 V groove 패턴을 회전시켜 상부패턴과 $90^{\circ}$를 이루게 하여 균일도를 확보하였다. 특히, 하부 패턴에서는 외곽의 피치 간격과 중심의 피치간격의 비(최대:최소), 패턴의 개수와 패턴의 분산을 정의할 수 있는 프로그램을 설계하여 V groove 사이의 간격을 결정하였다. 복합 도광판(dual-layer light guide plate, DLGP)의 최적화를 위해 다시 하부 패턴의 개수를 변화시켜 균일도를 알아보았다. 시뮬레이션 결과 복합 도광판을 이용한 BLU는 균일도 90.6%, 시야각 $145^{\circ}$인 특성을 갖는 것을 확인하였다.