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

유비쿼터스 센서 네트워크(USN) 환경에서 사용자 중심의 서비스를 하기 위해서는 영역 질의 처리가 필수적이다. In-network 질의에서 영역 질의를 처리하는 방법으로 R-tree를 이용하는 방법이 선호되었다. 유비쿼터스 센서 네트워크 환경하에서는 센서의 수명이 전체 네트워크의 수멍을 좌우하기 때문에 질의가 전달될 센서를 정확하게 선별할 수 있어야 한다. 그러나, R-tree를 이용한 방법은 질의 영역과 MBR(Minimum Boundary Rectangle) 간의 교집합 연산에 의해 센서를 선별하기 때문에 실제 센서가 없는 영역임에도 불구하고 센서 값 측정을 요청하는 메시지를 전달하게 된다. 이러한 문제를 해결하기 위해 본 논문에서는 기지국의 미들웨어에 트라이 구조 쿼드 트리를 구축하여 이를 이용하여 정확하게 질의 영역에 포함되는 센서 노드들에게만 질의를 전달한다. 이 기법은 질의 수행시 R-tree를 이용한 방법보다 응답 시간이 늦어지지만, 필요한 센서 노드에만 정확히 질의를 전달하기 때문에 USN의 전력 소모를 감소시키는 장점이 있다.

• 융합신호처리학회논문지
• /
• 제13권4호
• /
• pp.173-179
• /
• 2012

본 논문에서는 자동차 번호판을 검출하는 새로운 방법을 제시한다. 자동차 번호판은 사각형 모양이므로 우리의 방법은 기본적으로 입력 영상에서 사각형을 추출하는 방법이 된다. 번호판을 검출하기 위해, 먼저 입력영상의 콘트라스트를 향상시키고, 그 후 LSD(Line segment detector) 기법을 사용하여 영상내의 선을 검출하고, 이 선 정보로 부터 사각형들을 추출 한다. 이 사각형들은 번호판 후보들이 되고, 이로부터 번호판이 검출된다. 이중에서 본 연구가 제안하는 부분은 사각형 추출방법으로서, 이 방법은 3단계로 구성된다: (1) 먼저, LSD에 의해 얻어진 선으로부터 꼭짓점들을 추출한다; (2) 구해진 꼭짓점들을 사용하여 사각형의 대각선을 검출한다; (3) 그 후, 대각선 정보를 이용하여 사각형을 추출해 낸다. 최종적으로 번호판 특성과 사각형 내부 정보를 이용하여 이 사각형들로부터 번호판이 선택된다. 100장의 자동차 영상을 촬영하여 실험한 결과 94%의 검출율을 달성하였다.

• 한국화재소방학회논문지
• /
• 제24권3호
• /
• pp.93-98
• /
• 2010

스프링클러 설비가 중요한 화재진압설비 임에도 화재 시 헤드가 작동하는 면적인 설계면적에 대한 이해의 부족으로 설계면적의 형태를 설정하고 이를 계산하는 것이 원칙에 맞지 않게 하고 있는 것으로 나타났다. 설계면적의 형태는 정사각형으로 하거나 가지관 쪽의 길이가 교차배관 쪽의 길이보다 약간 긴 직사각형으로 하는 것이 일반적이다. NFPA에서는 가지관 쪽 길이를 교차배관 쪽 길이보다 1.2배 크게 할 것을 요구하며 FM에서는 1.4배 크게 할 것을 요구한다. 동일한 설계면적에서 가지관 쪽의 길이를 길게 하면 할수록 유량과 압력이 더 커지게 된다. 설계면적의 수리계산 결과에서 가지배관 쪽의 길이가 1.2배 크게 할 경우 정방형의 경우보다 유량은 4.6%가 커지고 압력은 4.67%가 커졌으며 1.4배 크게 할 경우 유량은 7.52%가 압력은 14.51%가 커졌다. 따라서 스프링클러 설계자들은 설비를 좀 더 안정적으로 설계하기 위하여 설계면적을 정사각형 또는 가지관 쪽의 길이를 약간 길게하는 직사각형의 형태를 갖는 일반적인 규칙을 따라야 한다.

• 한국정보통신학회논문지
• /
• 제18권12호
• /
• pp.2831-2838
• /
• 2014

