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

검색결과 932건 처리시간 0.029초

레인지 블록 유사성을 이용한 프랙탈 압축 (Fractal Compression using Range Block Coherence)

  • 김영봉;이윤정
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.117-122
    • /
    • 2000
  • 프랙탈 영상 압축은 영상의 일부 영역이 같은 영상의 다른 영역과 거의 유사한 모양을 하고 있다는 자기유사성에 기초하고 있다. 이 압축 방법은 높은 압축률과 빠른 복원력을 제공하지만 매우 긴 압축 시간을 갖는다. 압축 시간을 줄이기 위해 가장 많은 시간이 소요되는 레인지 블록과 도메인 블록간의 비교 탐색 과정을 줄이려는 시도가 꾸준히 이루어져 왔다. 이 연구들은 크게 탐색할 도메인 영역에 제한을 가하는 방법과 도메인 블록의 탐색 순서를 주어진 조건을 만족하는 최초의 도메인을 찾는 방법으로 나누어 볼 수 있다. 그러나 대부분의 프랙탈 영상 압축 기법은 아직도 많은 압축 시간을 필요로 하고 있다. 본 연구에서는 영상 압축 시간을 획기적으로 줄이기 위해 레인지 블록간의 유사성을 이용하여 몇 개의 레인지 플록에 대해서만 도메인 탐색을 시도하는 새로운 방법을 제안한다. 이를 위해 모든 레인지 블록은 각각의 모양을 바탕으로 몇 개의 유사 그룹으로 분류되며, 각 그룹의 대표 블록에 대해서만 도메인 탐색을 실행하게 된다. 또한 이 방법을 다른 프랙탈 영상 압축 기법의 사전 작업으로 활용한다면 더욱 큰 효과를 보게 될 것이다.

  • PDF

분해 모델을 이용한 자동차 차체의 틈새 탐색 시스템 개발 (Development of Gap Searching System for Car Body Assembly by Decomposition Model Representation)

  • 배원중;이승훈;박성배;정융호
    • 한국자동차공학회논문집
    • /
    • 제20권4호
    • /
    • pp.109-118
    • /
    • 2012
  • Large number of part design for aircraft and automobile is preceded by functional or sectional design groups for efficiency. However, interferences and gaps can be found when the parts and sub-assemblies by those design groups are to be assembled. These interferences and gaps cause design changes and additional repair processes. While interference problem has been resolved by digital mockup and concurrent engineering methodology, gap problem has been covered by temporary treatment of filling gap with sealant. This kind of fast fix causes fatal problem of leakage when the gap is too big for filling or the treatment gets old. With this research, we have developed a program to find the gap automatically among parts of assembly so that users can find them to correct their design before manufacturing stage. By using decomposition model representation method, the developed program can search the gap among complex car body parts to be visualized with volumetric information. It can also define the boundary between the gap and exterior empty space automatically. Though we have proved the efficiency of the developed program by applying to automobile assembly, application of the program is not limited to car body only, but also can be extended to aircraft and ship design of large number of parts.

A Fast and Robust License Plate Detection Algorithm Based on Two-stage Cascade AdaBoost

  • Sarker, Md. Mostafa Kamal;Yoon, Sook;Park, Dong Sun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권10호
    • /
    • pp.3490-3507
    • /
    • 2014
  • License plate detection (LPD) is one of the most important aspects of an automatic license plate recognition system. Although there have been some successful license plate recognition (LPR) methods in past decades, it is still a challenging problem because of the diversity of plate formats and outdoor illumination conditions in image acquisition. Because the accurate detection of license plates under different conditions directly affects overall recognition system accuracy, different methods have been developed for LPD systems. In this paper, we propose a license plate detection method that is rapid and robust against variation, especially variations in illumination conditions. Taking the aspects of accuracy and speed into consideration, the proposed system consists of two stages. For each stage, Haar-like features are used to compute and select features from license plate images and a cascade classifier based on the concatenation of classifiers where each classifier is trained by an AdaBoost algorithm is used to classify parts of an image within a search window as either license plate or non-license plate. And it is followed by connected component analysis (CCA) for eliminating false positives. The two stages use different image preprocessing blocks: image preprocessing without adaptive thresholding for the first stage and image preprocessing with adaptive thresholding for the second stage. The method is faster and more accurate than most existing methods used in LPD. Experimental results demonstrate that the LPD rate is 98.38% and the average computational time is 54.64 ms.

