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

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

인장증강효과에 기반한 콘크리트 구조 부재의 사용성능 검증 (Serviceability Verification Based on Tension Stiffening Effect in Structural Concrete Members)

  • 이기열;김민중;김우;이화민
    • 콘크리트학회논문집
    • /
    • 제24권1호
    • /
    • pp.15-23
    • /
    • 2012
  • 이 논문은 철근콘크리트 구조부재의 사용성능 검증을 위한 균열폭과 처짐을 산정할 수 있는 새로운 계산 방법을 제안하고 이를 자동으로 계산할 수 있는 프로그램을 개발한 것이다. 이를 위하여 콘크리트의 재료특성을 포물-사각형 응력-변형률 곡선으로 반영한 철근응력과 피복두께의 영향을 반영한 인장증강 계수를 이용한 곡률을 계산할 수 있는 수치 모델링을 실시하였다. 이와 함께 균열폭과 처짐을 계산하는데 필요한 인장증강효과와 유효인장단면적은 균열이 발생한 휨부재 단면의 인장영역을 인장 현재로 이상화하여 정의하였다. 그리고 수정된 인장증강 계수를 이용하여 유효곡률을 계산하였다. 제안된 균열폭과 처짐 산정 방법을 이용하여 여러 연구자들이 수행한 실험 자료를 계산한 결과, 현행 설계기준들의 규정보다 실험값을 비교적 정확하게 예측하는 것으로 나타났다.

유비쿼터스 환경에 적합한 경량 블록암호 mCrypton에 대한 안전성 분석 (Security Analysis of Light-weight Block Cipher mCrypton Suitable for Ubiquitous Computing Environment)

  • 이창훈;이유섭;성재철
    • 한국멀티미디어학회논문지
    • /
    • 제12권5호
    • /
    • pp.644-652
    • /
    • 2009
  • 유비쿼터스 센서 네트워크(USN), 휴대 인터넷(WiBro), 무선식별 시스템(RFID) 등의 새로운 통신 환경이 현실화 되고 있다. 이에, 이러한 제약된 자원을 사용하는 통신 환경에서 보안과 프라이버시 보호를 보장하기 위해 mCrypton, HIGHT, SEA, PRESENT와 같은 경량 블록 암호들이 제안되었다. mCrypton은 Crypton의 경량화 버전으로 64-비트, 96-비트, 128-비트 키를 지원하는 64-비트 블록 암호이다. 본 논문에서는 mCrypton에 대한 첫 번째 분석 결과로서, 128-비트 키를 사용하는 8-라운드 mCrypton에 대한 연관키 렉탱글 공격을 제안한다. 이를 위해 7-라운드 연관키 렉탱글 구별자를 구성하기 위해 사용하는 두 개의 연관키 부정 차분 특성을 설명하고 이를 기반으로 8-라운드 mCypton에 대한 연관키 렉탱글 공격을 제안한다. 본 공격은 $2^{45.5}$의 데이터와 $2^{45.5}$의 시간 복잡도를 필요로 한다.

  • PDF

K개의 점 데이터를 포함하는 최소MBR 탐색 (Finding the Minimum MBRs Embedding K Points)

  • 김건우;김영훈
    • 정보과학회 논문지
    • /
    • 제44권1호
    • /
    • pp.71-77
    • /
    • 2017
  • 스마트폰과 같은 GPS센서가 장착된 모바일 기기가 널리 보급되고 있다. 이러한 추세에 따라 트위터나 페이스북과 같은 소셜 미디어에서 GEO태그가 된 메시지 (즉, GPS 위치를 갖는 멀티미디어 메시지)를 손쉽게 작성할 수 있게 되었고 게시자의 위치정보를 포함하는 공간데이터가 급증하고 있다. 그러나 이러한 공간데이터에서 항상 위치 정보와 게시글 내용이 명시적인 연관성을 갖고 있지는 않다. 때문에 키워드와 위치정보 분포의 관련성에 따라 검색결과를 재구성할 필요가 있다. 우리는 크기가 가장 작은 k개의 점 데이터를 포함하는 최소경계사각형(MBR)을 찾음으로써 데이터가 가장 밀집된 사각형을 찾으며, 이는 위치 검색시스템에서 유용하게 사용될 수 있다. 본 논문은 최소경계사각형과 같이 거리가 가까운 2차원 공간데이터의 묶음을 찾기 위해 효율적인 알고리즘을 제안하였고 합성데이터와 실제 데이터를 이용한 실험을 통해 알고리즘의 효율성을 검증하였다.

