• 제목/요약/키워드: partial search method

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

무선 이동망을 위한 퍼지 논리 기반 선택적 페이징 방법의 설계 및 평가 (Design and Evaluation of a Fuzzy Logic-based Selective Paging Method for Wireless Mobile Networks)

  • 배인한
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권3호
    • /
    • pp.289-297
    • /
    • 2004
  • 최신 무선 통신망은 이동 단말의 동적 재배치를 허용하므로 입력 호를 전달하기 위해서는 이동 단말의 트랙을 관리하는 위치 관리 메커니즘이 필요하다 본 논문에서는 페이징 비용을 감소시키기 위하여 퍼지 논리 기반 선택적 페이징 방법을 제안한다. 퍼지 논리 기반 위치 관리 방법에서, 위치 갱신은 방향 기반 방법과 이동 기반 방법을 혼용한 지역 기반 방법을 사용하고, 위치 검색은 이동 단말의 이동성 정보에 기초한 퍼지 논리 기반 선택적 페이징 방법을 사용한다. 부분 후보 페이징 지역이 퍼지 논리 제어에 의해 선택되고, 퍼지 논리 기반 선택적 페이징 방법은 그 부분 후보 페이징 지역 내의 셀들만 페이지 한다. 제안하는 퍼지 논리 기반 위치 관리 방법의 성능을 분석적 모델과 모의실험을 통하여 평가하고, 그것의 성능을 LA 및 BVP와 비교한다. 평가 결과, 제안하는 퍼지 논리 기반 위치 관리 방법이 다른 위치 관리 방법에 비해 우수한 성능을 제공함을 알 수 있었다.

3GPP LTE 하향링크 시스템을 위한 초기 셀 탐색기 설계 (A Design of Initial Cell Searcher for 3GPP LTE Downlink System)

  • 신경찬;임세빈;옥광만;최형진
    • 한국통신학회논문지
    • /
    • 제33권7A호
    • /
    • pp.733-742
    • /
    • 2008
  • 3GPP LTE 하향링크 시스템의 초기 셀 탐색은 이동국이 기지국에 접속하기 위해 필수적인 과정이다. 하향링크 신호에는 primary synchronization channel (PSC) 과 secondary synchronization channel (SSC) 이 정의되어 있으며, 이동국은 두 채널로부터 프레임 시작위치, 주파수 오차, 셀 ID (identification) 및 프레임 위치 정보 등을 검출하여 기지국 정보를 얻는다. 이 과정에는 다양한 검출 방식이 이용될 수 있다. 본 논문에서는 인접 셀 간섭, 주파수 옵셋 및 다중 경로 페이딩 환경에서 초기 셀 탐색에 적용 가능한 다양한 검출 알고리즘에 대해 분석하고 컴퓨터 모의 실험을 통해 초기 셀 탐색에 적합한 수신기 구조를 제안한다. 컴퓨터 모의 실험 결과 PSC 검출 시 부분상관 방식의 성능이 가장 우수하며, SSC 검출 시 채널 보상에 간섭 제거 기법을 적용하였을 때 가장 우수한 성능이 나타난다. 두 가지 알고리즘을 적용한 수신기에서는 인접 셀 간섭 및 주파수 옵셋 환경에서 99%의 확률로 70ms 내의 초기 셀 탐색이 수행된다.

OFCDM시스템에서 PCSSCG를 이용한 셀 탐색에 관한 연구 (A Study on a Cell search Using PCSSCG in Broadband OFCDM Systems)

  • 김대용;최권휴;박용완
    • 대한전자공학회논문지TC
    • /
    • 제43권6호
    • /
    • pp.1-8
    • /
    • 2006
  • 비동기 OFCDM 시스템 환경에서 초기 동기을 위한 셀 탐색 방법이 다음과 같이 3단계 방법으로 수행된다. 셀 탐색 1단계에서 보호구간의 상관을 이용한 심볼동기 즉, FFT 윈도우 타이밍 추정과 탐색 2 단계는 주파수영역에서 CSSC(Cell Specific Scrambling Code) 위상 천이성질을 이용한 CPICH(Common Pilot Channel)의 상관을 획득함으로써 프레임 타이밍 및 CSSC 그룹을 검출하고 마지막으로 탐색 3 단계에서 그룹 안에 속한 CSSC 위상 즉, 최적의 CSSC를 얻게 된다. 본 논문에서는 탐색 2단계에서 기존의 CPICH만을 이용한 셀 탐색방법을 변형한 PCSSCG(partial cell specific scrambling code group)를 이용하여 성능을 거의 같은 수준으로 유지하면서 이동국의 복잡도를 줄이는 셀 탐색 방법을 제안한다. 제안된 방법은 모의실험을 통하여 기존의 방법과 비교 검증하였다.

