• 제목/요약/키워드: Rectangle

검색결과 486건 처리시간 0.019초

Rectangle Packing 방식 기반 NoC 테스트 스케쥴링 (NoC Test Scheduling Based on a Rectangle Packing Algorithm)

  • 안진호;김근배;강성호
    • 대한전자공학회논문지SD
    • /
    • 제43권1호
    • /
    • pp.71-78
    • /
    • 2006
  • NoC 테스트는 온칩네트워크를 TAM으로 재사용하기 때문에 SoC 구조 기반의 여러 테스트 기법을 그대로 사용할 수가 없다. 본 논문에서는 네트워크 기반 TAM의 문제점을 크게 감소시킨 새로운 형태의 NoC 테스트 플랫폼을 소개하며 이를 이용한 NoC 테스트 스케줄링 알고리즘을 제안한다. 제안한 알고리즘은 SoC 테스트 용도로 개발된 rectangle packing 방식을 기반으로 효율적이고 체계적인 테스트 스케줄링이 가능하게 한다. ITC'02 벤치회로를 이용한 실험 결과 제안한 방법이 기존 방법에 비해 최대 $55\%$까지 테스트 시간을 줄일 수 있음을 확인하였다.

그래디언트 라돈변환을 이용한 만화영상의 외곽 경계사각형 검출 (Out-Boundary Rectangle Detection in Comic Images Using the Gradient Radon Transform)

  • 김동근;양승범;황치정
    • 한국멀티미디어학회논문지
    • /
    • 제14권4호
    • /
    • pp.538-545
    • /
    • 2011
  • 최근, 인터넷에 다양한 컨텐츠가 있으며, 특히 만화영상은 인기 있는 디지털 컨텐츠 중의 하나이다. 이러한 만화영상은 대부분 스캐너에 의해 스캔되며, 크기, 기울기, 경계선 부분의 여백 등이 정규화되어 있지 않다. 이와 같은 정규화 과정은 만화영상 분석에서 매우 중요한 단계로, 만화영상의 외곽 경계사각형을 검출하는 방법으로 정규화를 수행할 수 있다. 본 논문에서는 그래디언트 라돈 변환을 사용하여 만화영상에서 외곽의 경계사각형을 검출하는 방법을 제안한다. 만화영상에서 경계 사각형의 변의 후보인 선분을 검출하기 위하여 그래디언트 정보를 이용한 라돈 변환을 적용하고, 후보 선분과 지역 히스토그램을 이용하여 최종 외곽의 경계사각형 검출하였다. 제안 방법으로 만화 영상에서 효과적으로 외곽의 경계사각형을 검출함을 실험으로 보였다.

전자선 직접묘사에서 Through-put이 향상된 단위 矩形묘사방법 (Unit-Rectangle Exposure Method for Advanced Through-put in Electron-Beam Direct Writing Lithography)

  • 박선우;김철주
    • 대한전자공학회논문지
    • /
    • 제26권2호
    • /
    • pp.112-117
    • /
    • 1989
  • 본 논문은 패턴의 모양에 따라서 패턴 데이타 포멥변환시 분할되는 각종 矩形패턴을 크기에 구애됨이 없이 전자선 직접묘사 시간이 일정한 矩形단위로 전자선 직접묘사하는 방법을 제안하였다. 본 실험에서는 SEM을 사용하였으며 矩形의 크기에 따라 일정시간에 요구되는 전자선 전류를 변화시키기 위하여 집속렌즈의 공급전류를 BITMAP-IV CAD 시스템으로 제어하였다. 본방법에서는 패턴 데이타 포맵변환시 밀집된 패턴에 대한 resizing과정이 불필요하며 묘사시간에 근거한 through-put은 unit scan방식에 비하여 172배가 향상되었다.

  • PDF

Rectangle Region Based Stereo Matching for Building Reconstruction

  • Wang, Jing;Miyazaki, Toru;Koizumi, Hirokazu;Iwata, Makoto;Chong, Jong-Wha;Yagyu, Hiroyuki;Shimazu, Hideo;Ikenaga, Takeshi;Goto, Satoshi
    • Journal of Ubiquitous Convergence Technology
    • /
    • 제1권1호
    • /
    • pp.9-17
    • /
    • 2007
  • Feature based stereo matching is an effective way to perform 3D building reconstruction. However, in urban scene, the cluttered background and various building structures may interfere with the performance of building reconstruction. In this paper, we propose a novel method to robustly reconstruct buildings on the basis of rectangle regions. Firstly, we propose a multi-scale linear feature detector to obtain the salient line segments on the object contours. Secondly, candidate rectangle regions are extracted from the salient line segments based on their local information. Thirdly, stereo matching is performed with the list of matching line segments, which are boundary edges of the corresponding rectangles from the left and right image. Experimental results demonstrate that the proposed method can achieve better accuracy on the reconstructed result than pixel-level stereo matching.

  • PDF

