• 제목/요약/키워드: linear search

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

GRNN 알고리즘을 이용한 비선형적 움직임 벡터 추정 및 프레임 보간연구 (A Study on Frame Interpolation and Nonlinear Moving Vector Estimation Using GRNN)

  • 이승주;방민석;윤기방;김기두
    • 전기전자학회논문지
    • /
    • 제17권4호
    • /
    • pp.459-468
    • /
    • 2013
  • 본 논문에서는 비선형적 움직임에 대하여 시각적 화질 향상에 목적을 둔 프레임 보간 기법을 제안한다. 그러므로 블록 현상과 영상의 중첩을 감소시키고자 블록 크기를 128x128부터 1x1까지 순차적으로 전역탐색을 실시하여 최소 오차값이 가장 작은 블록이 포함된 프레임을 선택하고, 비선형적인 움직임 벡터를 GRNN(General Regression Neural Network) 알고리즘을 이용하여 재 추정함으로써 프레임을 보간하는 알고리즘을 제안한다. 이러한 알고리즘의 성능 분석을 위해 프레임 반복, 단방향 움직임 보상, 양방향 움직임 보상의 기법들과 비교한다. 객체의 움직임이 크거나 카메라 초점의 이동과 줌인(zoom-in), 줌아웃(zoom-out) 효과가 들어간 대상 영상에 대하여 주관적 화질면에서 성능이 향상됨을 보인다.

DHMM 음성 인식 시스템을 위한 양자화 기반의 화자 정규화 (Quantization Based Speaker Normalization for DHMM Speech Recognition System)

  • 신옥근
    • 한국음향학회지
    • /
    • 제22권4호
    • /
    • pp.299-307
    • /
    • 2003
  • 화자독립 음성인식기에서 화자사이의 성도 길이의 영향을 최소화시켜 인식 성능을 개선하는 화자 정규화에 대한 많은 연구가 있어 왔다. 본 연구에서는 벡터양자화기를 이용하여 화자 검증이 가능하다는 사실에 착안하여 벡터 양자화기를 이용한 비교적 간단한 선형 워핑 화자정규화방법을 제안한다. 제안하는 방법에서는 먼저 정규화에 이용될 최적의 코드북을 생성한 다음, 이 코드 북을 이용하여 화자의 선형 워핑계수를 추출하고 추출된 워핑계수는 멜 켑스트럼 추출시에 사용되는 멜스케일 필터뱅크를 워핑하기 위해 이용된다. 본고에서 제안한 워핑계수 추출 및 적용 방법의 성능을 확인하기 위해 이산 HMM을 이용한 13가지의 단음절 한글 숫자음 인식기를 이용하여 인식실험을 수행하였으며, 실험 결과 약 29%의 오인식률 감소를 보여 제안하는 화자 정규화방법이 다른 라인서치 워핑계수추출 방법보다 간단한 동시에 효용가치가 있음을 확인하였다.

정보시각화에 대한 스킴모형별 비교 분석 (A Three Schematic Analysis of Information Visualization)

  • 서은경
    • 한국문헌정보학회지
    • /
    • 제36권4호
    • /
    • pp.175-205
    • /
    • 2002
  • 인터넷과 대용량 데이터베이스가 정보검색환경을 주도하게 되면서 이용자가 원하는 정보를 효율적으로 찾을 수 있는 강력한 검색도구가 요구되었다. 정보시각화 기법은 이러한 요구에 부응하여 개발된 것으로 복잡하고도 대규모의 데이터를 의미적으로 그리고 조직적으로 보여주는 시각표상 기법이라 할 수 있다. 본 연구는 정보검색시스템에서 다각적으로 응용되고 있는 정보시각화 기법을 조사 분석하였다. 그 결과, 첫째 연구결과 데이터, 검색대상인 문헌, 검색결과로 나타난 검색정보를 시각화 대상으로 하여 연구가 진행되고 있었다. 둘째, 이용자의 상호작용과 항해를 수월하게 하는 정보시각화 기법으로는 줌과 팬기법, focus+ context기법, 점증탐사기법, 클러스터링 기법 둥을 들 수 있다. 셋째, 이용자에게 실제 시각메타포로 보여주는 방식으로 선형구조 표현방식, 계층구조 표현방식, 네트워크구조 표현방식, 벡터분산구조 표현방식을 찾아볼 수 있었다. 정보검색시스템에 계속적으로 정보시각화 기법이 응용되고 구현되기 위해서는 기존 기법의 평가와 이용자 요구분석이 수행되어야 하므로 본 연구의 결과 또한 새로운 시각화 인터페이스 개발에 도움이 될 것으로 본다.

