• 제목/요약/키워드: hierarchical matching

검색결과 112건 처리시간 0.028초

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

온라인 플랫폼의 분류 프레임워크 : 국내 플랫폼 사례연구를 중심으로 (An Innovative Framework to Classify Online Platforms)

  • 강형구;강창모;전성민
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제31권1호
    • /
    • pp.59-90
    • /
    • 2022
  • Purpose This paper presents a new method of classifying online platforms. It also explains how to apply the framework using case studies and generate new insight about platform strategies and policy development. Design/methodology/approach This paper focuses on the relationship between platforms, especially the hierarchy and power relations, and broadly classifies platforms as follows: content/services, meta information, app stores, operating systems, and cloud. Both the content/service platform and the meta information platform have matching as their main function. However, most content/services tend to collect and access information through meta-information platforms, so meta-information platforms are closer to infrastructure than content/service platforms. App store, operating system, and cloud can be said to be platforms of platforms. A small number of companies in the US and China dominate platforms of platforms, and become the recent development and regulatory targets of their respective governments. Findings We should be wary of the attempts to regulate domestic platforms by importing foreign regulations that ignore the hierarchical structure that our framework highlights. We believe that Korea's strategy to become a true platform powerhouse is clear. As one of the few countries with significant companies in the area of meta information platforms, it will be necessary to fully utilize the position and advance into the strategically important area of platforms of platforms. Furthermore, it is necessary to encourage world-class companies to appear in Korea in the app store, operating system, and cloud. To do so, the government needs to introduce promotion policies to strategically nurture such platforms rather than to regulate them.

도로기하구조가 기상상태에 따라 고속도로 교통사고 심각도에 미치는 영향 분석 (The Effects of Road Geometry on the Injury Severity of Expressway Traffic Accident Depending on Weather Conditions)

  • 박수진;고승영;박호철
    • 한국ITS학회 논문지
    • /
    • 제18권2호
    • /
    • pp.12-28
    • /
    • 2019
  • 도로기하구조는 교통사고를 발생시키는 다양한 요인 중 하나이지만, 동일한 도로기하구조 조건하에서도 기상상태에 따라 교통사고에 미치는 영향이 다르게 나타난다. 본 연구에서는 2001년부터 2014년까지 14년간 전국 고속도로 사고자료와 기상자료를 매칭하여 교통사고 심각도에 영향을 미치는 변수들을 분석하였다. 도로기하구조와 기상상태의 상호작용이 사고심각도에 미치는 영향뿐만 아니라, 개별사고 심각도 간의 지역별 상관성을 반영하기 위해 위계적 순서형 모형을 사용하였다. 위계적 모형 중에서도 도로기하구조와 기상상태의 상호작용 변수를 포함한 임의절편모형과 기상상태의 지역별 특성을 상위변수로 포함하는 임의계수모형을 모두 활용하였다. 분석결과 톨게이트 및 램프구간, 내리막 경사 3%이상, 콘크리트 방호벽 등이 기상상태에 따라 사고 심각도에 미치는 영향이 달라지는 것을 확인하였다. 또한 도로기하구조와 기상상태의 복합적인 영향은 강우량 또는 강설량에 선형적이지 않을 수 있음을 보여주었다. 끝으로 본 연구의 분석결과를 기반으로 안전개선 대책을 제시하였으며, 이를 토대로 향후 교통사고 심각도 감소가 가능할 것으로 기대된다.