다차원 데이터 및 동적 이용자 선호도를 위한 색인 구조의 연구 (An Index Structure for Efficiently Handling Dynamic User Preferences and Multidimensional Data)

  • 최종혁;류관희;나스리디노프 아지즈
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제7권7호
    • /
    • pp.925-934
    • /
    • 2017
  • 다차원 색인 구조 중 대표적인 것은 R-tree에 기초한 색인으로써 공간 정보 등에 있어 강력한 성능을 보인다. 하지만 R-tree의 경우 차원의 수가 증가하거나 이용자 선호에 따라 부분 차원만을 이용하는 경우, 색인을 생성하는 시간이 크게 증가하고 생성된 색인의 효율성이 감소하는 문제를 갖고 있다. 따라서 지속적으로 차원이 증가하고 있는 최근의 다차원 데이터에는 해당 방법들은 적합하지 않다. 본 논문에서는 이런 문제를 해결하기 위해 해시 색인에 기반한 새로운 다차원 색인 구조인 다차원 해시 색인을 제안한다. 다차원 해시 색인은 해시 함수를 통해 데이터들을 유클리드 공간의 버킷들로 분류하여 색인을 생성하고 이후 탐색이 요청되었을 때 이용자 선호도에 따라 선택된 부분 차원의 공간을 탐색할 수 있는 해시 탐색 트리를 생성하여 효과적인 탐색을 수행한다. 실험 결과, 해당 기법은 R-tree와 비교하여 색인 생성에 있어 매우 큰 성능의 향상과 함께 탐색에서도 유사한 탐색 성능을 보이는 것을 확인할 수 있었다.

