• 제목/요약/키워드: Search Width

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

K-Nearest Neighbor Associative Memory with Reconfigurable Word-Parallel Architecture

  • An, Fengwei;Mihara, Keisuke;Yamasaki, Shogo;Chen, Lei;Mattausch, Hans Jurgen
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권4호
    • /
    • pp.405-414
    • /
    • 2016
  • IC-implementations provide high performance for solving the high computational cost of pattern matching but have relative low flexibility for satisfying different applications. In this paper, we report an associative memory architecture for k nearest neighbor (KNN) search, which is one of the most basic algorithms in pattern matching. The designed architecture features reconfigurable vector-component parallelism enabled by programmable switching circuits between vector components, and a dedicated majority vote circuit. In addition, the main time-consuming part of KNN is solved by a clock mapping concept based weighted frequency dividers that drastically reduce the in principle exponential increase of the worst-case search-clock number with the bit width of vector components to only a linear increase. A test chip in 180 nm CMOS technology, which has 32 rows, 8 parallel 8-bit vector-components in each row, consumes altogether in peak 61.4 mW and only 11.9 mW for nearest squared Euclidean distance search (at 45.58 MHz and 1.8 V).

베벨기어 설계 시스템 개발에 관한 연구 (A Study the Development of Bevel Gears Design System)

  • 조성철
    • 한국산업안전학회:학술대회논문집
    • /
    • 한국안전학회 2002년도 추계 학술논문발표회 논문집
    • /
    • pp.263-269
    • /
    • 2002
  • Design method for Involute bevel gears is developed. The developed gear design system can design the optimized gear that minimize the number of pinion teeth with face tooth. Method of optimization is MS(matrix search) which is developed from this study. Design variables are pressure angle 20, transmitted power, gear volume, gear ratio, allowable contact stress and allowable bending stress, etc. Design method developed this study can bd applide to the plane, machine tools, automobiles.

  • PDF

A Survey Study of Quality Management Practices in Manufacturing and Service Sectors

  • Won, Hyung-Gyoo
    • 품질경영학회지
    • /
    • 제22권4호
    • /
    • pp.120-131
    • /
    • 1994
  • A questionaire survey has been conducted to find out the total quality management practices in Korea. Its initial purpose is to search for some general measure of depth and width of spread of quality management throughout Korean industries, specifically in manufacturing and service sectors. This can be used as a guideline for supporting any activities endeavoring to find appropriate methods to boost quality management in Korea. Also, through comparisional analysis at the macro-level, some characteristics in quality management practices are shown to exist in Korean industries. The analysis is based on perceptions of surveyed people about quality management practices in their companies.

  • PDF

인벌류트 베벨기어 설계 기술에 관한 연구 (A Study on Technology for Involute Bevel Gear Design)

  • 조성철
    • 한국안전학회지
    • /
    • 제18권4호
    • /
    • pp.44-50
    • /
    • 2003
  • Design method for involute bevel gears is developed. The developed gear design system can design the optimized gear that minimize the number of pinion teeth with face tooth. Method of optimization is MS(matrix search) which is developed from this study. Design variables are pressure angle 20., transmitted power, gear volume, gear ratio, allowable contact stress and allowable bending stress. etc. Gears design method developed this study can be applied to the plane, helicopter, printer, machine tools.

상관관계 특성을 용한 CELP 보코더의 고속 피치검색 알고리듬 (A Fast Pitch Searching Algorithm Using Correlation Characteristics in CELP Vocoder)

  • 이주헌;배명진;안수길
    • The Journal of the Acoustical Society of Korea
    • /
    • 제13권2E호
    • /
    • pp.20-25
    • /
    • 1994
  • CELP 타입의 보코더에서 가장 큰 단점은 계산량이 상당히 커서 실시간 구현에 어려움이 많다는데 있다. 이러한 계산량의 부담을 줄이기 위해서 본 논문에서는 음질의 저하없이 피치검색시간을 단축하는 간단한 방법을 제안한다. 음성신호의 상관함수에서 발견되는 몇 가지의 특성으로부터 피치검색은 상관함수의 양의 구간만으로 한정될 수 있다. 이러한 피치검색구간의 한정은 상관함수에서 음의 진폭구간을 앞선 양의 진폭 구간의 폭만큼으로 추정하여 건너뜀으로서 구현할 수 있다. 또한 검색되는 피치래그의 개수를 일정한 수로 제한할 수도 있는데 실험적으로 약 58로 제한된다. 따라서 제안된 수의 피치래그에서만 피치검색이 수행된다. 제안된 방법으로 피치검색을 수행한 결과 기존의 방법에 비하여 음질의 저하없이 약 51%의 시간단축이 되었다.

  • PDF