태스크와 서브메쉬의 유형별 분류에 기반한 서브메쉬 할당방법 (A Submesh Allocation Scheme Based on Classification of Tasks and Submeshes)

  • 이원주;전창호
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.643-650
    • /
    • 2003
  • 본 논문에서는 메쉬 구조 다중컴퓨터 시스템을 위한 새로운 서브메쉬 할당방법을 제안한다. 이 할당방법의 특징은 유형별 가용 서브메쉬 리스트를 사용하여 가용 서브메쉬의 탐색시간을 줄이는 것이다. 이 할당방법은 메쉬 구조에서 탐색한 독립 가용 서브메쉬들을 유형(정방형, 가로 직사각형, 세로 직사각형)에 따라 분류하여 유형별 가용 서브메쉬 리스트를 생성한다. 그리고 태스크의 유형과 동일한 유형별 가용 서브메쉬 리스트에서 먼저 최적의 서브메쉬를 찾음으로써 서브메쉬의 탐색시간을 줄인다. 만약 가용 서브메쉬를 찾지 못할 경우에는 각 독립 가용 서브메쉬의 속성으로 저장된 확장지수를 사용하여 서브메쉬의 크기를 확장한 후 최적의 가용 서브메쉬를 찾는다. 시뮬레이션을 통하여 본 논문에서 제안하는 서브메쉬 할당방법이 서브메쉬 탐색시간을 줄이는 면에서 기존의 할당방법에 비해 우수함을 보인다.

효과적인 다중 차량 추적을 위한 객체 특징 추출 및 매칭 (Object Feature Extraction and Matching for Effective Multiple Vehicles Tracking)

  • 조두형;이석룡
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권11호
    • /
    • pp.789-794
    • /
    • 2013
  • 차량 추적 시스템(vehicle tracking system)은 교통 흐름 파악, 차량 감시, 사고 감지 등을 통하여 교통 정체에 따른 차량의 이동 경로를 유도할 수 있고, 교통사고를 사전에 방지할 수 있게 하는 시스템이다. 효과적인 차량 추적을 위해서는 먼저 연속된 영상 내의 각 객체의 특징 값을 추출하여 영상 내에 존재하는 차량 객체를 인지할 수 있어야 한다. 다음으로, 검출된 다중 객체에 대하여 영상 간 객체 매칭을 통해 연속된 프레임에 걸쳐 출현하는 동일한 차량을 인식함으로써 각 차량의 움직임을 추적할 수 있다. 본 논문에서는 차 영상의 이진화 및 레이블링(labeling)을 통하여 객체를 검출하고, 검출한 객체의 최소 외접 직사각형(minimum bounding rectangle: MBR)의 중심 좌표와 이 MBR의 가로, 세로 방향에 대한 라인(line)별 1D FFT(fast Fourier transform) 변환 결과의 평균 계수 값을 계산하여 객체의 특징 값을 구한다. 다음으로, 연속된 프레임에 걸쳐 출현하는 객체들 중 유사도가 가장 높은 객체 쌍을 동일한 객체로 인식하여 객체를 추적하는 방법을 제안한다. 실험 결과, 제안한 방법은 객체의 기하학적 특성에 기초한 기존 방법들에 비하여 정확한 추적이 가능함을 보여주었다.