TFT-LCD를 위한 인간 시각 만족의 저전력 히스토그램 명세화 기법 및 자동화 연구 (Human Visual System-Aware and Low-Power Histogram Specification and Its Automation for TFT-LCDs)

  • 진정찬;김영진
    • 정보과학회 논문지
    • /
    • 제43권11호
    • /
    • pp.1298-1306
    • /
    • 2016
  • 휴대용 기기에서 사용 비중이 높은 디스플레이인 TFT-LCD에서는 백라이트가 소모 전력의 대부분을 차지하므로 백라이트의 세기를 줄이는 디밍 기법을 통한 전력 절감이 많이 시도되고 있으며, 이 때 일어나는 디스플레이 상 이미지의 밝기 저하로 인한 시각적 왜곡을 개선하는 이미지 보상 기법 연구가 동시에 진행되고 있다. 하지만 히스토그램 평활화와 같은 기존 이미지 보상 기법들은 인간 시각 만족도를 잘 충족하는 것에 한계점을 가진다. 본 논문에서는 히스토그램 명세화와 픽셀 보정의 결합을 통해 전력 절감과 함께 시각 만족도 개선 효과가 향상된 디밍 기법을 제안한다. 이 기법은 인간 시각을 만족하기 위해 탐색 알고리즘을 수행하므로, 빠른 이미지 처리를 위해 단순화한 계산을 통해 인간 시각 만족의 이미지를 얻어낼 수 있는 자동화 알고리즘을 포함한다. 실험 결과, 기존 백라이트 디밍에 비해 전력 절감 대비 높은 시각 만족도 개선을 보였다.

시맨틱 웹 기반의 분산 시스템을 위한 질의 변환 및 인덱싱 기법 (Query Rewriting and Indexing Schemes for Distributed Systems based on the Semantic Web)

  • 채광주;김연희;임해철
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권7호
    • /
    • pp.718-722
    • /
    • 2008
  • 시맨틱 웹의 기반이 되는 온톨로지는 기술 언어로 OWL이 발표되면서, 웹 리소스의 의미를 더욱 다양하게 기술할 수 있는 강한 표현력을 갖추어 가고 있다. 그리고, 시맨틱 웹의 개념이 널리 인식되면서 정보의 양이 더욱 많아지고 온톨로지가 지역적으로 분산되어 구축됨에 따라, 분산 환경에서 원하는 데이타를 포함하고 있는 지역 저장소를 빠르게 검색하는 것이 전체 시스템의 성능에 중요한 영향을 미치게 되었다. 따라서 본 논문에서는 첫째, 분산된 온톨로지 환경에서 사용자가 원하는 데이타가 위치하고 있는 지역 저장소를 빠르게 검색하기 위한 인덱스 구조를 제안한다. 둘째, 분산 환경을 지원할 수 있는 OWL의 다양한 표현을 이용하여 질의를 확장하기 위한 질의 변환 기법을 제안한다. 본 논문에서 제안한 기법을 통해 OWL의 다양한 표현을 활용하는 것이 가능하고, 시맨틱 웹 환경의 모든 질의 유형에 대해 데이타가 존재하는 지역 저장소를 빠르게 파악할 수 있다.