고속 영상 정합을 위한 보르노이 거리 기반 분할 검색 기법 (A Voronoi Distance Based Searching Technique for Fast Image Registration)

  • 배기태;정민영;이칠우
    • 정보처리학회논문지B
    • /
    • 제12B권3호
    • /
    • pp.265-272
    • /
    • 2005
  • 본 논문에서는 특징점 기반 영상 모자익을 위해 보로노이거리를 이용하여 두 영상의 대응점을 신속히 검색하는 영상정합 방법을 제안한다. 먼저 SUSAN 코너 검출기에 의해 정차하고자 하는 영상의 특징점을 추출한 후, 기준 영상의 특징점을 기반으로 우선 순위 기반 보로노이 거리 알고리즘을 이용하여 특징점 사이의 거리 정보를 가지는 보로노이 평면을 생성한다. 모델 영상에서 특징점 위치의 분산값이 가장 큰 곳을 모델 영역으로 선택하여, 모델 영역이 포개지는 기준 영상의 보로노이 평면에서 보로노이 거리의 합이 최소화되는 대응 영역을 큐를 이용한 분할 검색 알고리즘에 의해 찾아낸다. 이 방법의 장점은 새로운 보로노이 거리 계산 알고리즘과 보로노이 평면의 검색범위를 매번 최대 1/4씩 줄여 주는 큐를 이용한 분할 검색 알고리즘을 이용함으로써 보다 신속히 대응점을 찾을 수 있다는 것이다.