역 원근 변환과 검색 영역 예측에 의한 실시간 차선 인식 (Real-Time Lane Detection Based on Inverse Perspective Transform and Search Range Prediction)

  • 정승권;김인수;김성한;이동활;윤강섭;이만형
    • 한국정밀공학회지
    • /
    • 제18권3호
    • /
    • pp.68-74
    • /
    • 2001
  • A lane detection based on a road model or feature all needs correct acquirement of information on the lane in an image. It is inefficient to implement a lane detection algorithm through the full range of an image when it is applied to a real road in real time because of the calculating time. This paper defines two (other proper terms including"modes") for detecting lanes on a road. First is searching mode that is searching the lane without any prior information of a road. Second is recognition mode, which is able to reduce the size and change the position of a searching range by predicting the position of a lane through the acquired information in a previous frame. It allows to extract accurately and efficiently the edge candidate points of a lane without any unnecessary searching. By means of inverse perspective transform which removes the perspective effect on the edge candidate points, we transform the edge candidate information in the Image Coordinate System(ICS) into the plan-view image in the World Coordinate System(WCS). We define a linear approximation filter and remove faulty edge candidate points by using it. This paper aims at approximating more correctly the lane of an actual road by applying the least-mean square method with the fault-removed edge information for curve fitting.e fitting.

  • PDF

소득계층별 비교를 통한 저소득층 소비자문제에 관한 연구 (A Study on Low-Income Consumers Problem by the Comparison among Income Classes)

  • 김경자;이기춘
    • 가정과삶의질연구
    • /
    • 제4권2호
    • /
    • pp.53-66
    • /
    • 1986
  • The prensent study was aimed to explore the reality of the low-income consumers problem by the comparison among five income classes. Specifically, this study was intended to (1) compare the levels of consumer skill, market risk, and consumer problem among the five income classes, (2) examine the relationship between consumer problem and consumer skill, and the relationship between consumer problem and market risk, and (3) search the types of consumer problems that each income class consumers might experience the most often. For this purpose, a survey was conducted using questionaire on 525 home managers in Seoul. The deta were analyzed by ANOVA and DMR test. The major findings were as follows; First, the consumer skill was the poorest in the low-income consumers. There was curvilinear relationship between consumer skill and income level. Second, the market risk was the highest in the low-income consumers. Market risk had a negative linear relationship with income level. Third, consumer problem was the most serious in the low-income consumers and was the least serious in the middle-income consumers. Fourth, the lower consumer skill and the higher market risk the consumers had, the more consumer problems they tended to experience. Finally, the low-income consumers had relatively more difficulties in door-to-door sale and inferior goods problem than the middle and the high-income consumers. On the other hand, the latter experienced relatively more difficulties in false and misleading advertising, overcharge, unfair bargain, and warrenty-repair-exchange problem than the former. Taken together, the research hypotheses were well supported in this study. It was suggested that the quality and the quantity of the low-income consumers problem were different from those of the middle-and the high-income consumers problem.

  • PDF

