• 제목/요약/키워드: Triangle set

검색결과 85건 처리시간 0.022초

Cooperative recognition using multi-view images

  • Kojoh, Toshiyuki;Nagata, Tadashi;Zha, Hong-Bin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.70-75
    • /
    • 1993
  • We represent a method of 3-D object recognition using multi images in this paper. The recognition process is executed as follows. Object models as prior knowledgement are generated and stored on a computer. To extract features of a recognized object, three CCD cameras are set at vertices of a regular triangle and take images of an object to be recognized. By comparing extracted features with generated models, the object is recognized. In general, it is difficult to recognize 3-D objects because there are the following problems such as how to make the correspondence to both stereo images, generate and store an object model according to a recognition process, and effectively collate information gotten from input images. We resolve these problems using the method that the collation on the basis of features independent on the viewpoint, the generation of object models as enumerating some candidate models in an early recognition level, the execution a tight cooperative process among results gained by analyzing each image. We have made experiments based on real images in which polyhedral objects are used as objects to be recognized. Some of results reveal the usefulness of the proposed method.

  • PDF

연결 정보가 없는 포인트 데이타로부터 특징선 추출 알고리즘 (Extraction of Feature Curves from Unorganized Points)

  • 김수균;김선정;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권10호
    • /
    • pp.768-776
    • /
    • 2006
  • 연결 정보가 없는 포인트 데이타가 주어졌을 때, 본 논문은 MLS(moving least-squares) 근사화 기법을 이용하여 포인트 데이타에 대해 근사화된 표면을 생성한다. 근사화된 표면에서의 각 포인트에 대해 지역적인 곡률과 곡률 미분 값을 측정 한 후, 딜러니 삼각화(Delaunay tessellation)를 통해 이웃간의 정보를 생성하게 되고, 연결된 포인트들 간의 제로-클로싱(zero-crossing)을 측정하여 특징 포인트들을 추출하고, 곡률 방향으로 추출 된 포인트들을 연결한다. 본 방법은 기존의 메쉬 데이타에서 특징 선을 찾는 방법과 비슷한 복잡도를 갖는다. 몇 개의 포인트-샘플 된 모델에 대해 특징 선 추출을 수행하며, 곡률의 크기에 따라 특징선의 두께를 조절하고 포인트-스플릿팅 방법에 의해 렌더링 한다.

LFM 신호에 기반한 다중국소 레이더 운영에 관한 연구 (A Study on Multi-Site Radar Operations Based on LFM Signal)

  • 서경환
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.91-98
    • /
    • 2015
  • 제한된 스펙트럼 자원의 효율적 사용을 위한 하나의 해법으로 GPS 시각 기반의 이동선형주파수변조(SLFM)를 갖는 동일채널 다중국소 레이더 운용을 위한 방법을 제시한다. 제안된 알고리즘은 선택된 SLFM 신호 중에 상호상관 특성으로부터 허용할 수 있는 최소상관 수준을 갖는 SLFM 후보군을 찾는다. 제안 방법의 검증을 위해 단일 톱니 또는 삼각 LFM 신호를 갖는 동일채널에 운용되는 수 개의 레이더에 대해 수치해석을 하였다. 간섭 및 잡음, 알고리즘 한계, 그리고 SLFM 신호의 시각 동기 오류에 대해 탐지 거리 및 거리 윤곽의 계산 결과를 고찰하였다.

