• 융합보안논문지
• /
• 제6권2호
• /
• pp.53-60
• /
• 2006

CAD나 화상 처리와 같은 응용에서는 다각형으로 구성된 다양한 기하 객체를 다룬다. x축과 y축에 평행한 변을 가지는 다각형은 효율적인 조작을 위해 단순 다각형인 직사각형으로 흔히 분할된다. 그러나 동일한 기하 객체 또는 영역이라 할지라도 분할 방법에 따라 직사각형의 수, 크기 및 모양에 있어 전혀 다르게 된다. 따라서 CAD 또는 화상과 같은 장면으로부터 추출된 두 개의 직사각형 집합이 동일한 영역을 나타내는지 판단하는 알고리즘이 요구된다. 본 고에서는 직사각형들로 구성된 두 집합을 효율적으로 비교하는 알고리즘을 제안한다. 제안된 알고리즘은 기존의 훑기에 근거한 알고리즘에 비해 간단할 뿐만 아니라, 균형이진트리를 이용한 알고리즘에서의 중첩 직사각형 수 $O(n^2)$을 O(nlogn)으로 줄인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.488-490
• /
• 1998

본 논문에서는 차량 영역 정보를 이용한 교통 혼잡도 측정 시스템을 설계하고 구현한다. 제시한 교통 혼잡도 측정 시스템은 첫째 영역 분할, 둘째 작은 영역의 직사각형화, 셋째 영역의 병합 및 삭제의 세 단계로 나눌 수 있다. 영역 분할 단계에서 획득한 도로 영상을 주어진 임계치에 의해 영역으로 분할한다. 영역 분할후의 영역 정보 중 차량 영역을 추출하는데 영향을 미치지 않는 작은 영역들을 제거하고 영역을 직사각형화하는 단계를 거친다. 이 단계에서 필요없는 많은 작은 영역 정보들을 제거한다. 마지막으로 차선 별로 영역을 병합, 삭제함으로써 각 차선마다 차량 영역 정보를 추출할 수 있다. 본 논문에서는 이러한 차량 영역 정보를 추출하는 방법을 제시하며, 또한 이를 이용한 효과적인 교통 혼잡도 측정 시스템을 소개하고 평가한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권8호
• /
• pp.591-595
• /
• 2009

센서 네트워크에서 개체 검출과 추적에 관한 기존 라우팅 프로토콜들은 사람, 동물, 차량 등과 같은 하나 또는 그 이상의 단일(individual) 개체들에 대한 검출과 추적을 하기 위한 방법에만 관심을 가질 뿐, 독가스, 생화학물질 등과 같은 연속적인 개체들을 검출하고 추적하는 프로토콜들은 많지 않다. 이러한 연속적인 개체들은 어느 지역에 계속적으로 분산되어 있고, 광범위한 지역을 차지한다는 점에서 단일 개체들과 차이가 있다. 따라서 많은 센서 노드들에 의해 검출되고 센싱되는 데이터들은 중복적이고 서로 깊이 관련되어 있다. 그러므로 지역적으로 센싱 데이터를 수집하고 통합하여 데이터를 보고하기 위한 효율적인 방안이 필요하다. 본 논문에서 우리는 연속적인 개체들을 검출, 추적하고 모니터링(monitoring)하기 위한 동적인 직사각형 영역에 기반한 연속적인 개체 추적 방안을 제안한다. 제안된 방안은 하나의 연속된 개체가 차지한 지역이 포함된 동적인 직사각형 영역을 구성하고, 영역에서 하나의 대표 노드가 연속된 개체를 검출하는 센서 노드들로부터 센싱 데이터를 수집하고 통합한다.

• 정보과학회 논문지
• /
• 제44권3호
• /
• pp.246-252
• /
• 2017

