• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.718-720
• /
• 2004

n개의 점과 이를 포함하는 직사각형 B가 주어졌을 때 B내에서 어떤 점도 포함하지 않는 가장 큰 직사각형을 찾는 선형 근사 알고리즘을 제시한다. 찾게 되는 직사각형은 좁고 긴 모양의 것은 피하며 직사각형 B의 변에 평행해야 할 필요는 없다. 모든 방향을 고려하여 가장 큰 직사각형을 근사율 (1+$\alpha$)로 O(n + (area(B)/($\alpha$l)$^2$) log$^2$($\alpha$/$\varepsilon$)) 시간 내에 구한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1621-1624
• /
• 2004

본 논문에서는 2차원 공간상에서 윈도우에 출력되는 사각형 이미지가 윈도우 영역을 벗어날 때 영역 패턴을 이용한 절단 알고리즘을 제안한다. 제안하는 알고리즘은 Cohen-Sutherland의 알고리즘을 응용하여 사각형 이미지의 절단영역을 계산하는데, 약 4회의 조건문장과 1회의 분기문장을 사용하여 수행되므로 기존의 방법보다 전체적인 수행 성능이 약 12% 좋게 나타났으며, 특히 확장영역에 있어 기존의 방법은 처리하지 못하는 부분까지도 완벽하게 처리됨을 확인 할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.1457-1460
• /
• 2013

We propose a flexible camera calibration system for mobile platform to calibrate the camera's intrinsic parameters which based on the geometrical property of the vanishing points determined by two perpendicular groups of parallel lines. The system only requires the camera to observe a rectangle card show at a few(at least four)different orientation. The experimental results of the real images show the proposed calibration system in this paper is easy to use and robust.

• 대한전자공학회논문지SP
• /
• 제49권3호
• /
• pp.18-29
• /
• 2012

실시간 물체 검출에 매우 효과적이라고 알려져 있는 Viola-Jones 알고리즘에서는 약분류기를 구성하기 위해 Haar 모양의 특징들을 사용한다. 이러한 Haar 모양 특징은 각각 양의 영역과 음의 영역에 해당하는 두 개 이상의 사각형의 조합으로 구성되며 양의 영역에 해당하는 화소값들의 합과 음의 영역에 해당하는 화소값들의 합의 차에 의하여 특징값을 계산한다. 본 논문에서 새롭게 제안하는 사각 특징은 두 개 이상의 사각 영역으로 구성되는 Haar 모양 특징과는 달리 단일한 사각 영역으로 구성되어 영역 내의 화소값들을 총합과 분산을 특징으로 사용한다. 이러한 사각 특징들을 기존의 Haar 모양 특징과 함께 사용하면 물체의 특징을 인접하는 밝은 영역과 어두운 영역의 조합으로만 선택했던 기존의 방법으로 인해 그동안 배제되어 온 새로운 특징을 선택할 수 있으며 그 결과 계산상의 손실 없이 물체 검출의 성능을 높일 수 있다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2009년도 학술대회
• /
• pp.558-561
• /
• 2009

본 논문에서는 증강현실에서 마커에 포함된 이미지뿐만 아니라 문자 인식을 지원하기 위한 심플 프레임 마커를 제안한다. 마커 내부에 임의의 패턴 대신에 문자를 삽입하고 문자 인식 알고리즘(Optical Character Recognition)을 사용하여 인식하면 실행 전 학습과정이 필요 없을 뿐만 아니라 문자의 친숙함 때문에 시각적 장애요인도 줄일 수 있다. 따라서 기존의 마커 방식인 이미지뿐만 아니라 문자도 인식하기 위해서 제안된 심플 프레임 마커는 정의된 마커의 가로세로 비율에 따라 이미지타입의 마커(Square SFMarker)인지 문자타입의 마커(Rectangle SFMarker)인지를 구별하고 각기 다른 인식 알고리즘을 적용한다. 또한 문자 인식을 위한 전처리 과정을 줄이기 위해 디자인 단계에서 마커 테두리에 방향정보를 삽입하고, 인식 단계에서는 이 방향 정보를 추출하여 문자 인식을 빠르고 정확하게 수행한다. 마지막으로 매 프레임 문자를 인식하는 알고리즘을 수행 시 추적 속도가 저하되므로, 프레임간 변화량이 적을 때는 이전 프레임의 인식 결과 정보를 사용하여 수행 속도를 높인다.

• 전자공학회논문지CI
• /
• 제40권6호
• /
• pp.9-21
• /
• 2003