백화점 쇼윈도우 디스플레이에 관한 실태조사 -대전 지역을 중심으로- (The Research on Actual State of Window Display of Department Stores -Daeieon Area-)

  • 이서희;최나영
    • 복식문화연구
    • /
    • 제10권5호
    • /
    • pp.473-484
    • /
    • 2002
  • The purpose of this study is to analyze the window display in the department stores in Daejeon. The framework of execution, colors, illumination, and kinds and colon of mannequins of the window display in four department stores in Daejeon were analyzed based on the photographs of displays from January to October in 2001. The results were as follows: First, in the framework of execution, each department store used mostly the triangle-framework during four seasons, which was a fundamental framework. Its characteristics were a sense of security, three-dimensional effect, and balance. It was the most suitable framework fur the mannequins and toruso. Second, a color scheme for commodities was all no-coloring scheme in each four seasons. The color of background was mostly white which harmonized well with the colors of commodities and lights. The plan for the color scheme of window display should always executed on the commodities, and the colors should be harmonized to produce the best display effect. Moreover, when commodities had two colors, the color of background should be in one simple color that manifest the commodities, or that is secondary color to the main color of commodities. Third, all department stores used all same illumination. Lack of illumination, management, and expense incured ineffective production of the display. Fourth, mostly, real mannequins with white or skin colors were used, and the toruso was next used in department stores. The set was limited because many companies had not made new sets for the display. Therefore, new sets including mannequins should be actively developed to produce effective display.

  • PDF

ON THE TRIANGULAR EQUILIBRIUM POINTS IN THE ELLIPTIC RESTRICTED THREE-BODY PROBLEM UNDER RADIATION AND OBLATENESS EFFECTS

  • DERMAWAN, B.;HUDA, I.N.;WIBOWO, R.W.;HIDAYAT, T.;UTAMA, J.A.;MANDEY, D.;TAMPUBOLON, I.
    • 천문학논총
    • /
    • 제30권2호
    • /
    • pp.293-294
    • /
    • 2015
  • This work considers the elliptic restricted three-body problem under effects of radiation of the bigger primary, and an oblate spheroid for the smaller primary to mimic an exoplanetary system with a gas giant planet. Under the influences of both effects we look for the existence of the triangular equilibrium points and the influences of the radiation and oblateness on the locations and motion of the points. We set the system in a normalized rotating coordinate system and derive equations of motion for the third infinitesimal object. Our study shows that the effects modify the equilateral/isosceles triangle shape with respect to the primaries. The triangular points also have non-planar motion with period depending on the value of the planet oblateness.

L(L1) 동적 디루니 삼각분할 방법 (A Dynamic Delaunay Triangulation in the L(L1) Metric)

  • 위영철;김하진;서상구
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제6권4호
    • /
    • pp.23-28
    • /
    • 2000
  • 본 논문은 평면 위의 n 개의 점에 대한 $L_{\infty}(L_1)$ 거리의 동적 디루니 삼각분할을 구축하는 방법을 소개한다. 이 방법은 $L_{\infty}(L_1)$ 거리 상에서 사분면 근접 그래프가 디루니 삼각분할에 포함되고 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 사분면 근접 그래프에 포함됨을 발견하고 이를 이용하여 레인지 트리 방법으로 동적 디루니 삼각분할을 구축한다. 본 방법은 $L_1(L_{\infty})$ 거리의 디루니 삼각분할에서 삽입과 삭제를 한 점 당 $O(log^2n)$ amortized 시간과 O(log n)의 expected 시간에 처리한다.

  • PDF

MOVEMENT CONTROL OF HIGH-RISE BUILDINGS DURING CONSTRUCTION

  • Taehun Ha;Sungho Lee;Bohwan Oh
    • 국제학술발표논문집
    • /
    • The 4th International Conference on Construction Engineering and Project Management Organized by the University of New South Wales
    • /
    • pp.46-51
    • /
    • 2011
  • High-rise buildings are widely being constructed in the Middle-East, South-East, and East Asia. These buildings are usually willing to stand for the landmark of the region and, therefore, exhibit some extraordinary features such as super-tall height, elevation set-backs, overhangs, or free-form exterior surface, all of which makes the construction difficult, complex, and even unsafe at some construction stages. In addition to the elaborately planned construction sequence, prediction and monitoring of building's movement during construction and after completion are required for precise and safe construction. This is often called the Building Movement Control during construction. This study describes Building Movement Control of the KLCC Tower, a 58-story office building currently being built right next to the famous PETRONAS Twin Towers. The main items of the Building Movement Control for the KLCC Tower are axial shortening and verticality. Preliminary prediction of these items are already carried out by the structural design team but more accurate prediction based on construction stage analysis and combined with time-dependent material testing, field monitoring, and site survey is done by the main contractor. As of September 2010, the Tower is under construction at level 30, where the plan abruptly changes from rectangle to triangle. Findings and troubleshooting until the current construction stage are explained in detail and implementations are suggested for future applications.

  • PDF