논문에서는 정규화된 우세한 기울기 벡터들을 기반으로 직선 획들을 추출하고, 직선 획들의 교차영역의 형태와 세기에 의한 변형에 강건한 오프라인 필기 순서도 기호인식 알고리즘을 제안한다. 제안된 알고리즘에서는 먼저 곡선으로만 구성되는 연결기호들을 별도의 특징을 사용하여 인식하고, 직선 획들이 있는 다른 기호들은 정규화된 우세한 기울기 벡터 군집의 최소 외접사각형들을 구하여 직선 획들을 추출하고, 이들 사각형들의 교차영역 형태와 세기를 구하여 순서도 기호를 인식한다. 제안된 알고리즘의 타당성을 확인하기 위하여 컴퓨터 프로그램의 순서도에 주로 사용되는 10종류의 순서도 기호 198개를 취득하여 실험한 결과 99.5%의 인식률을 얻었고, 변형에 강건하게 순서도 기호들이 인식됨을 알 수 있어서 제안된 알고리즘이 오프라인 필기 순서도 기호인식에 매우 효과적임을 확인하였다.

• Spatial Information Research
• /
• 제19권1호
• /
• pp.117-126
• /
• 2011

최근 스마트폰 기반의 공간정보를 서비스하는 증강현실 응용들이 보편화되고 있다. 이러한 공간정보 증강현실 응용들은 현재 위치를 기반으로 공간정보를 검색하게 되며, 이 때 카메라 뷰 앵글에 보이는 공간정보가 일차적인 중요성을 갖는다. R-tree 등 현재까지 공간 데이터베이스 분야에서 제안된 공간색인들 대부분은 최소경계사각형을 이용한 검색 알고리즘을 수행한다. 이는 전통적인 지리정보시스템, 위치기반서비스들에서는 유용하지만 증강현실 응용에서 사용되는 뷰 앵글 기반의 공간질의 특성을 반영하진 못한다. 즉, 증강현실 응용에서의 공간질의는 비 단말 노드의 최소 경계 사각형과 질의 영역사이의 데드 스페이스 영역이 발생할 가능성이 높다. 제안된 알고리즘은 삼각형 노드 필터링 기법을 사용함으로서 이러한 데드 스페이스를 검색에서 배제한 공간 검색을 수행함으로써 검색의 효율성을 높였다. 이 논문에서는 제안된 알고리즘을 PostgreSQL/PostGIS 상에서 구현하였으며, 실제 POI 데이터베이스를 이용하여 실험하였다. 실험결과 제안된 알고리즘을 사용한 공간 감액이 최소 경계 사각형을 사용하는 검색 알고리즘보다 뚜렷한 성능 향상이 있었음을 확인할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제17권6호
• /
• pp.49-55
• /
• 2012

팩맨(Pacman)은 이전에 오락실에서 선택을 받던 세계적으로 유명한 게임 중의 하나이다. 본 논문에서는 팩맨 게임을 간단한 손동작만으로 수행할 수 있도록 한다. 우선 피부색 추출을 위해 이진 RGB 영상을 구하고, 이 영상에서 휘도를 뺀 이진 YCbCr 영상으로 변환하도록 한다. 다음으로 이진 RGB 영상과 이진 YCbCr영상의 곱 연산을 수행하여 손의 영역을 추출하도록 하였다. 마지막으로, 손 영역의 무게 중심은 최소 경계 사각형과 손의 픽셀 영역 중심을 구하고, 이 두 중심의 평균으로 손 영역의 중심점을 구하는 방법을 사용하였다. 즉, 손의 좌표 중심점을 이용하여 방향키를 대신할 수 있도록 한 모션을 이용한 게임을 제시하였다. 또한 실험을 통하여 평균 움직임과에러율을 나타내었고, 에러의 종류에 따른 원인도 규명하였다.

• 전기학회논문지
• /
• 제58권5호
• /
• pp.1025-1034
• /
• 2009

In steel making production line, steel slabs are given a unique identification number. This identification number, Slab management number(SMN), gives information about the use of the slab. Identification of SMN has been done by humans for several years, but this is expensive and not accurate and it has been a heavy burden on the workers. Consequently, to improve efficiency, automatic recognition system is desirable. Generally, a recognition system consists of text localization, text extraction, character segmentation, and character recognition. For exact SMN identification, all the stage of the recognition system must be successful. In particular, the text localization is great important stage and difficult to process. However, because of many text-like patterns in a complex background and high fuzziness between the slab and background, directly extracting text region is difficult to process. If the slab region including SMN can be detected precisely, text localization algorithm will be able to be developed on the more simple method and the processing time of the overall recognition system will be reduced. This paper describes about the slab region localization using SIFT(Scale Invariant Feature Transform) features in the image. First, SIFT algorithm is applied the captured background and slab image, then features of two images are matched by Nearest Neighbor(NN) algorithm. However, correct matching rate can be low when two images are matched. Thus, to remove incorrect match between the features of two images, geometric locations of the matched two feature points are used. Finally, search rectangle method is performed in correct matching features, and then the top boundary and side boundaries of the slab region are determined. For this processes, we can reduce search region for extraction of SMN from the slab image. Most cases, to extract text region, search region is heuristically fixed [1][2]. However, the proposed algorithm is more analytic than other algorithms, because the search region is not fixed and the slab region is searched in the whole image. Experimental results show that the proposed algorithm has a good performance.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 추계학술대회
• /
• pp.91-94
• /
• 2011