Epidemiological Trends of Histopathologically WHO Classified CNS Tumors in Developing Countries: Systematic Review

  • Khan, Ishaq;Bangash, Mohammed;Baeesa, Saleh;Jamal, Awatif;Carracedo, Angel;Alghamdi, Fahad;Qashqari, Hanadi;Abuzenadah, Adel;AlQahtani, Mohammed;Damanhouri, Ghazi;Chaudhary, Adeel;Hussein, Deema
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권1호
    • /
    • pp.205-216
    • /
    • 2015
  • Background: Many developing countries are lagging behind in reporting epidemiological data for individual central nervous system (CNS) tumors. This paper aimed to elicit patterns for the epidemiology of individual World Health Organization (WHO) classified CNS tumors in countries registered by WHO as "developing". Materials and Methods: Cyber search was carried out through 66 cancer networks/registries and 181 PubMed published papers that reported counts of CNS tumors for the period of 2009-2012. The relationship between the natural log of incidence Age Standardized Rate (ASR) reported by Globocan and Latitude/ Longitude was investigated. Results: Registries for 21 countries displayed information related to CNS tumors. In contrast tends for classified CNS tumor cases were identified for 38 countries via 181 PubMed publications. Extracted data showed a majority of unclassified reported cases [PubMed (38 countries, 45.7%), registries (21 countries, 96.1%)]. For classified tumors, astrocytic tumors were the most frequently reported type [PubMed (38 countries, 1,245 cases, 15.7%), registries (21 countries, 627 cases, 1.99%]. A significant linear regression relationship emerged between latitudes and reported cases of CNS tumors. Conclusions: Previously unreported trends of frequencies for individually classified CNS tumors were elucidated and a possible link of CNS tumors occurrence with geographical location emerged.

Carcinoma of the Tongue: A Case-control Study on Etiologic Factors and Dental Trauma

  • Bektas-Kayhan, Kivanc;Karagoz, Gizem;Kesimli, Mustafa Caner;Karadeniz, Ahmet Nafiz;Meral, Rasim;Altun, Musa;Unur, Meral
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제15권5호
    • /
    • pp.2225-2229
    • /
    • 2014
  • Background: Carcinoma of the tongue is the most common intra-oral malignancy in Western countries. Incidence and mortality rates have increased in recent years, and survival has not improved. This study aimed to determine etiologic factors for tongue cancer with age-sex matched case-control data. Materials and Methods: 47 patients with carcinoma of the tongue referred to our oral medicine clinic between years 2005-2006 were analyzed and compared with control group data. The medical records, including family history of cancer, dental trauma, and history of abuse of alcohol and tobacco products was recorded for all subjects. Chi square comparison tests and linear regression analysis were performed using the SPSS program for statistics. Results: Patient and randomly selected control groups each consisted of 30 male and 17 female subjects with mean ages 53.2 (${\pm}12.6$) and 52.6 (${\pm}11.5$) years respectively. Smoking and alcohol abuse proportions were significantly higher in the patient group (p=0.0001, p<0.0001 respectively). Chronic mechanical trauma was observed in 44.7% of the patients and 17.0% of the control group (p=0.004). Similarly, family history of cancer of any type (for the first degree relatives) was found to be more common in the patient group (p=0.009). On regression analysis, alcohol abuse, family history of cancer, smoking, chronic mechanical traumas appeared as significant etiologic factors (p=0.0001). Conclusions: We believe that field cancerization may become evident in oral and oropharyngeal mucosa with multiple steps of molecular changes starting from the first sign of dysplasia with chronic exposure to etiological factors. Chronic trauma cases need particular attention to search for very early signs of cancer.

하이퍼그래프 모델 기반의 장면 이미지 분류 기법 (Hypergraph model based Scene Image Classification Method)

  • 최선욱;이종호
    • 한국지능시스템학회논문지
    • /
    • 제24권2호
    • /
    • pp.166-172
    • /
    • 2014
  • 이미지를 각각의 카테고리로 분류하는 일은 컴퓨터 비전 분야의 중요한 문제 중 하나이다. 그러나 이미지에 존재하는 가변성, 모호성, 스케일 문제 등으로 인해 매우 도전적인 문제라고 할 수 있다. 본 논문에서는 장면 이미지를 구성하는 시멘틱 속성들의 고차원의 상호작용 관계를 고려 가능한 하이퍼그래프 기반의 모델링 기법을 제시하고 이를 장면 이미지 분류에 적용한다. 각 장면 카테고리에 준최적화된 하이퍼그래프를 생성하기 위해 확률 부분공간 기법에 기반을 둔 탐색기법을 제안하고, 이들 부분 공간 내에 속한 시멘틱 속성들의 발현량을 축약하기 위한 우도비 기반의 선형 변환 기법을 제안한다. 제안한 기법의 우수성을 검증하기 위한 실험을 통하여 제시한 기법을 통해 생성된 특징 벡터의 분별력이 기존의 기법들에서 사용된 특징 벡터들의 분별력보다 우수함을 보인다. 또한 제안한 기법을 장면 분류 데이터에 적용한 결과 기존의 기법들과 비교하여 경쟁력 있는 분류 성능을 보인다. 제안 한 기법은 이미지 분류에서 일반적으로 사용 되는 기법인 BoW+SPM 모델과 비교하여 3~4%이상의 성능 향상을 보였다.

유전 알고리즘에서의 문제 독립적 유전자 재배열 (Problem-Independent Gene Reordering for Genetic Algorithms)

  • 권영근;김용혁;문병로
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권10호
    • /
    • pp.974-983
    • /
    • 2005
  • 위치기반 인코딩을 사용하는 유전 알고리즘에서 정적 유전자 재배열이란 상관성이 높은 유전자들이 서로 인접하도록 배치하는 것을 말한다. 그것은 유전 알고리즘이 효과적으로 고품질의 스키마들을 생성하고 보존하는 데 도움을 준다. 본 논문에서는 선형의 위치기반 인코딩을 위한 정적 재배치 방법을 제안한다. 본 논문에서 제안하는 방법은 특정 문제에 한정된 정보를 사용하지 않는다는 점에서 기존의 방법들과 차이가 있다. 그것은 모든 유전자들 사이의 상관성을 계산하여 가중치가 있는 완전 그래프를 만든다. 그리고 그 그래프에서 상대적으로 가중치가 높은 간선들만 골라 냄으로써 가중치가 없는 희소 그래프로 변환한다. 끝으로 그래프 탐색을 통해 유전자 재배열을 찾는다. 여러 문제에 관한 광범위한 실험을 통해 본 논문에서 제안한 방법은 재배열을 하지 않은 유전 알고리즘에 비해 현저한 성능 향상을 보여 주었다.

RFID 무선 프로토콜 필터링의 설계와 확률적 인식 과정 시뮬레이션 (Design of RFID Air Protocol Filtering and Probabilistic Simulation of Identification Procedure)

  • 박현성;김종덕
    • 한국통신학회논문지
    • /
    • 제34권6B호
    • /
    • pp.585-594
    • /
    • 2009
  • RFID 리더에서의 효율적인 필터링은 RFID 시스템의 성능에 있어 중요한 요소이다. RFID 기술 사용이 보편화되면 태그 및 리더의 수가 크게 늘고 리더가 필터링 없이 수집한 태그 정보 모두를 그대로 RFID 응용 시스템으로 전달할 경우 통신망 및 응용 시스템에 부하를 증가시켜 성능에 악영향을 미치기 때문이다. 본 논문은 RFID 무선 프로토콜 구간 필터링과 무선 인식 후 필터링이라는 단계적인 필터링 기능 조합으로 효과적으로 필터링을 수행하는 방법을 제안한다. 특히 계산 기하학을 활용하여 무선 프로토콜 구간의 필터링을 효율적으로 수행할 수 있는 구체적 방법론을 제시하였다. 시뮬레이션을 통해 제안한 방법의 성능을 검증하였는데 무선 프로토콜 구간의 필터링 없이 수행한 순차적인 필터링에 비해 성능이 50% 정도 개선됨을 확인하였다.