이 논문에서는 모든 색을 커버하는 최소 두께를 갖는 축에 평행한 직사각형 고리를 계산하는 알고리즘을 최초로 제안한다. 직사각형 고리란 임의의 직사각형과 그 오프셋 사이의 닫힌 영역을 말하며, 따라서 두 개의 직사각형으로 정해진다. 이 때, 두 직사각형을 각각 외부 및 내부 직사각형이라 부른다. 직사각형 고리의 두께는 그것을 결정하는 외부 및 내부 직사각형 사이의 거리로 정의된다. 평면 위에 k개의 색깔을 가지는 n개의 점이 주어질 때에, 임의의 직사각형 고리가 각 색깔 별 점을 적어도 하나 이상 포함하게 되면, 그것이 모든 색을 커버한다고 말한다. 이전에는 모든 색을 커버하는 최소 두께 직사각형 고리를 계산하는 알고리즘이 알려진 바 없다. 따라서 우리는 이 문제에 대한 최초의 알고리즘을 제시한다. 시간 복잡도는 $O((n-k)^3nlogn)$ 이다.

• 정보처리학회논문지B
• /
• 제8B권3호
• /
• pp.311-318
• /
• 2001

본 논문에서는 중첩되는 영상사이의 평면 투영 변환을 구하는 방법을 제안하였다. 제안한 방법은 정규상관과 직사각형-사변형 평면 투영 변환에 기반 한다. 블록 정합을 이용하여 전역 이동을 계산하고, 중첩되는 영역의 정규 상관 계수 값을 최대로 하는 4개의 대응점을 찾기 위하여 가우시안 영상 피라미드에서 SA(simulated annealing) 알고리즘을 사용하였다. 이들 대응점에서 직사각형-사변형으로의 사상을 이용하여 평면 투영 변환을 계산하고, 마지막으로 중첩되는 영역의 RGB 컬러 값을 선형 가중치에 의해 혼합하였다. 실험으로 세 장의 영상을 한 장읠 큰 모자익 영상으로 합성하는 결과를 보였다.

• 대한전자공학회논문지
• /
• 제26권2호
• /
• pp.155-162
• /
• 1989

본 논문에서는 가변의 채널 높이를 갖는 비직사각형 채널에서의 배선을 실현하기 위한 채널 배선기와 via 최소화 방법을 제안한다. 비직사각형 배선 영역은 채널의 상부, 하부 및 직사각형 채널로 나뉘어진다. 상부와 하부 영역의 배선은 "left edge algorithm"을 변형한 새로운 방법을 사용하며, 직사각형 영역의 배선은 채널 그래프에 의한 채널 배선법을 사용한다. 배선이 수행된 후 3군으로 이루어진 법칙에 의해 불필요한 via를 감소시킴으로써 via를 최소화한다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제18권1호
• /
• pp.150-159
• /
• 2014

본 논문은 초기하중을 받는 직사각형판 및 역대칭 Angle-Ply 적층판의 좌굴 및 진동특성을 무재하시의 고유진동수를 이용하여 산정하는 간편법을 제시하였다. 마주보는 두변이 단순지지된 직사각형판의 운동방정식은 곡률항을 고려한 Mindlin 판이론과 에너지원리를 이용한 Rayleigh-Ritz법을 이용하여 유도하였다. 초기응력을 받는 직사각형판의 무차원화 고유진동수, 임계좌굴계수 및 동적불안정영역 문제들을 무재하시의 무차원화 고유진동수로서 각각의 특성을 정립하였다. 본 연구에서 제안한 진동특성에 관한 간편산정식의 타당성과 사용성을 입증하기 위해 수치예를 들어 검토하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제5권6호
• /
• pp.748-757
• /
• 1999