본 논문에서는 메쉬 구조 다중컴퓨터 시스템의 성능을 향상시킬 수 있는 새로운 서브메쉬 할당방법을 제안한다. 이 할당방법의 특징은 가용 서브메쉬의 탐색시간과 외적단편화로 인한 서브메쉬의 할당지연을 최소화함으로써 태스크의 대기시간을 줄이는 것이다. 이 할당방법은 가용 서브메쉬를 유형(정방형, 가로 직사각형, 세로 직사각형)에 따라 분류하고, 태스크와 동일한 유형별 가용 서브메쉬 리스트에서 최적의 서브메쉬를 찾아 할당함으로써 서브메 쉬 탐색시간을 줄인다. 또한 외적단편화로 인해 서브메쉬의 할당지연이 발생하면할당 서브메쉬에서 수행중인 태스크를 다른 가용 서브메쉬에 재배치하고, 프로세서 단편을 통합하여 할당함으로써 서브메쉬의 할당지연을 최소화한다. 시뮬레이션을 통하여 서브메쉬 탐색시간을 줄이는 방법보다 외적단편화로 인한 서브메쉬의 할당지연을 줄이는 방법이 태스크의 대기시간을 단축하는데 더 효과적임을 보인다. 그리고 제안한 할당방법이 시스템의 성능 향상 면에서 기존의 할당방법들보다 우수함을 보인다.

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

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

• 디지털콘텐츠학회 논문지
• /
• 제16권4호
• /
• pp.615-622
• /
• 2015

최근 가상광고는 비용의 절감 및 적용의 편의성으로 인하여 TV시장에서 중요한 관심 영역으로 자리 잡고 있다. 방송에 가상광고를 삽입하는 방법으로는 촬영현장에 장비와 기술진을 파견해 방송사의 제작 장비와 연동하여 이미지를 삽입하는 업링크(Uplink)기법과 영상처리 기법을 활용하여 중계 영상에 자동적으로 가상이미지를 삽입하는 다운스트리밍(Down streaming)기법이 있다. 최근에는 자동적인 가상광고 삽입을 위한 영상 처리 기술이 가상광고 영역에서 중요한 연구 분야로 자리 잡고 있다. 따라서 본 논문에서는 스포츠 영상 내에서 자동적으로 가상광고를 삽입하기 위해 영상처리 기법을 활용하여 저정보영역을 추출하는 방법을 제안한다. 제안 방법은 허프(Hough)변환을 이용한 사각형 검출과 검출된 사각형영역에 대한 색 히스토그램 분포의 분석을 통해 저정보영역을 추출한다.

• 한국해안·해양공학회논문집
• /
• 제21권1호
• /
• pp.45-53
• /
• 2009

RNG $k-{\varepsilon}$ 난류모형이 포함된 3차원 동수역학 수치모형(FLOW-$3D^{(R)}$)을 사용하여 수조 수치실험을 통한 항력계수 산정 가능성을 검토하였다. 물리적 실험으로 항력계수가 알려져 있는 말뚝구조물에 대하여, 사각형 말뚝구조물의 수치해에 의한 항력계수값이 $1.34{\sim}1.52$로 물리적 실험값인 $1.3{\sim}1.5$의 범위와 매우 유사한 결과를 보였다. 원형 말뚝구조물은 0.5$0.75{\sim}0.78$ 정도로서 물리적 실험치와 비교적 잘 일치하였다. 그리고 항력계수값이 알려지지 않은 열을 이룬 말뚝구조물의 경우 항력계수값은 구조물 간의 간섭으로 단일 구조물에 비해 항력계수가 크게 나타났으며, 각 구조물간의 거리비가 작아짐에 따라 구조물이 받는 항력계수값은 증가하는 양상을 보였다.

• 패션비즈니스
• /
• 제11권4호
• /
• pp.204-220
• /
• 2007

The background of Korean Ethnical Costume was originated from those northern mounted nomadic groups, which was Scythe style Costume Culture. Through the antique records and paintings of tombs bequests hereby describe the forms of Scythian Cotume (1) Headgear : There was Conical Cap(or Pointed Cap), Feathered Cap, and Crown. (2) Clothes : Both Men and Women wore Jacket as upper garment with leftsided collars, narrow sleeves to the length of the hip line. As lower garment, they wore the tight Trousers and Kungo(:窮袴)that was attached with gusset. (3) Belts and Boots : On the upper garment bound the leather Belts that was hanged a hook that was shaped of animal form at the end. Scythian Buckles was divided into six groups, animal-shaped, animal's head shaped, animal fight-shaped, rectangle-shaped, rectangle openwork-shaped, genre scene shaped Buckle. To the Boots, they wore leather boots. (4) Ornaments : Ornaments divided into Dress Trimming(:Gold plaques), Earrings, Necklaces(;Torques), Bracelets, Rings. Scythian Gold Plaques were divided into several types according to the shape, animal style(curved beast shape, profile shape, head reversed over its back shape), round shape, quadrilateral form, star shape, flower shape, crescent shape, bundle shape, human appearance. Earrings consisted of a plain ring and pendant ring was a middle ornament hung from it to a pendants which hung was made of heart shaped leaves of the tree, beads-linked. Scythian Torques were divided into several types according to the shape, Torque with Terminal style, Spiral style, Layers style, Crescent-shaped pectoral style, Crown style. Scythian Bracelet were divided into 4 styles according to the shape, Bracelets with ends shaped like beasts style, Spiral style, Layers style, Crown with openwork style. Rings were rhomb-shaped and animal shaped styleRings (5) Animal motifs used in Scythian ornaments appears that in some cases the work was intended to be purely ornamental, while many times the motifs had symbolic meaning (such as the successful dominance of the aggressor over the victim portrayed in the attack scenes). Magical use of symbols may have been inten-ded to guarantee the power of the aggressor.