동영상에서 적응적 배경영상을 이용한 실시간 객체 추적 (Real-time Object Tracking using Adaptive Background Image in Video)

  • 최내원;지정규
    • 한국멀티미디어학회논문지
    • /
    • 제6권3호
    • /
    • pp.409-418
    • /
    • 2003
  • 동영상에서 객체 추적은 몇 년간 컴퓨터 비전 및 여러 실용적 응용 분야에서 관심을 가지는 주제 중 하나이다. 본 논문에서는 보안 및 감시 시스템 분야에 적용할 수 있는 실시간 객체 추적과 얼굴영역 추출 방법을 제안한다. 이를 위해 카메라가 고정되어 있고 배경영상의 변화가 거의 없는 환경으로 제한하고, 입력영상과 배경영상의 차를 이용하여 객체의 위치를 탐지하고 움직임을 추적한다. 보다 안정적인 객체 추출을 위해 적응적 배경영상을 생성하고, 객체 위치 탐지 시 그물식 탐색방법을 이용하여 객체의 내부점을 추출한다. 추출된 점들을 이용하여 MBR(Minimum Bounding Rectangle)을 설정하여 객체의 실시간 추적을 가능하도록 하였다. 또한 설정된 MBR 내에서 얼굴영역을 추출함으로써 보안 및 감시 시스템의 효용성을 향상시켰다. 그리고 실험을 통하여 제한된 환경 하에서 실시간으로 빠른 객체의 추적을 보인다.

  • PDF

임의의 다각형 질의 윈도우를 이용한 공간 선택 질의의 정제 전략 (A Refinement Strategy for Spatial Selection Queries with Arbitrary-Shaped Query Window)

  • 유준범;최용진;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권3호
    • /
    • pp.286-295
    • /
    • 2003
  • 공간 선택 질의에 사용되는 질의 윈도우로는 직사각형이 주로 사용된다. 하지만, 공간 선택 질의의 윈도우로는 직사각형이 아닌 일반적인 다각형 모양도 가능하며, 최근에는 GIS 등과 같은 응용 프로그램들이 성능 향상으로 인해 보다 많은 공간 데이터를 다룰 수 있게 됨에 따라, 여러 다양한 종류의 응용도 많이 등장하고 있다. 따라서, 직사각형뿐만 아니라 임의의 다각형 형태의 질의 윈도우에도 적합한 정제 단계 수행 전략에 대해 고려해 볼 필요가 있다. 이러한 전략으로는 기존의 공간 조인에서와 같이 plane-sweep 알고리즘을 이용하는 방법이 일반적이다. 하지만, 공간 데이터와 질의 윈도우의 특성을 관찰해보면, 일반적으로 질의 윈도우가 공간 데이터보다 훨씬 간단한 모양으로 구성되어 있음을 알 수 있으므로, 본 논문에서는 이러한 상황에 보다 적합한 정제 단계 수행 방법을 제시하고 있다. 실험을 통해 알 수 있듯이, 질의 윈도우를 구성하는 점의 개수가 약 20개 이하인 일반적인 경우에는, 본 논문에서 제시하는 새로운 방법이 기존의 방법보다 20% 정도 향상된 성능을 보이고 있다.

곡가공을 위한 임의 다각형 곡판 분류 알고리즘 연구 (A Study on Classification Algorithm of Arbitrary Polygon Curved Hull Plates for the Curved Hull Plates Forming)

  • 김찬석;손승혁;신종계;노재규
    • 대한조선학회논문집
    • /
    • 제51권4호
    • /
    • pp.342-348
    • /
    • 2014
  • In general, the forming process of the curved hull plates consists of sub tasks, such as roll bending, line heating, and triangle heating. In order to complement the automated curved hull forming system, it is necessary to develop an algorithm to classify the curved hull plates of a ship into standard shapes with respect to the techniques of forming task, such as the roll bending, the line heating, and the triangle heating. In the previous research, the classification algorithm of curved hull plates was studied only about rectangle shaped plates, and other limitations were notified. In this paper, the classification algorithm is extended to classify not only rectangle shaped plates but also arbitrary polygon hull plates. The discrete curvature can be computed by using arbitrary polygon mesh which is represented by half-edge data structure and discrete differential geometry. The algorithm tests to verify the developed algorithm with sample plates of a real ship data have been performed.