XML 문서의 효율적인 검색과 관리를 위한 SCOF 모델 (Service-centric Object Fragmentation Model for Efficient Retrieval and Management of XML Documents)

  • 정창후
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.595-598
    • /
    • 2007
  • XML 문서가 기하급수적으로 증가하면서 XML 문서를 처리하는 방법론에 대한 많은 논의가 있어왔다. 본 논문에서는 두 가지 중요한 목적을 가지고 XML 정보 검색 및 관리 시스템을 개발하는데, 첫 번째는 질의에 적합한 내용을 쉽고 빠르게 검색해서 제공하는 것이고, 두 번째는 시스템의 부담을 최소화하면서 효율적이고 안정적인 관리 기능을 제공하는 것이다. 이렇게 실용적인 시스템을 개발하는 핵심 기술은 XML 문서를 어떻게 효과적으로 분할하여 구조적으로 서비스하는가에 달려 있다. 이러한 목적을 달성하기 위하여 본 논문에서는 SCOF(Service-centric Object Fragmentation) 모델을 제안한다. SCOF 모델은 XML 데이터베이스 관리자에 의해서 정의되는 변환 규칙(conversion rule)을 이용하여 문서를 분할하는 준분할(semi-decomposition) 저장 방식이다. SCOF 모델을 사용한 키워드 기반 검색은 전형적인 XML 질의 언어처럼 문서의 특정 엘리먼트나 속성 값을 이용하여 검색을 수행할 수 있다. 비록 이러한 접근법이 XML 문서 컬렉션에 대한 관리자의 지식을 필요로 한다고 하더라도, 개별 문서의 크기나 전체 문서의 양에 상관없이 검색과 관리를 효율적으로 수행할 수 있기 때문에 실용적인 시스템을 구축할 수 있다는 장점이 있다.

  • PDF

H.264 동영상 압축을 위한 부 화소 단위에서의 고속 움직임 추정 방법 (A Fast Sub-pixel Motion Estimation Method for H.264 Video Compression)

  • 이윤화;최명훈;신현철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.411-417
    • /
    • 2006
  • 움직임 추정은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 움직임 추정 과정에서 정수배 화소 단위에서의 탐색에 비하여, 1/2 화소 (half-pixel)와 1/4 화소(quarter-pixel) 단위까지의 움직임 추정은 영상압축률을 높일 수 있지만, 계산의 복잡도가 늘어나는 문제가 있다. 본 논문에서는 각 블록간의 절대 오차 값인 SAD (Sum of Absolute Difference)가 최소 점을 기준으로 포물선 모양의 분포를 나타내는 특성 및 1/2 단위와 1/4 단위의 화소 보간 특성을 이용하여 움직임 추정 과정에서 탐색 점을 줄임으로써 처리속도를 증가시키고, 계산의 복잡도를 줄이는 알고리듬을 제안하였다. 제안한 방법에서는, 정수 화소 단위에서의 가장 작은 SAD를 갖는 점을 기준으로 주위 8점 가운데 두 번째로 SAD가 작은 점을 찾아 해당 방향으로 1/2 화소 단위의 움직임 추정을 행하였고, 1/4 화소 단위에서도 1/2 화소단위에서 두 번째로 SAD가 작은 점 방향으로 움직임 추정을 실행하였다. 그 결과 기존 알고리듬에 비해 비교적 화질에 변화가 없고, 인코더 처리과정 에서 약 20%의 빠른 속도로 처리하는 결과를 보였다.

캐릭터 구조에 의한 매니아 형성에 관한 연구 -애니메이션 '강철의 연금술사'의 캐릭터를 중심으로- (A study on constitution of Mania based on Character construction -Specially in Animation 'Fullmetal Alchemist'-)

  • 이가영;박윤성
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 춘계 종합학술대회 논문집
    • /
    • pp.54-58
    • /
    • 2006
  • 매체나 상품의 종류가 다양해지듯 사람들의 성향도 그에 맞춰 다양해지고 있다. 이러한 다양함 속에 하나의 대중성을 찾고자 하자면 '매니아'(Mania)라는 계층을 언급할 수 있다. 현대사회는 빠르게 변화하기 때문에 그 수명이 짧을 수밖에 없지만 하나의 매니아 그룹이 형성되면 자연히 상품의 수명은 길어지게 된다. 애니메이션 역시 하루에도 수십, 수백 가지의 영상이 방영되고 있지만 한번 보고 잊혀지는 영상들이 대부분일 것이다. 하지만 매니아 그룹을 형성하게 된 애니메이션은 꾸준한 부가가치를 창출할 수 있다. 본 논문은 BONES사(社)의 애니메이션 '강철의 연금술사'(원작: 아라카와 히로무, 감독 : 미즈시마 세이지)의 캐릭터를 통하여 나타난 매니아 그룹의 형성을 연구, 분석한 것이다. 강철의 연금술사의 관객이 단순히 작품을 마음에 들어했다는 것이 아닌 열광하는 집단이었음은 당시 잠시나마 주춤했던 일본의 애니메이션 산업이 다시 활기를 띄게 된 것을 보면 알 수 있다. 그리고 강철의 연금술사가 여러 콘텐츠로 뻗어 나올 수 있었던 까닭도 콘텐츠를 수용할 수 있을 만큼의 커다란 매니아 그룹이 형성되어 있었음이다. 매니아 그룹의 형성은 다양한 이유가 있지만 특히 캐릭터는 작품의 총괄적인 상징을 하기 때문에 매니아 그룹 형성에 가장 커다란 작용을 끼친다. 본 연구를 통하여 애니메이션 '강철의 연금술사'의 캐릭터가 커다란 매니아 그룹을 형성할 수 있었던 이유와, 이러한 매니아 그룹이 작품에게 부여한 가치의 의미를 알아보고자 한다.

  • PDF

