• 제목/요약/키워드: Sequential Searching Method

검색결과 45건 처리시간 0.024초

한국과 중국 여성의 캐주얼 스타일 비교연구 - 2008년 여름 서울과 상하이의 스트리트 패션을 중심으로 - (A Comparative Study of Casual Styles Between Korean and Chinese Women - Focusing on 2008 Summer Street Fashion in Seoul and Shanghai -)

  • 동배;오현아;배수정
    • 복식
    • /
    • 제59권9호
    • /
    • pp.97-114
    • /
    • 2009
  • The purpose of this thesis is to contribute to the fashion industry of Korea and China by providing the basic informations of Korean fashion company planning to launch into the Chinese fashion market, and also presenting the Korean fashion style to the China, by the way of searching the sameness and differences of the casual style. The direct picturing method and comparative analysis were applied for the methods of study. The whole body pictures were taken from the major fashion streets of Seoul and Shanghai, then clear 250 photos were selected in each city. The period for two weeks from 1st, July to 14th, July 2008, and from 10AM until 5PM. The results of study are as follows. The sequential order of frequency is easy casual, jean casual, romantic casual and character casual in Seoul and Shanshai. In case of easy casual, there were many similarities of the preferences in the items, colors and coordinations, while showing the differences in the styling of the clothing. Taking the jean casual, there were no specific differences in items between two cities except the styling of clothing in which the tidy style were more prevalent in Seoul, while the sexy style were more predominant in Shanghai. The main item of romantic style was the one-piece dresses. This was preferred in the style of A-line or H-line with short length, in Seoul while X-silhouette showing the body line with knee-length skirts were more popular in Shanghai. Finally the frequency of character casual is below 5% in both cities. In the items, the skirts were more preferred as a bottom in Seoul in contrast with the pants being more prevalent in Shanghai, the sleeveless top popular in both cities. The modest style were noted in Seoul, the sexy style were more prevalent in Shanghai. However many similarities between two cities were found in the speed of acceptabilities of fashion.

고속 수중운동체 탐지를 위한 일반화된 사인파 주파수 변조 기반 고해상도 거리 및 속도 추정 기법 (High-resolution range and velocity estimation method based on generalized sinusoidal frequency modulation for high-speed underwater vehicle detection)

  • 박진욱;김근환;석종원;홍정표
    • 한국음향학회지
    • /
    • 제42권4호
    • /
    • pp.320-328
    • /
    • 2023
  • 고속 수중운동체 능동 탐지는 수중 무기 방어 시스템에 중요한 기술로, 정확한 표적 탐지와 거리 및 속도 추정이 필수적이다. 빔 형성 각도마다 신호를 순차적으로 송신해야 하지만 펄스 분할 송신 방법은 거리 추정의 모호성이 발생한다. 이를 보완하기 위해 다중 주파수 기반 방법이 제안되었지만 대역폭을 분할할 경우 시간-대역폭 곱에서 손실이 발생한다. 이러한 문제를 해결하기 위해, 본 연구에서는 대역폭을 분할하지 않아도 부펄스 간의 상관관계를 낮게 설계할 수 있는 일반화된 사인파 주파수 변조(Generalized Sinusoidal Frequency Modulation, GSFM)를 사용한 능동 고속 탐지 기법을 제안한다. 제안한 방법은 펄스 길이를 최소화시킨 GSFM을 사용함으로써 표적의 거리와 속도를 빠르게 갱신할 수 있다. 제안한 방법의 성능을 검증하기 위해 잔향이 존재하는 모의 환경을 구축하였다. 모의 실험 결과 0.05 s의 선형 주파수 변조 펄스는 한정적인 주파수 대역으로 인해 추정 거리 대비 평균적으로 50 %의 거리 추정 오차와 103 %의 속도 추정오차가 발생하였다. 이에 반해, GSFM은 같은 길이의 펄스를 사용하더라도 추정 거리 대비 거리 추정 오차와 속도 추정 오차가 각각 10 %와 14 %로 표적을 비교적 정확하고 빠르게 추적할 수 있었다. 게다가, GSFM은 방위별로 직교성이 높은 부펄스를 송신하여 표적의 대략적인 방위까지 알 수 있었다.