특징의 효과적 병합에 의한 광고영상정보의 분류 기법 (A Grouping Method of Photographic Advertisement Information Based on the Efficient Combination of Features)

  • 정재경;전병우
    • 전자공학회논문지CI
    • /
    • 제48권2호
    • /
    • pp.66-77
    • /
    • 2011
  • 본 논문은 특징을 효과적으로 병합하여 계층적 색인구조를 적용하는 광고영상의 분류기법에 대한 체계적 방법을 제안한다. 본 방법은 온라인 및 오프라인 상의 광고 영상 정보 관리를 위한 효과적인 응용으로써, 특별히 광고 영상정보의 추적을 위한 전처리 과정을 제공한다. 이를 위하여 전체 영상에 대한 일반적 정보를 포함하는 전역특징과 영상의 지역적 특성에 기반하는 지역특징을 고려한다. 고안된 지역특징은 영상 회전, 스케일링, 잡음추가, 빛의 변화에 불변하여 아핀(Affine) 변환에 의한 화면 차 영상에 대하여도 신뢰성 높은 매칭 도를 얻을 수 있고 동질의 영상 쌍을 검색하는데 있어서도 높은 정확도를 보여준다. 제안 방법은 우선 전역특징으로 전체영상자료에서 다수의 영상 쌍들로 개략적인 영상 군을 구성한 후에, 영상군안에서 지역특징에 의한 동질 영상 쌍들 즉 정밀한 영상 군들로 분리하는 정밀 매칭을 실행한다. 실행시간을 단축하기 위해 전형적인 클러스터링으로 전역특성이 유사한 영상들끼리 그룹화 함으로서 지역특징에 의한 동질 영상 쌍 간 과도한 매칭 시간의 문제점을 극복한다.

스마트폰 보안 취약 요소에 따른 분석 연구 (The Research of Security Vulnerabilities of Smartphone)

  • 최희식;조양현;주헌식
    • 디지털산업정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.119-127
    • /
    • 2013
  • The merits of Smartphone are portability, convenience and especially a lot of information can be stored in the device. Especially in Smartphone, users can install programs that cannot install to normal cell phone and users can use many different services through these Smartphone programs. Also Smartphone can connect to Internet through network, so it can access information anytime, anywhere easily. Security of personal information and variety of information which stored in Smartphone are in risk. In Chapter 2 of thesis, it will discuss the definition and features of the Smartphone and market trends. In Chapter 3 of thesis, it will discuss security vulnerabilities of Smartphone and it will analyze and research security vulnerabilities of Smartphone in Chapter 4. In conclusion, it will check users' identification twice in useful application especially application that relate to finance and mobile payment. By checking users' identification several times, it will help to defend from security threats. Users can use Smartphone safely and convenience by know how to prevent from mobile hacking for personal and private information. the quality of APIs matching by the clustering and hierarchical relationships mechanism.

다중 블록 크기의 움직임 예측과 SPECK을 이용한 고정 화질 움직임 보상 시간영역 필터링 동영상 압축 (Constant Quality Motion Compensated Temporal Filtering Video Compression using Multi-block size Motion Estimation and SPECK)

  • 박상주
    • 방송공학회논문지
    • /
    • 제11권2호
    • /
    • pp.153-163
    • /
    • 2006
  • 움직임 보상을 적용한 시간 영역 필터링(MCTF)을 이용한 화질 보장형의 새로운 동영상 압축 방식을 제안한다. SPECK은 그 자체의 단순한 알고리즘으로 인하여 빠른 동작 속도를 가지면서도 동시에 고주파 성분이 많은 영상의 압축에 탁월한 성능을 보여주는 우수한 웨이블릿 변환 기반의 영상 압축기법이다. 또한 제안한 계층적 구조의 다중 크기 블록 움직임 예측은 비교적 낮은 연산량에도 불구하고 기존의 고정 블록 크기의 움직임 예측기보다 우수한 성능을 보인다. 본 논문에서는 이러한 낮은 복잡도의 기술을 MCTF 기반 동영상 압축에 적용하여, 다중 재생률까지 지원이 가능한 동영상 압축 방식을 구현하였으며 H.263 압축방식에 비해 우수한 압축 성능을 보임을 확인하였다.

안정적 보행을 위한 이족 로봇의 환경 인식 시스템 연구 (A Study on the Environment Recognition System of Biped Robot for Stable Walking)

  • 송희준;이선구;강태구;김동원;박귀태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.1977-1978
    • /
    • 2006
  • This paper discusses the method of vision based sensor fusion system for biped robot walking. Most researches on biped walking robot have mostly focused on walking algorithm itself. However, developing vision systems for biped walking robot is an important and urgent issue since biped walking robots are ultimately developed not only for researches but to be utilized in real life. In the research, systems for environment recognition and tele-operation have been developed for task assignment and execution of biped robot as well as for human robot interaction (HRI) system. For carrying out certain tasks, an object tracking system using modified optical flow algorithm and obstacle recognition system using enhanced template matching and hierarchical support vector machine algorithm by wireless vision camera are implemented with sensor fusion system using other sensors installed in a biped walking robot. Also systems for robot manipulating and communication with user have been developed for robot.

  • PDF