중첩단서 및 선택적 주의가 주관적 윤곽의 발생에 미치는 효과 (Effects of Superimposition Cue and Selective Attention on the Formation of Subjective Contours)

  • 정재훈;정찬섭
    • 인지과학
    • /
    • 제2권2호
    • /
    • pp.261-278
    • /
    • 1990
  • 주관적 윤곽의 발생이 상향처리 과정에만 의존하지 않고 중첩단서나 선택적 주의와 같은 인지요인에 의한 하향처리 과정에 의해 영향을 받을수 있음을 검증하기 위해 두개의 실험이 수행되었다.첫번째 실험에서는 중첩단서의 효과를 조사학 위해서 중첩되어 있는 세개의 Kanizsa 삼각형의 유도요소에 색정보를 첨가하여 발생시킨 네온색확산 현상이 사용되었다. 서로 다른 두 색으로 이루어진 Kanizsa 삼각형을 피험자에게 제시한 다므 중첩부위의 윤곽표면의 색을 측정했는데,중첩부위가 중첩하는 삼각형의 색으로 지각되는 것이 확인되었다.이런 결과는 중첩단서가 일종의 하행정보로 작용할 수 있음을 의미한다.두번째 실험에서는 선택적 주의의 효과를 알아보기 위해 중첩의 방향이 애매해서 관찰자의 의도에 따라 반전가능한 두개의 Kanizsa사각형을 제시하고 그 중 한 쪽의 사각형에 선택적으로 주의를 기울이도록 한 다음 중첩부위의 색을 측정하였다. 그 결과,중첩부위가 두 사각형 중 선택적 주의를 받은 사각형의 색으로 지각되었는데,이것은 선택적 주위와 같은 인지요인이 주관적 윤곽의 발생과정에 중요하게 영향을 준다는 것을 의미한다.결론적으로 본 연구는 주관적 윤곽의 발생이 상향처리 과정에만 의존하지 않으며,중첩단서나 선택적 주의와 같은 인지요인에 의한 하향처리 과정에 의해서도 예민하게 영향을 받을수 있다는 것을 보여준다.

라이다 자료를 이용한 하천지역 인공 제방선 추출 (Construction of a artificial levee line in river zones using LiDAR Data)

  • 정윤재;박현철;조명희
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.185-185
    • /
    • 2011
  • Mapping of artificial levee lines, one of major tasks in river zone mapping, is critical to prevention of river flood, protection of environments and eco systems in river zones. Thus, mapping of artificial levee lines is essential for management and development of river zones. Coastal mapping including river zone mapping has been historically carried out using surveying technologies. Photogrammetry, one of the surveying technologies, is recently used technology for national river zone mapping in Korea. Airborne laser scanning has been used in most advanced countries for coastal mapping due to its ability to penetrate shallow water and its high vertical accuracy. Due to these advantages, use of LiDAR data in coastal mapping is efficient for monitoring and predicting significant topographic change in river zones. This paper introduces a method for construction of a 3D artificial levee line using a set of LiDAR points that uses normal vectors. Multiple steps are involved in this method. First, a 2.5-dimensional Delaunay triangle mesh is generated based on three nearest-neighbor points in the LiDAR data. Second, a median filtering is applied to minimize noise. Third, edge selection algorithms are applied to extract break edges from a Delaunay triangle mesh using two normal vectors. In this research, two methods for edge selection algorithms using hypothesis testing are used to extract break edges. Fourth, intersection edges which are extracted using both methods at the same range are selected as the intersection edge group. Fifth, among intersection edge group, some linear feature edges which are not suitable to compose a levee line are removed as much as possible considering vertical distance, slope and connectivity of an edge. Sixth, with all line segments which are suitable to constitute a levee line, one river levee line segment is connected to another river levee line segment with the end points of both river levee line segments located nearest horizontally and vertically to each other. After linkage of all the river levee line segments, the initial river levee line is generated. Since the initial river levee line consists of the LiDAR points, the pattern of the initial river levee line is being zigzag along the river levee. Thus, for the last step, a algorithm for smoothing the initial river levee line is applied to fit the initial river levee line into the reference line, and the final 3D river levee line is constructed. After the algorithm is completed, the proposed algorithm is applied to construct the 3D river levee line in Zng-San levee nearby Ham-Ahn Bo in Nak-Dong river. Statistical results show that the constructed river levee line generated using a proposed method has high accuracy in comparison to the ground truth. This paper shows that use of LiDAR data for construction of the 3D river levee line for river zone mapping is useful and efficient; and, as a result, it can be replaced with ground surveying method for construction of the 3D river levee line.

  • PDF