조리개형 X선 콜리메이터의 개발에 따른 유용성 평가 (Usability Evaluation by Development of IRIS Type X-ray Collimator)

  • 강인석;박재윤;임청환;최재호;정홍량
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제41권3호
    • /
    • pp.249-254
    • /
    • 2018
  • In this study, we evaluated the DAP(Dose Area Product) reduction effect of the newly developed IRIS collimator by measuring the DAP of the Rectangle collimator and the IRIS collimator depending on the field, SID(Source to Image recpetor Distance) change, and AEC mode use. The results were as follows. The IRIS collimator decreased DAP by 34.91, 29.33, and 29.04%, respectively, compared to the Rectangle collimator when the field was increased to $8{\times}8$, $12{\times}12$, $16{\times}16inch$. And also, when the SID was increased to 100, 120 and 140 cm, the IRIS collimator decreased DAP by 10.73, 33.68 and 46.22%, respectively, compared to the Rectangle collimator. In AEC mode and none-AEC mode, DAP in IRIS collimator was reduced by 32.71 and 21.69%, respectively, compared with the Rectangle type. The IRIS collimator can reduce DAP by 29.62% on average compared to Rectangle type, which is statistically significant. These results suggest that the newly developed IRIS collimator can be used in medical field to alleviate radiation exposure.

카테시안 곱의 역 맥락에서 분수의 나눗셈 (Division of Fractions in the Contexts of the Inverse of a Cartesian Product)

  • 임재훈
    • 대한수학교육학회지:학교수학
    • /
    • 제9권1호
    • /
    • pp.13-28
    • /
    • 2007
  • 학생들이 분수 나눗셈을 이해하기 어려워하는 이유 중 하나는 분수 나눗셈의 구체화가 어렵고 불충분하기 때문이다. 측정 맥락과 분할 맥락의 구체화에 비해 곱과 인수 맥락에서의 구체화는 상대적으로 부족한 실정이다. 이 연구에서는 카테시안 곱의 역 맥락에서 분수 나눗셈 알고리즘을 구체화하였다. 카테시안 곱의 역 맥락에서 이루어져 있는 기존의 분수 나눗셈 구체화의 한계를 논의하고, 세로의 길이를 고정하고 가로의 길이를 1 또는 자연수로 만드는 방법과 넓이가 1인 직사각형을 이용하는 방법으로 분수 나눗셈을 제시하였다. 이와 같은 방법은 제수의 역수의 의미, 제수를 1로 만드는 것의 중요성, 기존 학습 내용과의 연결성, 다양한 접근 가능성 면에서 장점이 있다. 이와 같은 장점을 살려 카테시안 곱의 역 맥락에서 분수 나눗셈 알고리즘을 도입하는 것을 고려할 수 있다.

  • PDF

TILINGS OF ORTHOGONAL POLYGONS WITH SIMILAR RECTANGLES OR TRIANGLES

  • SU ZHANJUN;DING REN
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.343-350
    • /
    • 2005
  • In this paper we prove two results about tilings of orthogonal polygons. (1) P be an orthogonal polygon with rational vertex coordinates and let R(u) be a rectangle with side lengths u and 1. An orthogonal polygon P can be tiled with similar copies of R(u) if and only if u i algebraic and the real part of each of its conjugates is positive; (2) Laczkovich proved that if a triangle $\Delta$ tiles a rectangle then either $\Delta$ is a right triangle or the angles of $\Delta$ are rational multiples of $\pi$. We generalize the result of Laczkovich to orthogonal polygons.

입체영상에서 자극의 색상, 배경색, 제시거리가 인간의 심도지각에 미치는 영향에 관한 연구

  • 박경수;이안재
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1995년도 춘계학술대회논문집
    • /
    • pp.181-186
    • /
    • 1995
  • This study investigated the effects of several factors - stimulus color, background color, and predicted depth - that affect depth perception in stereoscopic displays. For this study, two experiments were conducted; in the first experiment, the subjects were asked to indicate the depth perceived from presented image(rectangle) using matching mark, and in the second experiment, the subjects were asked to adjust one image(controllable rectangle) to have the same perceived depth as the other image(fixed rectangle) using keyboard. The depth perceived under various combination of levels of these factors was compared with depth predicted by the geometry of streopsis. Through two experiments, we found that stimulus color, predicted depth, and interaction between stimulus color and background color affected perceived depth significantly, and that red was perceived to be closest to the observer followed by yellow, green, and then blue.

Unconstrained Object Segmentation Using GrabCut Based on Automatic Generation of Initial Boundary

  • Na, In-Seop;Oh, Kang-Han;Kim, Soo-Hyung
    • International Journal of Contents
    • /
    • 제9권1호
    • /
    • pp.6-10
    • /
    • 2013
  • Foreground estimation in object segmentation has been an important issue for last few decades. In this paper we propose a GrabCut based automatic foreground estimation method using block clustering. GrabCut is one of popular algorithms for image segmentation in 2D image. However GrabCut is semi-automatic algorithm. So it requires the user input a rough boundary for foreground and background. Typically, the user draws a rectangle around the object of interest manually. The goal of proposed method is to generate an initial rectangle automatically. In order to create initial rectangle, we use Gabor filter and Saliency map and then we use 4 features (amount of area, variance, amount of class with boundary area, amount of class with saliency map) to categorize foreground and background. From the experimental results, our proposed algorithm can achieve satisfactory accuracy in object segmentation without any prior information by the user.