전장공간의 효율적 임무수행을 위한 임무서비스 모델 및 개발도구 구현 (Implementation of Mission Service Model and Development Tool for Effective Mission Operation in Military Environment)

  • 송세헌;변고훈;이상일;박재현
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권6호
    • /
    • pp.285-292
    • /
    • 2017
  • 전장공간은 다양한 무기체계가 유기적으로 활용되고 있으며, 자원의 성능 및 통신환경이 제약되고 환경의 가변성이 높은 특징이 있다. 이러한 전장환경에서 운용되는 자원의 접근성과 통합성의 한계를 극복하고 유연한 조합을 통해 임무를 수행할 수 있는 방안으로 서비스 지향 구조 기반의 기술을 접목시키는 연구들이 진행되고 있다. 본 연구에서는 지휘관이 전장 환경에서 임무에 필요한 다양한 SW를 서비스 기반으로 운용하기 위해 서비스 기반의 임무 계획 및 수행을 지원하는 계층형 임무서비스 모델을 제안한다. 또한 워크플로우 기술과 시맨틱 능력기반 추천을 활용한 개발도구를 구현하고 전투 임무 시나리오에 적용하여 실효성을 보이고자 한다.

FCM과 TAM recall 과정을 이용한 고장진단 (Fault diagnosis using FCM and TAM recall process)

  • 이기상;박태홍;정원석;최낙원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.233-238
    • /
    • 1993
  • In this paper, two diagnosis algorithms using the simple fuzzy, cognitive map (FCM) that is an useful qualitative model are proposed. The first basic algorithm is considered as a simple transition of Shiozaki's signed directed graph approach to FCM framework. And the second one is an extended version of the basic algorithm. In the extension, three important concepts, modified temporal associative memory (TAM) recall, temporal pattern matching algorithm and hierarchical decomposition are adopted. As the resultant diagnosis scheme takes short computation time, it can be used for on-line fault diagnosis of large scale and complex processes that conventional diagnosis methods cannot be applied. The diagnosis system can be trained by the basic algorithm and generates FCM model for every experienced process fault. In on-line application, the self-generated fault model FCM generates predicted pattern sequences, which are compared with observed pattern sequences to declare the origin of fault. In practical case, observed pattern sequences depend on transport time. So if predicted pattern sequences are different from observed ones, the time weighted FCM with transport delay can be used to generate predicted ones. The fault diagnosis procedure can be completed during the actual propagation since pattern sequences of tvo different faults do not coincide in general.

  • PDF

Hybrid Neural Classifier Combined with H-ART2 and F-LVQ for Face Recognition

  • Kim, Do-Hyeon;Cha, Eui-Young;Kim, Kwang-Baek
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1287-1292
    • /
    • 2005
  • This paper presents an effective pattern classification model by designing an artificial neural network based pattern classifiers for face recognition. First, a RGB image inputted from a frame grabber is converted into a HSV image which is similar to the human beings' vision system. Then, the coarse facial region is extracted using the hue(H) and saturation(S) components except intensity(V) component which is sensitive to the environmental illumination. Next, the fine facial region extraction process is performed by matching with the edge and gray based templates. To make a light-invariant and qualified facial image, histogram equalization and intensity compensation processing using illumination plane are performed. The finally extracted and enhanced facial images are used for training the pattern classification models. The proposed H-ART2 model which has the hierarchical ART2 layers and F-LVQ model which is optimized by fuzzy membership make it possible to classify facial patterns by optimizing relations of clusters and searching clustered reference patterns effectively. Experimental results show that the proposed face recognition system is as good as the SVM model which is famous for face recognition field in recognition rate and even better in classification speed. Moreover high recognition rate could be acquired by combining the proposed neural classification models.

  • PDF