휨.압축 부재 강도 해석을 위한 콘크리트 압축 응력블럭 및 공칭 강도 (Nominal Strength and Concrete Stress Block for Strength Analysis of Flexure and Compression Member)

  • 임강섭;신성진;최진호;이재훈
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2008년도 추계 학술발표회 제20권2호
    • /
    • pp.993-996
    • /
    • 2008
  • 콘크리트 구조물 설계에 사용되는 콘크리트 압축 응력블럭은 실제 응력분포를 등가의 삼각형, 직사각형, 사다리꼴 또는 포물선-직선 등 여러 형태로 나타낸 것이다. 이러한 콘크리트의 압축 응력블럭은 주요 선진국의 설계기준마다 그 형태가 조금씩 다르며, 각 나라 콘크리트의 재료적 특성을 반영하여 적용하고 있다. 현재, 우리나라 콘크리트 설계기준에 적용하고 있는 직사각형 압축 응력블럭은 ACI 설계기준과 동일한 형태이고, 이는 고강도 콘크리트의 재료적 특성을 반영하지 못하여 비합리적 이라는 여러 연구결과가 발표되어왔다. 본 연구는 주요 선진국의 설계기준에 적용되는 콘크리트 압축 응력블럭에 대해 검토하였으며, 우리나라 콘크리트의 재료적 특성을 알기 위해 콘크리트 압축 응력블럭 실험을 실시하였다. 실험을 통해 하중 및 변형률을 얻었으며, 실험 결과에 의한 응력블럭계수를 도출하였다. 실험에 의한 응력블럭계수와 주요 선진국의 설계기준에 적용하는 응력블럭계수 값들을 비교.분석하였다. 또한, 주요 설계기준의 응력블럭에 따른 공칭 축력-모멘트 상관도를 비교 분석하였다.

  • PDF

조명 변화에 강인한 컬러정보 기반의 약병 분류 기법 (A Color-Based Medicine Bottle Classification Method Robust to Illumination Variations)

  • 김태훈;김기승;송영철;류강수;최병재;박길흠
    • 한국지능시스템학회논문지
    • /
    • 제23권1호
    • /
    • pp.57-64
    • /
    • 2013
  • 본 논문에서는 약병의 크기와 색상정보 특징을 추출하여 약병영상 분류 기법을 제안한다. 약병영상 분류에 있어 유사한 크기와 모양을 지닌 약병이 다양하게 존재하므로, 약병의 한 가지 특징만으로는 약병을 분류하기가 어렵다. 이러한 약병의 분류 문제를 해결하기 위해 본 논문에서는 약병의 크기와 색상정보의 특징을 추출하여 약병을 분류하였다. 제안된 알고리즘의 첫 번째 단계에서는 약병영상에서 Red, Green, Blue의 이진화 문턱치(Binary threshold)를 이용하여 약병 영역의 MBR(Minimum Boundary Rectangle)을 추출하여 크기로 분류하였고, 두 번째 단계에서는 크기로 분류된 약병영상 가운데 조명의 조도 변화에 강인한 색상(Hue)정보와 RGB 각각의 채널에 대한 컬러 평균 비율 정보를 이용하여 약병을 분류하였으며, 마지막 단계에서는 SURF(Speeded Up Robust Features)알고리즘을 사용하여 데이터베이스에서 특징점을 추출한 후보군 약병영상과 입력 약병영상의 유사도가 가장 높은 약병영상을 검색하여 약병을 분류하였다. 실험을 통해 이러한 방법이 보다 효율적이고 신뢰성 있음을 입증하였다.