본 논문에서는 차량 영역의 추출을 이용한 효율적인 교통 혼잡도 측정 시스템을 설계하고 구현한다. 차량 영역 정보의 추출은 첫째 영역 분할, 둘째 작은 영역의 제거와 영역의 직사각형화, 셋째 영역의 병합 및 삭제의 단계로 나눌 수 있다. 영역 분할 단계에서는 획득한 도로 영상을 영역 기반 영역 분할에 의해 영역으로 분할한다. 그 다음 영역 분할 후의 영역 정보 중 차량 영역을 추출하는데 영향을 미치지 않는 작은 영역들을 제거하고, 남은 영역들을 직사각형화한다. 마지막으로 차선 별로 남은 영역들을 병합, 삭제함으로써 각 차선마다 차량 영역 정보를 추출할 수 있다. 이러한 방법은 배경 영상과 같은 부가적인 정보를 사용하지 않고 도로 자체 영상만으로 교통 혼잡도를 측정할 수 있으며, 그림자의 영향이 없을 경우 적용할 수 있는 기법이다.Abstract In this paper, we designed and implemented an efficient road congestion analysis system using regional information. To extract vehicle regions from a road image, the system process the image in five steps: segmentation, small region elimination, region rectangularization, region merging and region deletion. First, we segment road image by a threshold value. Then, we eliminate useless small regions to extract vehicle region, and perform region rectangularization. Finally, we extract vehicle region of each lane of the road by region merging and deletion. This method has the advantage of measuring road congestion without additional information such as background images. But this method must be applied to road images without shadow.

• 한국컴퓨터정보학회논문지
• /
• 제26권7호
• /
• pp.19-27
• /
• 2021

본 논문에서는 영상 속 인물을 탐지하고 얼굴 영역을 검출하는 방법을 제안하며, 이 방법은 2가지 작업으로 구성한다. 첫째, 서로 다른 두 명의 인물을 구분하여 프레임 내 인물의 얼굴 위치를 탐지한다. 빠른 탐지를 위해 영상 내 물체를 실시간으로 검출하는 YOLO(You Only Look Once)를 이용하여 얼굴의 위치를 탐지하고 객체탐지상자로 나타낸다. 둘째, 객체탐지상자를 바탕으로 정확한 얼굴 면적을 검출하기 위해 3가지 영상처리 방법을 제시한다. 각 방법은 검출 도형으로 추정한 영역에서 추출한 HSV 값을 이용하여 인물의 얼굴 영역을 검출하였으며 검출 도형의 크기와 모양을 바꾸어 각 방법의 정확도를 비교하였다. 각 얼굴 검출 방법은 신뢰성 검증을 위해 비교 데이터와 영상처리 데이터로 비교 및 분석하였다. 그 결과 원형, 직사각형, 분할 직사각형 방법 중 분할된 직사각형 방법을 사용했을 때 87%로 가장 높은 정확도를 달성하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2007년도 학술발표회 논문집
• /
• pp.1258-1262
• /
• 2007

수치해석분야에서 가장 난해한 부분은 복잡한 지형을 표현할 수 있는 격자망을 쉽고 간편하게 생성하고 수치모형에 적용하는 것이다. 가장 쉽고 널리 적용되던 직사각형격자망의 한계를 극복하기 위하여 곡선좌표계를 이용하거나, 삼각형 또는 사각형의 불규칙 격자망을 적용하여 복잡한 지형을 표현하는 연구들이 시도되었다. 그러나, 곡선좌표계를 이용하여 지배방정식을 변환하는 방법은 지배방정식이 매우 복잡하고 수치모형의 구성이 난해하며, 불규칙 격자망을 이용한 방법은 계산영역을 적절히 표현하는 격자망을 구성하기 위해서 상당한 노력과 시간이 소요되는 단점이 있다. 이에, 직사각형의 격자망과 비구조 격자망의 장단점을 보완하여 수치격자 구성이 간편하고 지형을 정확히 표현할 수 있는 기법에 대한 연구가 필요한 단계에 이르게 되었다. 본 연구에서는 직사각형 격자를 기본으로 지형을 따라 계산격자를 분할하는 기법인 cut-cell기법을 이용하여 계산격자망을 구성하고, 그 적용성을 검토하였다.