• 제목/요약/키워드: Collection Matching

검색결과 72건 처리시간 0.021초

Content Addressable and Reentrant Memory (CARM)의 설계에 관한 연구 (A Study on the Design of Content Addressable and Reentrant Memory(CARM))

  • 이준수;백인천;박상봉;박노경;차균현
    • 한국통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.46-56
    • /
    • 1991
  • 본 논문에서는 16위도 X 8비트 Content Addressable and Reentrant Memory(CARM)를 설계하였다. CARM은 읽기, 저장, 매칭, 리엔트린트(Reentrant)의 4가지 동작 모드를 수행한다. CARM의 읽기와 저장 동작은 기존의 스태틱 RAM과 같다.CARM은 집 장에서 레영역 회수(Garbate collection)를 조건적으로 수행할 수 있는 리엔트런트 동작을 가지고 있다. 이러한 기능은 다이내믹 데이타 플로우 컴퓨터의 고속 매칭 유닛에 사용될 수 있다. CARM은 또한 매칭어드레스를 그들의 우선권에 따라 순차적으로 인코딩을 할 수 있는 기능을 가지고 있다. 이러한 CARM은 전체적으로 메모리 셀, 순차적 어드레스 인코더(Sequential Address Encoer, S.A.E), 리엔트런트 동작, 읽기/저장 제어, 데이타/마스크 레지스터, 감지 증폭기, 인코더, 디코더 등의 8개의 블럭으로 구성된다.CARM은 데이타 플로우 컴퓨터, 패턴 인식,테이블 룩업(Table look-up), 영상처리 등에 응용될 수 있을 것이다. 설계된 회로에 대해 각 동작별로 Apollo 워크스테이션의 QUICKSIM을 이용하여 논리 시물레이션을 하였고, 각 블럭별 회로의 SPICE 시뮬레이션을 하였다. 시뮬레이션결과 액세스 타임은 26ns였고, 매치 동작을 수행하는 데에는 4lns의 자연시간이 소요됐다. 결체 레이아웃은 3{\;}\mu\textrm{m} n well CMOS 공정에 따른 설계 규칙을 이용하여 수행하였다.

  • PDF

클러스터와 온톨로지 정보를 이용한 웹 서비스 매칭 알고리즘 (Web Service Matching Algorithm using Cluster and Ontology Information)

  • 이용주
    • 인터넷정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.59-69
    • /
    • 2010
  • 웹 서비스들의 수가 급격하게 증가함에 따라 사용자가 적합한 웹 서비스를 찾는 것은 매우 중요한 문제로 대두되고 있다. 그러나 전통적인 키워드 탐색 방법은 다음의 두 가지 이유 때문에 문제가 있다: (1) 웹 서비스에 대한 의미적인 정보들을 활용하지 못한다. (2) 사용자의 요구사항을 정확하게 표현하지 못한다. 이러한 키워드 기반 탐색 방법의 한계를 극복하기 위해 본 논문에서는 하나의 새로운 구문 분석 및 온톨로지 학습 방법을 제안한다. 구문 분석 방법은 키워드를 일반화하여 검색 범위를 넓혀주고, 온톨로지 학습 방법은 상관관계를 표현하여 깊이 있는 탐색을 유도한다. 이러한 두 방법을 결합함으로써 재현율과 정확률 둘 다 향상 시킬 수 있는 기법이 될 수 있다. 제안된 방법은 508개의 웹 서비스 집합에 대한 실험을 수행하여 그 성능의 우수함을 보인다.