안드로이드 기반의 도로 밝기 측정 어플리케이션 구현 (A Road Luminance Measurement Application based on Android)

  • 최영환;김홍래;홍민
    • 인터넷정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.49-55
    • /
    • 2015
  • 최근 5년간의 주 야간별 교통사고 통계에 따르면 대부분의 자동차 교통사고는 주간보다 야간에 더 많이 발생했다. 교통사고는 다양한 원인으로 발생하게 되는데 그 중 중요한 요소는 조명 미설치 또는 조명 위치의 부적합으로 운전자의 시야 혼란을 야기하여 교통사고를 유발하게 된다. 본 논문은 부적절한 도로 조명 시설 위치와 미설치 구역을 파악하고 관련 정보들을 데이터베이스화 하였다. 이를 위해 운전자의 위치 정보, 주행 정보, 도로 밝기 정보를 스마트폰을 이용하여 실시간으로 데이터베이스 서버에 저장하는 도로 밝기 측정 어플리케이션을 설계 및 구현하였다. 본 어플리케이션은 안드로이드 NDK을 이용하여 Native C/C++ 환경에서 구현되었으며, 이에 따라 자바나 다른 언어로 작성된 어플리케이션 보다 연산속도를 향상시켰다. 도로 밝기를 측정하기 위하여 카메라 영상인 RGB 색 공간의 영상을 YCbCr 색 공간의 영상으로 변환하여 휘도를 측정한다. 이를 위해 먼저 차선을 검출하고 도로 밝기 검출 영역의 휘도 값을 계산하여 데이터베이스에 저장한다. 또한 스마트폰의 카메라를 이용하여 실시간으로 도로의 영상을 입력 받고 도로의 차선부분에 대한 관심영역을 지정하여 연산 속도를 향상시켰다. 관심영역의 영상은 Grayscale 영상으로 변환하고 Canny 에지 검출기를 사용하여 외곽선을 추출하고 Hough line transform을 적용하여 차선의 후보군을 선별한다. 선별된 후보 차선의 기울기를 계산하여 양쪽의 차선을 선정한다. 양쪽 차선이 검출되면 차선의 교차점으로부터 아래로 20픽셀의 높이를 가진 삼각형을 도로 밝기 측정범위로 설정한다. 삼각형 부분의 모든 픽셀에 대한 R, G, B값을 추출하여 Y값을 계산하고 픽셀 밝기 값의 평균을 0부터 100사이의 값으로 계산하여 검은색부터 초록색으로 도로의 밝기를 표현하였다. 계산된 60m 전방의 도로 밝기 값은 스마트폰의 GPS 센서를 통해 측정된 운전자의 주행 정보와 위치 정보를 획득하여 10분 간격으로 무선통신을 통해 데이터베이스 서버에 저장하였다. 향후 수집된 도로 밝기 정보들은 스마트폰 어플리케이션이나 차량 내비게이션을 통해 운전자들에게 조심 운전을 경고하거나 효율적인 도로 조명 관리를 위한 개보수 계획에 반영될 수 있을 것으로 기대된다.