골프장 연못의 관리만족도를 위한 설계기준 (A Design Criteria for Pond Management at Golf Course in Terms of Satisfaction)

  • 김동찬;권오원
    • 한국조경학회지
    • /
    • 제29권5호
    • /
    • pp.84-91
    • /
    • 2001
  • The purpose of this thesis is to search for appropriate design elements to manage ponds on golf courses. This paper showed that a variable, width, and volume have significant influence on satisfaction(Sig 0.001). This research investgated golf courses in Kyung-ki province. In short, we measured the physical design elements of ponds to bring out major factors which could determine satisfaction of golf courses for golfcourse manager(greenkeeper). The results between satisfaction and physical variable came out as follows; 1, Golfcourse managers(Green keepers) responded to questions that they were satisfied in only 29.9% of the ponds. We found that they considered management very highly. we could evaluated the value of necessity and importance are high, that is importance to manage ponds 2. Some physical design elements(volume, width) increased dependent variable(satisfaction) and others(length, area, circumference, index of shape) decreased dependent variable(satisfaction) 3. Volume has an influence on dependent variable more than depth on index of shape. 4 If the result of \`index of shape\` decreased, the result of \`management satisfaction\` would be high, and when volume is 8500ton∼17000ton, depth is 27m∼3.1m, \`management satisfaction\` would be high. The research findings can be used for planning and designing of golfcourses for designers, and by management for greenkeepers, and will provide pertinent design elements far design of golfcourses. We suggest that the interrelation between ponds and strategic play must be examined in future research.

  • PDF

Search Vector Method for Solution Domain Renewal

  • Toriumi, Fujio;Takayama, Jun-ya;Ohyama, Shinji;Kobayashi, Akira
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.61-64
    • /
    • 2003
  • A band function model paired comparison method (BMPC method) is a kind of a paired comparison methods. Considering the human ambiguities, the BMPC method expressing the human judgment characteristics as a monotonous increase function with some width. Since function types are not specified in a BMPC method, the solution is obtained from inequalities, and the solution is given as a domain. To solve the simultaneous inequalities, the sequential renew method is used in the previous BMPC method. However, the sequential renew method requires much computational effort and memories. Generally, in BMPC method, it is able to solve only a paired comparison table which has less 12-13 samples. For that purpose, a new fast solution algorithm is required. In this paper, we proposed a new “search vector method” which renews the solution domain without creating new edge vectors. By using the method, it is able to decrease the necessary memory spaces and time to solve. The proposed method makes it able to solve more than 15 samples paired comparison inspections which are impossible to solve by previous method.

  • PDF

In search of subcortical and cortical morphologic alterations of a normal brain through aging: an investigation by computed tomography scan

  • Mehrdad Ghorbanlou;Fatemeh Moradi;Mohammad Hassan Kazemi-Galougahi;Maasoume Abdollahi
    • Anatomy and Cell Biology
    • /
    • 제57권1호
    • /
    • pp.45-60
    • /
    • 2024
  • Morphologic changes in the brain through aging, as a physiologic process, may involve a wide range of variables including ventricular dilation, and sulcus widening. This study reports normal ranges of these changes as standard criteria. Normal brain computed tomography scans of 400 patients (200 males, 200 females) in every decade of life (20 groups each containing 20 participants) were investigated for subcortical/cortical atrophy (bicaudate width [BCW], third ventricle width [ThVW], maximum length of lateral ventricle at cella media [MLCM], bicaudate index [BCI], third ventricle index [ThVI], and cella media index 3 [CMI3], interhemispheric sulcus width [IHSW], right hemisphere sulci diameter [RHSD], and left hemisphere sulci diameter [LHSD]), ventricular symmetry. Distribution and correlation of all the variables were demonstrated with age and a multiple linear regression model was reported for age prediction. Among the various parameters of subcortical atrophy, BCW, ThVW, MLCM, and the corresponding indices of BCI, ThVI, and CMI3 demonstrated a significant correlation with age (R2≥0.62). All the cortical atrophy parameters including IHSW, RHSD, and LHSD demonstrated a significant correlation with age (R2≥0.63). This study is a thorough investigation of variables in a normal brain which can be affected by aging disclosing normal ranges of variables including major ventricular variables, derived ventricular indices, lateral ventricles asymmetry, cortical atrophy, in every decade of life introducing BW, ThVW, MLCM, BCI, ThVI, CMI3 as most significant ventricular parameters, and IHSW, RHSD, LHSD as significant cortical parameters associated with age.

Ferns 알고리즘 기반 밝기 및 회전 변화에 강인한 영상검색 시스템 설계 및 구현 (Design and Implementation of Video Search System robust to Brightness and Rotation Changes Based on Ferns Algorithm)

  • 윤석환;심재성;박석천
    • 한국멀티미디어학회논문지
    • /
    • 제19권9호
    • /
    • pp.1679-1689
    • /
    • 2016
  • Recently, due to the rapid development of multimedia technologies, as image data has been extensive and large-scaled, the problem of increasing the time needed to retrieve the desired image is gradually critical. Image retrieval system that allows users to quickly and accurately search for the desired image information has been researched for a long time. However, in the case of content-based image retrieval representative Color Histogram, Color Coherence Vectors (CCV), Scale Invariant Feature Transform (SIFT) used in sensitive to changes in brightness, rotation, there is a problem that can occur misrecognized division off the power. In this paper, in order to evaluate the video retrieval system proposed, no change in brightness, respectively 0°, 90°, 180°, 270° rotated brightness up based on the case of changing, when the brightness down the results were compared with the performance evaluation of the system is an average of about 2% to provide the difference in performance due to changes in brightness, color histogram is an average of about 12.5%, CCV is an average of about 12.25%, it appeared in the SIFT is an average of about 8.5%, Thus, the proposed system of the variation width of the smallest in average about 2%, was confirmed to be robust to changes in the brightness and rotation than the existing systems.