조합에서 모든 경우의 수를 만들기 위한 CPU와 GPU의 효율적 협업 방법 (Efficient Collaboration Method Between CPU and GPU for Generating All Possible Cases in Combination)

  • 손기봉;손민영;김영학
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권9호
    • /
    • pp.219-226
    • /
    • 2018
  • 조합에서 모든 경우의 수를 생성하는 체계적인 방법 중 하나는 조합 트리를 구성 하는 것이며 조합 트리를 구성하는 시간 복잡도는 O($2^n$)이다. 조합 트리는 그래프 동형 문제나 빈발 항목집합을 계산하는 초기 모델 등 다양한 목적으로 활용된다. 그러나 조합의 모든 경우의 수를 탐색해야 하는 알고리즘은 높은 시간 복잡도로 인해 현실적으로 활용되기 어렵다. 그럼에도 불구하고 데이터의 양이 방대해지고 이를 활용하기 위한 다양한 연구가 진행되면서 모든 경우의 수를 탐색해야만 하는 경우가 늘고 있다. 최근 GPU환경이 보급되고 쉽게 접할 수 있게 되면서 직렬 환경에서 높은 시간 복잡도를 가지는 알고리즘들을 병렬화 하여 시간을 줄이려는 다양한 시도가 이루어지고 있다. 조합에서 모든 경우의 수를 생성하는 방법은 순차적으로 진행되고 하부 작업의 크기가 편향되기 때문에 병렬 구현에 적합하지 않다. 병렬 알고리즘의 성능은 모든 스레드가 비슷한 크기의 작업을 가질 때 극대화될 수 있다. 본 논문에서는 모든 경우의 수를 구하는 문제를 병렬화하기 위하여 CPU와 GPU가 효율적으로 협업하기 위한 방법을 제안한다. 제안한 알고리즘의 성능을 검증하기 위하여 이론적인 측면에서 시간 복잡도를 분석하고, CPU와 GPU환경에서 다른 알고리즘과 본 연구에서 제안한 알고리즘의 실험 시간을 비교한다. 실험 결과 본 연구에서 제안한 CPU와 GPU의 협업 알고리즘은 이전 알고리즘에 비하여 CPU의 수행시간과 GPU의 수행시간의 균형을 유지하였고 아이템의 개수가 커질수록 괄목할 만한 시간 개선을 보였다.