통행시간 기반 혼합분포모형 분석을 통한 도시철도 승객의 급행 탑승 여부 추정 연구 (Estimation of Mass Rapid Transit Passenger's Train Choice Using a Mixture Distribution Analysis)

  • 장진원;윤호상;박동주
    • 한국ITS학회 논문지
    • /
    • 제20권5호
    • /
    • pp.1-17
    • /
    • 2021
  • 대부분의 도시철도 시스템은 승객의 탑승열차 및 탑승열차종을 정확히 알 수 없다. 다수의 선행연구에서는 교통카드데이터와 열차시각표를 매칭하여 탑승열차를 추정하였으나, 추정이 불가능한 승객 또한 다수 존재한다. 본 연구의 9호선 사례분석 결과 교통카드데이터-열차시각표 매칭만으로는 약 28% 승객의 탑승열차종을 추정할 수 없음을 확인할 수 있었다. 이에 교통카드데이터-열차시각표 매칭과 본 연구에서 정의한 통행시간 기반 혼합확률분포분석을 순차적으로 적용하여 급행운영 도시철도노선 승객의 탑승열차종을 추정하는 방법을 개발하였다. 분석 결과, 298개 OD pair에서 본 연구의 검증 기준을 만족하는 합리적인 급행이용/비이용 승객 분류기준점을 도출할 수 있었다.

A Research on Cylindrical Pill Bottle Recognition with YOLOv8 and ORB

  • Dae-Hyun Kim;Hyo Hyun Choi
    • 한국컴퓨터정보학회논문지
    • /
    • 제29권2호
    • /
    • pp.13-20
    • /
    • 2024
  • 본 논문은 영상에서 특정 원통형 약통을 식별할 수 있는 모델 이미지 생성 방식을 제시하고 데이터 수집에 대한 기술을 연구한다. 기존 연구들은 객체 인식과 특정 객체 식별이 분리되어 있어 이미지 스티칭(image stitching) 자동화에 적용하기 어려웠으며, 좌표 기반 이미지 추출 방식이 이미지 스티칭 과정에서 객체 영역 외의 정보도 모델 이미지에 포함시키는 문제를 갖고 있었다. 이를 해결하기 위해 본 논문은 최근에 출시된 YOLOv8(You Only Look Once)의 세그멘테이션(segmentation)기법을 수직축 회전하는 약통 영상에 적용하고 특징점 매칭 알고리즘인 ORB(Oriented FAST and Rotated BRIEF)를 활용하여 모델 이미지 생성을 자동화하였다. 연구 결과, 세그멘테이션 기법을 적용할 경우 특정 약통 식별시 인식률이 향상되었으며 특징점 매칭 알고리즘으로 생성된 모델 이미지는 특정 악통을 정확하게 식별해 낼 수 있었다.

무인항공기 영상 활용 자동 정합점 추출을 통한 KOMPSAT-3A 위성영상의 RPC 보정 (RPC Correction of KOMPSAT-3A Satellite Image through Automatic Matching Point Extraction Using Unmanned AerialVehicle Imagery)

  • 박주언;김태헌;이창희;한유경
    • 대한원격탐사학회지
    • /
    • 제37권5_1호
    • /
    • pp.1135-1147
    • /
    • 2021
  • 고해상도 위성영상의 기하보정을 위해 촬영 당시의 위성 센서와 지표면과의 기하학적 관계를 복원하는 센서모델링 과정이 필요하다. 이를 위해 일반적으로 고해상도 위성은 RPC (Rational Polynomial Coefficient) 정보를 제공하고 있지만, 제공 RPC는 위성 센서의 위치와 자세 등에 의해 발생하는 기하왜곡을 포함하고 있다. 이러한 RPC 오차를 보정하기 위해 일반적으로 지상기준점(Ground Control Points)을 활용한다. 지상기준점을 수집하는 대표적인 방법으로 현장 측량을 통해 지상좌표를 취득하지만, 이는 위성영상의 품질이나 촬영 시기에 따른 토지피복의 변화, 기복변위 등으로 위성영상 내에서 지상기준점을 판독하기에 어려운 문제가 있다. 이에 최근에는 다양한 센서로부터 취득된 영상지도를 참조자료로 이용하여, 영상정합 기법을 통해 지상기준점 수집을 자동화할 수 있다. 본 연구에서는 무인항공기 영상을 활용하여 추출된 정합점을 통해 KOMPSAT-3A 위성영상의 RPC를 보정하고자 한다. 무인항공기 영상과 KOMPSAT-3A 위성영상의 정합점 추출을 위한 전처리 방법을 제안하고, 대표적인 특징기반 정합기법(Feature-based matching method)과 영역기반 정합기법(Area-based matching method)인 SURF (Speeded-Up Robust Features)와 위상상관(Phase Correlation) 기법을 각각 적용하여 추출된 정합점의 특성을 비교하였다. 각 기법을 통해 추출된 정합점을 활용하여 RPC 보정계수를 산출한 후, GNSS (Global Navigation Satellite System) 측량을 통해 직접 취득한 검사점에 적용하여 KOMPSAT-3A의 기하품질을 향상하였다. 제안기법의 성능 및 활용성 검증을 위해 GCP를 이용하여 보정한 결과와 비교하여 분석하였다. GCP 기반 보정 방법은 제공 RPC보다 Sample은 2.14 pixel, Line은 5.43 pixel 만큼 개선된 보정 정확도를 보였다. 그리고 SURF와 위상상관 기법을 활용한 제안기법은 제공 RPC보다 각각 Sample은 0.83 pixel, 1.49 pixel만큼 보정되었으며, Line은 4.81 pixel, 5.19 pixel만큼 개선되었다. 이를 통해 GCP 기반 위성영상 RPC 보정 방법의 대안으로 무인항공기 영상이 활용될 수 있음을 확인하였다.

영화 "The Great Gatsby" 의상과 Y&Kei 컬렉션 비교 분석 (To Compare and Analyze Costumes in the Film "The Great Gatsby" and Y&Kei Collection)

  • 오지혜;이인성
    • 복식문화연구
    • /
    • 제16권6호
    • /
    • pp.1050-1063
    • /
    • 2008
  • A movie is a fiction made on a basis of an author's and a writer's imagination, but all sorts of properties mixed with each other and most realistically expresses the era which becomes the background of a movie and acts as a carrier that connects designers with consumers. Thus, this study was carried out to review how the fashion products that designer's intention and commercial value added are expressed in collections by comparing and analysing the costumes in the movie "The Great Gatsby" that described the life of America's upper-class in 1920s and the 04 S/S Y&Kei collection which were proceeding after getting inspiration from this movie. For this, literature materials were inspected in order to make a theoretical review on social and cultural background and costumes history background in 1920s and the photo materials on movie costume were collected and analysed using DVD video captures, as well as the photo materials on 04 S/S Y&Kei were collected and analyzed through the institute providing domestic fashion information. The following conclusion was deduced through this study. First, in 1920s which becomes the background of this study, the slim shape of Flapper which looks like a young and boy became an ideal figure condition and the straight silhouette with low waist line and the short skirt that rose to knee was popular. Second, as a result of analysing movie costume by classifying it in silhouette, colors, and materials, straight silhouette of low waistline with a near colored - tone seen in the pastel series, including white, beige, pink, and gray was mainly constituted and the metal colors like silver and gold were used. As a material, chiffon, satin, velvet, flower patterned prints, and beads were used, which represented luxurious life of women in the upper classes. Third, as a result of comparing and analysing, it turned out that there was a similarity. However, in dress collection for a heroine, some dissimilarity differentiated from a movie costumes was found out in that the dresses in collection expressed moderate beauty and modernism and elegant beauty at the same time by matching a variety of materials and using black color.

  • PDF

Learning Method for Real-time Crime Prediction Model Utilizing CCTV

  • Bang, Seung-Hwan;Cho, Hyun-Bo
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권5호
    • /
    • pp.91-98
    • /
    • 2016
  • We propose a method to train a model that can predict the probability of a crime being committed. CCTV data by matching criminal events are required to train the crime prediction model. However, collecting CCTV data appropriate for training is difficult. Thus, we collected actual criminal records and converted them to an appropriate format using variables by considering a crime prediction environment and the availability of real-time data collection from CCTV. In addition, we identified new specific crime types according to the characteristics of criminal events and trained and tested the prediction model by applying neural network partial least squares for each crime type. Results show a level of predictive accuracy sufficiently significant to demonstrate the applicability of CCTV to real-time crime prediction.

$O^{2}LDM$ : 객체지향 논리 데이터모형을 위한 언어 ($O^{2}LDM$ : A Language for Object-Oriented Logic Data Modeling)

  • 정철용
    • Asia pacific journal of information systems
    • /
    • 제4권2호
    • /
    • pp.3-34
    • /
    • 1994
  • In this paper we describe a new data modeling language we call $O^{2}LDM$. $O^{2}LDM$ incorporates features from object-oriented and logic approaches. In $O^{2}LDM$ there is a rich collection of objects organized in a type hierarchy. It is possible to compose queries that involve field selection, function application and other constructs which transcend the usual, strictly syntactic, matching of PROLOG. We give the features of $O^{2}LDM$ and motivate its utility for conceptual modeling. We have a prototype implementation for the language, which we have written in ML. In this paper we describe an executable semantics of the deductive process used in the language. We work some examples to illustrate the expressive power of the language, and compare $O^{2}LDM$ to PROLOG.

  • PDF

스마트 매쉬업을 위한 시맨틱 기반 Open API 온톨로지 구축 기법 (Building Open API Ontologies based (ll Semantics for Smart Mashup)

  • 이용주
    • 디지털산업정보학회논문지
    • /
    • 제7권3호
    • /
    • pp.11-23
    • /
    • 2011
  • Recently, Open APIs are getting attention with the advent of Web 2.0. Open APIs are used to combine services and generate new services by Mashup. However, the growing number of available Open APIs raises a challenging issue how to locate the desired APIs. We automatically build ontologies from WSDL, WADL, HTML, and their underlying semantics. The key ingredient of our method is a technique that clusters input/output parameters in the collection of API methods into semantically meaningful concepts, and captures the hierarchical relationships between the terms contained in a parameter. These semantic ontologies allow search engines to support a similarity search for Open APIs based on various protocols such as SOAP, REST, JavaScript, and XML-RPC, and significantly improve the quality of APIs matching by the clustering and hierarchical relationships mechanism.

AUTOMATING SUPERVISORY MANPOWER ALLOCATION FOR CONSTRUCTION SITES

  • Jieh-Haur Chen;Li-Ren Yang;W. H. Chen;C. K. Chang
    • 국제학술발표논문집
    • /
    • The 2th International Conference on Construction Engineering and Project Management
    • /
    • pp.239-248
    • /
    • 2007
  • In the highly competitive construction industry, a slight inaccuracy of estimation can easily cause the loss of a project. Erroneous experience-based cost estimates or allocations of on-site supervisory manpower often offset the profit gained from the project and may jeopardize the management processes. To counter these types of problems, we develop a model using mathematical analysis and case-based reasoning to automate the allocation of on-site supervisory manpower and estimate construction site costs. The method is founded upon laborious data collection processes and analysis by matching statistical assumptions, and is applicable to construction projects. In the modeling the costs and allocation of on-site supervisory manpower are quantified for both owners and contractors before initiating or bidding on the projects. The findings confirm that the degree of variation of the model predictions has an accuracy rate at 88.47%. Single-site construction projects can be accurately predicted and the assignment of supervisory manpower feasibly automated.

  • PDF