• 정보처리학회논문지B
• /
• 제10B권3호
• /
• pp.265-272
• /
• 2003

본 논문에서는 동적으로 변화하는 대용량의 데이터베이스로부터 보다 현실적인 데이터 마이닝의 수행을 가능케 하기 위하여 기존의 직사각형분해 알고리즘을 개선한 새로운 알고리즘을 제안한다. 새로운 알고리즘은 이진 행렬을 이분(bipartite) 그래프로 변환하고, 변환된 이분 그래프에서 이분클리크(biclique)를 찾음으로써 직사각형 분해를 수행한다 제안된 알고리즘은 새롭게 유도된 수학적 정리들을 바탕으로 출발하였으며, 복잡도 분석을 통하여 그 효율성을 보이고, 기존의 분류 방법론과의 비교를 통하여 제안된 방법론이 규칙의 수와 분류율면에서 우수함을 보인다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제18권2호
• /
• pp.277-288
• /
• 2004

수학과 인접 교과의 관련성에 대해 탐구하는 것은 학생들이 수학의 응용성을 인식하는데 중요한 역할을 할 것이다. 본 연구에서는 직사각형을 정사각형들로 분할하는 문제에 대해 고찰하고, 이러한 분할 문제와 고등학교 물리교과에 제시된 키르히호프 법칙 사이의 관련성을 조사하여, 키르히호프의 법칙을 만족 시키는 전기회로도를 이용하여 직사각형을 정사각형들로 분할할 수 있는 방법을 제시할 것이다.

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

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

• 한국정보통신학회논문지
• /
• 제19권11호
• /
• pp.2526-2533
• /
• 2015

본 논문에서는 분할 링 공진기(SRR; split-ring resonator)를 이용한 소형 이중 대역 코플래너 도파관 급전 슬롯 안테나에 대한 설계 방법을 연구하였다. 제안된 슬롯 안테나의 이중 대역 동작을 위해 SRR 도체를 직사각형 슬롯 내에 장하하였다. 기존의 직사각형 슬롯에 SRR 도체가 삽입되면 직사각형 루프 영역과 직사각형 슬롯 영역으로 나누어지며, 루프와 슬롯에 의해 각각 주파수 대역이 발생한다. 2.45 GHz WLAN 대역과 3.40-5.35 GHz 대역에서 동작하는 이중 대역 슬롯 안테나를 FR4 기판 상에 $30mm{\times}30mm$ 크기로 제작하였다. 실험 결과, 전압 정재파비 < 2인 대역이 2.38-2.51 GHz, 3.32-5.38 GHz으로 원하는 이중대역에서 동작하는 것을 확인하였고, 이득은 2.45 GHZ에서 1.7 dBi이고 두 번째 대역에서는 2.4-3.2 dBi로 측정되었다.

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

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

• 한국수학교육학회지시리즈C:초등수학교육
• /
• 제27권1호
• /
• pp.91-110
• /
• 2024

본 연구의 목적은 이 통합모델인 직사각형 분할 모델을 초등학교 교실에서 교수·학습하였을 때, 학생들이 이 통합모델을 어떻게 이해하는지, 분수 나눗셈 상황들 사이의 관계를 어떻게 구성하는지 알아보는 데 있다. 이 연구를 통해 얻은 결론은 다음과 같다. 첫째, 제수의 역수를 곱하는 이유나 역수의 의미를 상기시키기 위해서 분수의 나눗셈식을 측정 맥락이나 단위 비율 결정 맥락으로 해석하여 계산 과정을 설명할 필요가 있다. 둘째, 직사각형 분할 모델은 분수의 나눗셈식을 측정 맥락으로 해석할 때 기존 모델에서 나타나는 우회적이거나 부적절한 부분을 보완할 수 있다. 또한 카테시안 곱의 역 맥락의 문제에서 표준알고리즘을 도출하기에 적절한 모델이라고 할 수 있다. 셋째, 카테시안 곱의 역 맥락에서 직사각형 분할 모델은 측정 맥락과 단위 비율 결정 맥락에서의 계산 과정을 자연스럽게 드러낼 수 있다. 그리고 하나의 나눗셈식이 왜 두 가지 해석이 가능한지를 보여줄 수 있어 통합모델로 사용할 수 있다.

• 한국해안해양공학회지
• /
• 제11권4호
• /
• pp.216-230
• /
• 1999

확장형 완경사방정식을 지배방정식으로 사용하며 무한원방에서의 방사조건은 무한요소로, 그리고 항입구에서의 흐름분리로 인한 에너지 손실의 고려는 정합요소로 처리하는 Galerkin 유한요소 모형을 개발하였다. 완전 및 부분 개방 직사각형 항만에 대한 수치실험 결과 항입구에서의 에너지 손실의 포함은 港奧에서의 증폭비를 상당히 감소시키는 것으로 나타났으며, 입사파고와 제트 길이의 증가는 증폭비의 상당한 감소를 초래하였다. 감천항에서 제트길이를 고려한 경우 공진주기의 이동으로 입사파 진폭이 작을 때는 손실을 고려하지 않은 경우보다 진폭비가 오히려 크게 나타났다. 관측된 입사 장주기 파고의 사용시에는 항입구 손실이 작은 것으로 나타났으나 지진해일의 내습시와 같이 파고가 큰 경우에는 상당한 입구 손실이 예상되었다. 감천항의 Helmholtz 공진모드는 주기 31.0분으로 제시되어 관측 겨로가인 27.0~33.3분과 잘 일치하였다. 또한 관측치인 주기 9.4~12.1분과 5.2~6.2분의 공진모드도 10.4분과 6.6분 또는 5.6분으로 상당히 재현되었다. 한편, 감천항에는 매우 다양한 모드의 부진동이 존재하는 것으로 나타났으며, 영일만 마찬가지로 주기 3.6분과 1.6분에서 상당한 진폭비의 횡방향 공진이 존재함을 확인하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제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%로 가장 높은 정확도를 달성하였다.

• 한국해안해양공학회지
• /
• 제11권4호
• /
• pp.201-215
• /
• 1999

입구폭이 좁고 직사각형 형태인 감천항에서 수압식 파고계를 이용한 장·단주기파 및 유속계를 이용한 항입구 유속관측을 실시하였다. 수압 자료에 경향 제거와 Butterworth 고주파수 통과 필터를 적용하여 조석 성분을 제거하였다. 스펙트럼 밀도의 평활화시 주파수폭을 일정하게 유지하는 일정평활화법에 비해 저주파수에서 고주파수로 가면서 폭을 증가시키는 점증평활화법이 장·단주기측에서 모두 만족할 만한 해상도를 보이는 것으로 나타났다. 후자를 현장관측 자료에 적용하여 구한 스펙트럼 밀도와 상대진폭비를 기준하여 감천항의 부진동 모드를 검토하였다. 전체 자료를 분석한 결과 감천항의 Helmholtz 공진 모드는 주기 31.7분에서 상대진폭비 9.2를 보여 동해안의 여러 항만에 비해 상당히 큰 값을 나타냈으며, 제 2 및 제 3 공진주기는 10.3분과 5.4분으로 제시되었다. 한편, 길이를 1일로 분할한 자료들의 분석결과 폭풍시에는 평상시에 비해 스펙트럼 밀도가 매우 컸을 뿐만 아니라 제2 및 제 3 공진의 출현 현상이 우세한 것으로 나타났다.