패션브랜드 인스타그램 사용자 특성에 따른 이용현황 및 소비자태도 (Instagram of Fashion Brand's Current Use and Customer Attitude based on User Attributes)

  • 이윤아;나성민;이지연
    • 한국의상디자인학회지
    • /
    • 제17권4호
    • /
    • pp.201-217
    • /
    • 2015
  • Instagram, image based visual SNS platform is regarded as one of the most effective marketing channels and the number of users are getting increased. To enhance of our understanding of general current use and customer attitude through Instagram accounts owned by fashion brands depending on user attributes, the present study investigates factors that current status of use, purpose of use, brand attitude, purchase intension, and recommend intension. A survey method was conducted for empirical test. A convenience sample of 100 participants was used for data analysis. SPSS 18.0 was used for statistical analysis. Findings of this study suggest that first, the very purpose of access is to grasp fashion trend, second, a group of the high interest in fashion accesses to Instagram account of fashion brands more often, uses Instagram for information search more than other group and has a positive influence on recommend intension, third, a group of the high frequent access accesses Instagram for purpose of information search more and has a positive influent on values on customer attitude and the last, partial purposes of utilization and benefits sought of Instagram of fashion brands has a positive influence on customer attitude.

  • PDF

단계적 움직임 예측을 이용한 분산비디오코딩(DVC)의 복잡도 분배 방법 (Distributed video coding complexity balancing method by phase motion estimation algorithm)

  • 김철근;김민건;서덕영;박종빈;전병우
    • 방송공학회논문지
    • /
    • 제15권1호
    • /
    • pp.112-121
    • /
    • 2010
  • 분산 동영상 코딩(Distributed Video Coding)은 기존의 동영상 코딩과 다르게 인코더와 디코더 사이의 복잡도 분배가 가능한 새로운 코딩 방식이다. 본 논문에서는 단계적 움직임 예측을 이용하여 인코더와 디코더의 복잡도를 분배하는 방법을 제안한다. 인코더에서는 부분적으로 움직임 예측을 수행하여 그 결과를 디코더로 전송하고, 디코더는 이를 받아 좁혀진 범위 내에서 남은 움직임 예측을 수행하게 된다. 인코더에서 어느 정도 복잡도를 감당할 수 있을 때 인코더와 디코더 사이의 복잡도 분배 비율의 조절이 가능하다. 이를 통해 복잡도 분배 비율과 압축효율과의 상관성을 알아볼 수 있는데, 인코더의 복잡도 상승에 의한 압축효율 향상율이 디코더 복잡도 상승에 의한 압축효율 향상율보다 훨씬 크다는 것을 알 수 있다. 제안 방법을 통해 단말기의 성능이나 채널 상황에 따라 인코더와 디코더 사이의 복잡도를 적응적으로 분배하고 그에 따라 코딩 성능을 조절할 수 있다.

현수교 행어케이블의 장력 추정을 위한 직접탐색법 기반의 역해석 기법의 적용 (Application of Back Analysis Technique Based on Direct Search Method to Estimate Tension of Suspension Bridge Hanger Cable )

  • 김진수;박재봉;박광림;박동욱;김성완
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제27권5호
    • /
    • pp.120-129
    • /
    • 2023
  • 행어케이블의 장력은 현수교의 건전성과 안전성을 확인할 수 있는 주요 응답 중 하나이다. 일반적으로 공용 중인 현수교에서 행어케이블의 장력을 추정하기 위해 진동법이 주로 사용되고 있다. 진동법은 행어케이블에서 고유진동수들을 측정하고 행어케이블의 형상 조건을 이용하여 간접적으로 장력을 추정하는 방법이다. 이 연구에서는 영상계측시스템을 이용하여 팔영대교의 행어케이블에 대하여 장력을 추정하였다. 영상계측시스템은 측정의 편의성과 경제성을 고려하여 디지털 캠코더와 삼각대를 사용하였다. 영상계측시스템을 이용하여 측정된 행어케이블의 응답은 변위 기반이므로 진동법을 적용하기 위한 고차모드의 고유진동수는 측정하기 어려울 수 있다. 이 연구에서는 저차모드의 고유 진동수를 이용하여 장력을 추정할 수 있는 역해석 기법을 적용하였다. 역해석 기법은 현장에서 측정된 행어케이블의 고유진동수들과 유한요소해석을 이용하여 산정된 고유진동수들의 오차를 목적함수로 정의하여 최적화를 수행하였다. 최적화 방법은 목적함수의 편미분이 필요 없는 직접탐색법을 적용하였다. 역해석 기법을 이용하여 산정된 장력과 진동법을 이용하여 추정된 장력을 비교 분석하여 역해석 기법에 대한 신뢰도와 정확도를 확인하였다. 그 결과 역해석 기법을 적용하면 저차모드의 고유진동수를 이용하여도 신뢰성 있는 장력의 추정이 가능하였다.

계층적 탐색기법을 이용한 이동물체 추적 (Tracking Moving Object using Hierarchical Search Method)

  • 방만식;김태식;김영일
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.568-576
    • /
    • 2003
  • 본 논문에서는 계층적 탐색기법을 이용한 동적 배경에서의 이동물체 추적 알고리즘을 제안하였다. 제안한 알고리즘은 초기모델 생성단계와 이동물체 추적 단계로 구성되었으며, 이전프레임에 비해 이동 거리가 큰 경우에도 안정적으로 추적할 수 있었다. 그리고, 카메라의 흔들림과 추적물체의 3차원 운동으로 인한 형태 변화에도 전체 프레임에서 효과적으로 추적을 할 수 있었고, 이동물체의 정확한 위치를 검출하여 추적시간을 단축할 수 있었다. 정합모델과 윤곽선 영상에 사이에 이동물체의 유사도 판정은 Partial Hausdorff 거리를 이용하여 평가하였다. 제안한 알고리즘의 타당성 검토를 위해 도로에서 주행하는 차량을 대상으로 이동물체 검출 및 추적 실험을 한 결과 정합횟수는 평균 28.21회이고, 프레임 당 정합시간은 평균 53.21 ms로 제안한 알고리즘의 우수성을 입증하였다. 추적위치와 실체위치를 비교하여 그 평균 자승오차를 계산한 결과 E=1.148임을 알 수 있었다. 차량의 크기, 색상 및 형태가 다른 경우 도로의 색과 차이가 있는 차량들은 98.66%의 추적 성능을 나타냈으며, 검정색 또는 적색 등과 같은 차량은 흑백 영상에서 도로의 색과 유사하여 배경의 영향을 많이 받으므로 95.33%이었고, 전체 평균은 97%로 우수한 추적 성능을 나타내었다.

탐색 영역내 매크로 블록 움직임 특성을 이용한 고속 움직임 예측 방법 (A method of Fast motion estimation using Motion characteristics of Macro-blocks in Search range)

  • 정용재;유태경;문광석;김종남
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.233-234
    • /
    • 2009
  • 본 논문에서는 움직임 추정을 위한 탐색 영역내의 스캔 방법을 움직임 벡터가 나올 확률에 근거하여 가변적으로 적용하여 불필요한 후보 블록을 건너뛰고 탐색 영역 안에서의 블록 정합을 PDE(partial distortion elimination) 기반으로 하여 고속 블록 매칭이 가능한 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 탐색 영역 안에서 움직임 벡터가 존재 할 확률이 가장 높은 영역은 모두 검색하고, 움직임 벡터가 존재할 확률이 낮은 영역은 가로 세로 각각 한 픽셀 건너뛰어서 블록 정합하고 만약 현재의 최소 비용보다 낮은 비용을 가지는 위치가 존재한다면 가로 세로 이웃한 4개의 화소를 추가적으로 정합하여 계산 비용을 효율적으로 감소시키면서 정확도를 높이도록 하였다. 제안한 알고리즘은 극히 낮은 화질 저하를 가지며, 기존의 전역 탐색 알고리즘에 비해 약 85% 이상의 계산 비용 감소가 있어 비디오 압축 응용 분야에 유용하게 사용될 수 있을 것이다.

  • PDF

JPEG-2000 부분 엔트로피 복호화에 의향 질감 영상 데이터베이스 검색 (Texture Image Database Retrieval Using JPEG-2000 Partial Entropy Decoding)

  • 박하중;정호열
    • 한국통신학회논문지
    • /
    • 제32권5C호
    • /
    • pp.496-512
    • /
    • 2007
  • 본 논문에서는 엔트로피 복호화 과정을 부분적으로 수행하여 특징 벡터를 구성하는 새로운 JPEG-2000 압축 영상 검색 시스템을 제안한다. 제안하는 방법은 JPEG-2000 엔트로피 부호화 과정을 통해 발생하는 다양한 문맥 정보를 이용한다. 엔트로피 부호화 기술은 주위 인접한 웨이블릿 계수들의 부호 및 중요 상태 계수의 구조적인 패턴을 분석하여 세 가지의 부호화 패스 및 네 가지의 부호화 기술을 통해 총 19가지의 문맥 정보를 발생한다. 문맥 정보는 산술 부호화 과정에서 부호화 하는 심벌의 확률을 예측하기 위한 모델을 제공한다. 그리고 문맥 정보는 영상의 국부적인 특징을 서술 할 수 있기 때문에 다양한 패턴 특성을 나타내는 질감 영상을 효율적으로 정의할 수 있다. 또한 제안하는 알고리즘은 JPEG-2000 압축 영상에서 복호화 과정을 부분적으로 수행하기 때문에 영상 검색을 수행하기 위한 검색 시간에서 뛰어난 성능을 나타낼 수 있다. 실험을 위해 MIT VisTex 질감 영상을 이용하여 다양한 왜곡 영상 및 유사 영상 데이터베이스를 구성하였으며 기존 검색 알고리즘을 구현하여 제안하는 검색 시스템과 비교 및 평가한다. 본 논문에서 제안하는 알고리즘이 기존 검색 방법보다 검색 성능에서 뛰어날 뿐만 아니라 검색 시간에서도 많은 이득을 얻을 수 있다.