타임스탬프를 갖는 이벤트 시퀀스의 인덱스 기반 검색 (Index-based Searching on Timestamped Event Sequences)

  • 박상현;원정임;윤지희;김상욱
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.468-478
    • /
    • 2004
  • 시퀀스 데이타베이스로부터 원하는 질의 패턴과 일치하는 모든 서브 시퀀스를 검색하는 것은 데이타 마이닝이나 바이오 인포매틱스 등 응용 분야에서 필수적인 연산이다. 예를 들어, 특정한 이벤트가 발생할 때마다 이벤트의 유형과 발생 시각을 기록하는 네트웍 이벤트 관리 시스템에서 네트웍 이벤트들의 연관 관계를 발견하기 위한 전형적인 질의 형태는 다음과 같다: 'CiscoDCDLinkUp이 발생한 후 MLMStatusUP과 TCPConnectionClose가 각각 20초 이내와 40초 이내에 순차적으로 발생하는 모든 경우를 검색하라.' 본 논문에서는 대규모 이벤트 시퀀스 데이타베이스를 대상으로 하여 위와 같은 질의를 효율적으로 처리할 수 있는 인덱싱 방법을 제안한다. 기존의 방법들이 비효율적인 순차적 검색이나 페이지화 하기 어려운 인덱스 구조에 의존하는데 반하여, 제안하는 방법은 저장 및 검색 효율이 입증된 다차원 공간 인덱스를 사용하여 질의를 만족하는 모든 서브 시퀀스를 착오 기각(false dismissal) 없이 신속하게 검색한다. 다차원 공간 인덱스의 입력은 이벤트 시퀀스 데이타베이스 상의 슬라이딩 윈도우 내에서 각 이벤트 유형이 최초로 발생한 시각을 기록한 n 차원 벡터가 된다. 여기서 n은 발생 가능한 이벤트 유형의 수이다. n이 큰 경우는 차원 저주(dimensionality curse) 문제가 발생할 수 있으므로 차원 선택이나 이벤트유형 그루핑을 이용하여 차원을 축소한다. 실험 결과에 의하면 제안된 방법은 순차적 검색이나 ISO-Depth 인덱스 기법에 비하여 몇 배에서 몇 십 배의 성능 향상 효과를 갖는 것으로 나타났다. 것으로 나타났다.예측치가 비교적 유사한 것으로 나타났으며, 평균 절도오차도 10% 수준이었다.HNP 처리구에서 가장 많았던 것으로 나타났다. 지상부 식생에 대한 총 양분함량은(N+P+K+Ca+Mg) 리기다소 나무가 703kg/ha 그리고 낙엽송이 869kg/ha였다.여 주었다.능성을 시도하였고, 그 결과는 다음과 같다. 1. Cholesterol을 제거한 cheese의 제조에서 최적조건은 균질압력 1200psi(70kg$cm^2$), 균질온도 $70^{\circ}$, $\beta$-cyclodextrin 첨가량 2%였으며, 이때 우유의 cholesterol의 제거율이 86.05%로 가장 높게 나타났다. 2. Cholesterol을 제거한 cheese들의 수율은 모두 12.53%(control 10.54%) 이상으로 균질 처리가 cheese의 수율을 18.88%이상 향상시키는 것으로 나타났다. 3. 유지방 함량 23.80%인 control 치즈의 cholesterol 함량은 81.47mg/100g이었고, 균질압력 1200psi(91kg/$cm^2$)에 $\beta$-cyclodextrin 2%를 첨가한 cheese에서는 cholesterol 함량이 20.15mg/100g으로 cholesterol 제거율이 75.27%로 가장 높게 나타났다. 4. Meltability는 균질압력 1200psi(91kg/$cm^2$)에 $\beta$-cyclodextrin 1과 2%로 처리한 치즈에서 2.25cm(control 3.34cm)로 가장 낮았으며,

어안렌즈를 이용한 비전 기반의 이동 로봇 위치 추정 및 매핑 (Vision-based Mobile Robot Localization and Mapping using fisheye Lens)

  • 이종실;민홍기;홍승홍
    • 융합신호처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.256-262
    • /
    • 2004
  • 로봇이 자율주행을 하는데 있어 중요한 요소는 로봇 스스로 위치를 추정하고 동시에 주위 환경에 대한 지도를 작성하는 것이다. 본 논문에서는 어안렌즈를 이용한 비전 기반 위치 추정 및 매핑 알고리즘을 제안한다. 로봇에 어안렌즈가 부착된 카메라를 천정을 바라볼 수 있도록 부착하여 스케일 불변 특징을 갖는 고급의 영상 특징을 구하고, 이 특징들을 맵 빌딩과 위치 추정에 이용하였다. 전처리 과정으로 어안렌즈를 통해 입력된 영상을 카메라 보정을 행하여 축방향 왜곡을 제거하고 레이블링과 컨벡스헐을 이용하여 보정된 영상에서 천정영역과 벽영역으로 분할한다. 최초 맵 빌딩시에는 분할된 영역에 대해 특징점을 구하고 맵 데이터베이스에 저장한다. 맵 빌딩이 종료될 때까지 연속하여 입력되는 영상에 대해 특징점들을 구하고 맵과 매칭되는 점들을 찾고 매칭되지 않은 점들에 대해서는 기존의 맵에 추가하는 과정을 반복한다. 위치 추정은 맵 빌딩 과정과 맵 상에서 로봇의 위치를 찾는데 이용된다. 로봇의 위치에서 구해진 특징점들은 로봇의 실제 위치를 추정하기 위해 기존의 맵과 매칭을 행하고 동시에 기존의 맵 데이터베이스는 갱신된다. 제안한 방법을 적용하면 50㎡의 영역에 대한 맵 빌딩 소요 시간은 2분 이내, 위치 추정시 위치 정확도는 ±13cm, 로봇의 자세에 대한 각도 오차는 ±3도이다.

  • PDF