기존의 SNS(Social Networking Service)서비스에 LBS(Location-Based Service)서비스가 부가된 LBSNS(Location-Based Social Networking Service)서비스들이 상용화되면서 큰 인기를 얻고 있다. 트위터는 그러한 서비스의 대표적인 예라고 볼 수 있다. 트위터의 현재 위치기반서비스는 자신이 원하는 지역정보와 상관없는 정보를 구독하게 하는 구조로 되어 있다. 팔로잉한 사용자는 단순히 개인적인 선호도에 의해 지역정보가 추가된 메시지를 트윗하지만 구독하는 입장의 팔로워는 자신이 원하지 않는 지역정보를 받아 볼 수도 있다. 이러한 사항을 개선하기 위해 공간조인을 이용한 필터링 기법이 제안되었다. 필터링 기법을 위한 우선적인 작업은 바로 각각의 사용자와 트윗들에 위치정보가 추가되어져야 한다. 여기서 위치정보는 MBR(Minimum Bounding Rectangle)로 표현된다. 위치정보는 동적속성 또는 정적속성으로 나누어진다. 동적인 경우를 예를 들어보면 사용자가 지속적으로 움직이는 상황을 들 수 있다. 이 때 발생되는 대량의 연속질의는 사용자가 많은 SNS의 특성상 서버에 많은 부하를 줄 수 있다. 본 논문에서는 구글 맵 상에서 Virtual Grid를 생성하여 문제를 해결 하였고 성능 평가 결과 Virtual Grid를 사용하지 않았을 때 보다 질의 발생 빈도수가 줄어들었다.

• 대한한의진단학회지
• /
• 제16권3호
• /
• pp.41-48
• /
• 2012

Objectives: The aims of this study are to design a optimized mechanical structure of digital tongue imaging system (DTIS) equipped with LEDs in aspects of object distance and camera angle of coverage. Methods and Results: We tried to find optimized object distance while recording a rectangular object of common tongue size. In case object distance is 22 cm or less, edge of the rectangle was not taken beyond the shooting range. In contrast, if object distance is 40 cm or more, the rectangle image was too small. Therefore when considering the variation of subjects, we selected distance of 35-40 cm as appropriate object distance for the DTIS. We also tried to find optimized angle between camera view axis and horizontal line. We photographed from the side of the face of 7 adults with exposed tongue. We drew an exposed tongue lines to connect the tongue tip points and the tongue root points by using the photos acquired from the side faces. And then we calculated the tongue exposure angles between the vertical line and the exposed tongue lines. Mean tongue exposure angle was $28.3^{\circ}$ when tongue was lightly exposed and $13.3^{\circ}$ when maximally. So we determined $73^{\circ}$ as appropriate slope angle of part in contact with face of the DTIS and by considering that the standard variation was great, we designed control gears to adjust the slope of the camera view axis and to regulate the object distance. Conclusions: We designed a optimized mechanical structure in object distance and slope angle of part in contact with face of the DTIS.

• 인터넷정보학회논문지
• /
• 제10권6호
• /
• pp.1-6
• /
• 2009

본 논문은 모바일 P2P 환경에서 최근접 질의 처리를 위한 에너지 효율적인 인덱스 기법을 제안한다. 제안한 PMBR (P2P Minimum Boundary Rectangle) 인덱스는 질의처리를 위한 클라이언트의 선별적인 정보 청취를 지원한다. 모바일 클라이언트는 PMBR 정보를 통해 인접 노드에 대하여 필요한 정보의 유무를 쉽게 판단할 수 있다. 따라서 만일 인접 노드가 원하는 질의결과에 대한 정보를 가지고 있지 않다면 곧바로 접촉을 중단하고 다른 노드를 선택하게 된다. 또한 클라이언트는 언제 원하는 데이터가 브로드캐스트 채널을 통하여 전달되는지 파악하여 대부분의 시간을 전원절약 모드로 유지하고 필요한 정보가 전달되는 시점에만 깨어나 불필요한 에너지소모를 줄일 수 있다. 시뮬레이션을 통해 제안 기법의 선별적 정보 청취를 통한 에너지 효율성을 증명하였다.