Correlation Between Electrical Activity of Type I Neuron and c-Fos Expression in the Medial Vestibular Nuclei Following Unilateral Labyrinthectomy in Rats

  • Park, Byung-Rim;Doh, Nam-Yong;Kim, Min-Sun;Chun, Sang-Woo;Lee, Moon-Young;Lee, Sung-Ho
    • The Korean Journal of Physiology and Pharmacology
    • /
    • 제1권5호
    • /
    • pp.505-513
    • /
    • 1997
  • To search the correlations between electrical activity and c-Fos expression in the process of vestibular compensation, we examined the changes of those two parameters in the medial vestibular nuclei (MVN) of unilaterally labyrinthectomized (ULX) rats. Spontaneous nystagmus with fast component toward the intact side disappeared gradually within 48 hours. Fourty eight hours after ULX, directional preponderance of the eye movement induced by sinusoidal rotation of the whole body which represents the symmetry of bilateral vestibular functions showed less than 20% by rotation of 0.1, 0.2, and 0.5 Hz, indicating the recovery of symmetry in bilateral vestibular functions. Six hours after ULX, spontaneous electrical activity of type I neurons resulted in asymmetry between bilateral MVN, however, the asymmetry of the electrical activity was decreased 48 hours after ULX. Immunocytochemical staining revealed that ULX produced dramatic induction of c-Fos positive cells in the MVN bilaterally. The number of c-Fos immunoreactive cells in the contralateral MVN was significantly higher than those in the ipsilateral MVN (p<0.0001) 2 hours after ULX. Thereafter, the number of c-Fos positive cells decreased bilaterally and was slightly, but not significantly higher in the ipsilateral MVN at 48 hours after ULX. The present results suggest that both electrical activity of type I neurons and c-Fos expression in MVN following ULX will reflect underlying mechanisms of recovery process of vestibular compensation.

  • PDF

분산병렬처리 환경에서 오토매핑 기법을 통한 NoSQL과 RDBMS와의 연동 (Interoperability between NoSQL and RDBMS via Auto-mapping Scheme in Distributed Parallel Processing Environment)

  • 김희성;이봉환
    • 한국정보통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2067-2075
    • /
    • 2017
  • 최근 빅데이터가 주목받게 되면서 빅데이터를 처리하기 위한 시스템들도 중요하게 여겨지고 있다. 빅데이터 처리 시스템으로 분산파일시스템인 Hadoop과 비정형 데이터 처리를 위한 NoSQL 데이터 스토어가 주목받고 있다. 하지만 아직까지 NoSQL을 사용함에 있어 어려움이나 불편함도 존재한다. 저용량 데이터인 경우 NoSQL의 MapReduce는 불필요한 작업시간을 소모하게 되며, RDBMS 보다 상대적으로 많은 데이터 탐색 시간이 소요되기도 한다. 본 논문에서는 이러한 NoSQL의 문제점을 해결하기 위해 NoSQL과 RDBMS 간의 연동 기법을 제안하였다. 개발한 오토매핑 기법은 처리할 데이터의 양에 따라 적합한 데이터베이스를 사용하게 하여 결과적으로 검색시간을 빠르게 할 수 있다. 실험 결과 제안한 데이터베이스 연동 기법은 특정 데이터 셋의 경우 검색시간을 최대 35%까지 줄일 수 있다.