• Title/Summary/Keyword: 탐색 범위

Search Result 652, Processing Time 0.03 seconds

Fractal Image Coding for Improve the Quality of Medical Images (의료영상의 화질개선을 위한 프랙탈 영상 부호화)

  • Park, Jaehong;Park, Cheolwoo;Yang, Wonseok
    • Journal of the Korean Society of Radiology
    • /
    • v.8 no.1
    • /
    • pp.19-26
    • /
    • 2014
  • This paper suggests techniques to enhance coding time which is a problem in traditional fractal compression and to improve fidelity of reconstructed images by determining fractal coefficient through adaptive selection of block approximation formula. First, to reduce coding time, we construct a linear list of domain blocks of which characteristics is given by their luminance and variance and then we control block searching time according to the first permissible threshold value. Next, when employing three-level block partition, if a range block of minimum partition level cannot find a domain block which has a satisfying approximation error, we choose new approximation coefficients using a non-linear approximation of luminance term. This boosts the fidelity. Our experiment employing the above methods shows enhancement in the coding time more than two times over traditional coding methods and shows improvement in PSNR value by about 1-3dB at the same compression rate.

A Two-Stage Fast Block Matching Algorithm Using Mean Absolute Error of Neighbor Search Point (이웃 탐색점에서의 평균 절대치 오차를 이용한 2단계 고속 블록 정합 알고리듬)

  • Cheong, Won-Sik;Lee, Bub-Ki;Kwon, Seong-Geun;Han, Chan-Ho;Shin, Yong-Dal;Sohng, Kyu-Ik;Lee, Kuhn-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.3
    • /
    • pp.41-56
    • /
    • 2000
  • In this paper, we propose a two-stage fast block matching algorithm using the mean absolute error (MAE) of neighbor search point that can reduce the computational complexity to estimate motion vector while the motion estimation error performance is nearly the same as full search algorithm (FSA) In the proposed method, the lower bound of MAE 6at current search point IS calculated using the MAE of neighbor search point And we reduce the computational complexity by performing the block matching process only at the search point that has to be block matched using the lower bound of MAE The proposed algorithm is composed of two stages The experimental results show that the proposed method drastically reduces the computational complexity while the motion compensated error performance is nearly kept same as that of FSA.

  • PDF

Design Space Exploration of the Hall Effect Thruster for Conceptual Design (홀추력기 개념 설계를 위한 설계 공간 탐색)

  • Kwon, Ky-Beom
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.12
    • /
    • pp.1133-1140
    • /
    • 2011
  • Current design process for the Hall effect thruster has relied on expensive experimental method based on the limited historical data. In this study, a proper design space for the Hall effect thruster is chosen and associated design space exploration is conducted based on a recently proposed numerical method in order to improve current design process. According to the results of the design space exploration, performance envelope is determined for the given design space and the correlations between performance metrics are analyzed. Further analysis shows that main factors in performances for the Hall effect thruster are the anode mass flow rate and the discharge voltage.

foraging behavior of Amblyseius longispinosus (Acarina;Phytoseiidae) for Tetranychus urticae (Acarina: Tetranychidae) Eggs (점박이응애(Tetranychus urticae) 알에 대한 긴털이리응애 (Amblyseius longispinosus)의 채식행동)

  • 김동순;이준호
    • Korean journal of applied entomology
    • /
    • v.33 no.1
    • /
    • pp.33-38
    • /
    • 1994
  • The expenment was conducted to study the foraging behavior of Amblyseius hngisp~nosus for eggs of Tetranychus urticoe. When preys were abundant, A. longispinosus repeated a series of foraging process (feeding, after-feeding movement, restmy, and searching) The time (Mean\ulcorner SD) spent for these components were 6 83+ 1.73. 3 OOi 1.66. 93.57+ 30 19. and -0.00 min., respectively. Afterfeeding movement was chractetired as a complex one-way circular moving path with a slow speed (0.09 mm/sec) and area-restricted Escaping movement was fast (0 31 mm/sec), more straight in direction, and edge-oriented walking. Positions of prey consumption of A. longispinosus were distributed in clump. KEY WORDS Foraging behavior, nlovlng path, Arnblyseius longispinosus, Tetranychus urtlcae.

  • PDF

Genetic Algorithms based on Maintaining a diversity of the population for Job-shop Scheduling Problem (다양성유지를 기반으로 한 Job-shop Scheduling Problem의 진화적 해법)

  • 권창근;오갑석
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.3
    • /
    • pp.191-199
    • /
    • 2001
  • This paper presents a new genetic algorithm for job-shop scheduling problems. When we design a genetic algorithm for difficult ordering problems such as job-shop scheduling problems, it is important to design encoding/crossover that is excellent in characteristic preservation and to maintain a diversity of population. We used Job-based order crossover(JOX). Since the schedules generated by JOX are not always active-schedule, we proposed a method to transform them into active schedulesby using the GT method with c)laracteristic preservation. We introduce strategies for maintaining a diversity of the population by eliminating same individuals in the population. Furthermore, we are not used mutation. Experiments have been done on two examples: Fisher s and Thompson s $lO\timeslO and 20\times5$ benchmark problem.

  • PDF

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

  • Lee, Yong-Ju
    • Journal of Internet Computing and Services
    • /
    • v.11 no.1
    • /
    • pp.59-69
    • /
    • 2010
  • With the growing number of web services, there arise issues of finding suitable services. But, the traditional keyword search method is insufficient for two reasons: (1) this does not capture the underlying semantics of web services. (2) this does not suffice for accurately specifying users' information needs. In order to overcome limitations of this keyword search method, we propose a novel syntactic analysis and ontology learning method. The syntactic analysis method gives us a breadth of coverage for common terms, while the ontology learning method gives a depth of coverage by providing relationships. By combining these two methods, we hope to improve both the recall and the precision. We describe an experimental study on a collection of 508 web services that shows the high recall and precision of our method.

The Effects of New Venture Entrepreneur Behavior Characteristics and Networking Activity on Corporate Performance (신생벤처 창업가의 행동 특성과 네트워크 활동이 기업성과에 미치는 영향에 관한 탐색적 연구)

  • Chung, Dae-Yong;Roh, Kyoung-Hoon
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • pp.17-20
    • /
    • 2009
  • 최근 신생창업가의 네트워킹 활동이 성공적인 창업을 좌우한다는 선진연구 가능성이 주목받는 가운데, 본 연구는 창업가의 인지적 특성인 자아효능감과 심리적 특성인 모호성 인내가 네트워킹 활동에, 그리고 네트워킹 활동의 구성요소들이 기업성과에 미치는 영향에 대해 탐색적으로 연구하는데 그 주된 목적으로했다. 창업한지 3년 미만의 신생벤처기업의 창업가 156명의 설문지 응답을 표본으로 검증하였다. 연구결과, 첫째, 창업가의 자아효능감은 네트워킹과 창업성과에 각각 유의한 영향을 미치는 것으로 나타났다. 둘째, 모호성 인내는 네트워킹과 창업성과에 모두 유의한 영향을 미치지 않는 것으로 분석되었다. 셋째, 네트워킹 활동은 창업성과에 영향을 미치는 것으로 나타났으며, 네트워킹 활동의 구성요소 중 네트워크 빈도와 신뢰는 창업성과에 유의한 영향을 미치는데 반해, 네트워크 범위는 유의한 영향을 미치지 않는 것으로 분석되었다. 따라서 창업기업의 성과향상을 위해서는 창업가의 심리적 특성 보다는 인지적 특성인 자아효능감이 더 중요하다고 볼 수 있다. 또한 신생벤처 창업가의 네트워킹 활동의 경우 네트워크의 범위를 무리하게 확장하는 것은 기업성과 향상에 부정적 영향을 초래할 수 있다는 실무적 시사점과 함께 연구한계 및 연구방향을 제시하고 있다

  • PDF

The Exquisite Automatic Segmentation of Liver and Spleen with Gray Value Portion (명암값 분포를 이용한 자동화된 간과 비장의 정교한 추출)

  • Yu, Seung-Hwa;Seong, Yun-Chang;Jo, Jun-Sik;No, Seung-Mu;Sin, Gyeong-Suk;Park, Jong-Won
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.1_2
    • /
    • pp.20-32
    • /
    • 2001
  • 각 장기는 고유한 명암값의 범위와 각 명암값에 대한 서로 다른 비율을 지니고 있으므로 제안된 연구에서는 이러한 명암값의 비율을 이용하여 장기의 영역과 노이즈를 구분할 수 있도록 하였다. 장기의 영역을 세 종류의 메쉬영상으로 표현하여 이들의 유니온 영상으로 장기의 전반적인 형태인 템플리트를 생성하였다. 템플리트 방식은 기존의 방식에서 명암값의 범위가 같은 노이즈의 제거가 어려운 단점을 해결하여 장기의 영역만을 분리할 수 있었다. 장기의 위치를 탐색하기 위한 위치탐색과정에서는 장기의 존재여부의 파악과 함께 분리된 장기까지 추적할 수 있도록 하였다. 외곽선 표현을 위해서는 템플리트로 이진영상에서 서브트랙션(subtraction)하는 방법을 사용하여 장기의 말단부위까지 세밀하게 표현하였다. 제안된 연구에서 사용된 오프닝과 클로징 방법으로 기존의 structuring element를 사용하는 방법에 비해 처리속도를 단축시킬 수 있었다. 추출된 장기의 면적을 토대로 체적계산을 시행하였고 동물실험을 통하여 임상 실험치를 제시하였다.

  • PDF

High-Performance VLSI Architecture for Stereo Vision (스테레오 비전을 위한 고성능 VLSI 구조)

  • Seo, Youngho;Kim, Dong-Wook
    • Journal of Broadcast Engineering
    • /
    • v.18 no.5
    • /
    • pp.669-679
    • /
    • 2013
  • This paper proposed a new VLSI (Very Large Scale Integrated Circuit) architecture for stereo matching in real time. We minimized the amount of calculation and the number of memory accesses through analyzing calculation of stereo matching. From this, we proposed a new stereo matching calculating cell and a new hardware architecture by expanding it in parallel, which concurrently calculates cost function for all pixels in a search range. After expanding it, we proposed a new hardware architecture to calculate cost function for 2-dimensional region. The implemented hardware can be operated with minimum 250Mhz clock frequence in FPGA (Field Programmable Gate Array) environment, and has the performance of 805fps in case of the search range of 64 pixels and the image size of $640{\times}480$.

Design and Implementation of Loop Bound Analyzer based on PS-Block (PS-Block 구조 기반의 반복횟수 분석기 설계 및 구현)

  • Kim Yun-Kwan;Shin Won;Kim Tae-Wan;Chang Chun-Hyon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.133-135
    • /
    • 2006
  • 실시간 프로그램은 다양한 분야에서 사용되고 있으며, 그 개발자는 논리적, 시간적 정확성을 고려해야 한다. 시간적 정확성은 실시간 프로그램에서 가장 중요한 부분이며, 이를 위한 데드라인은 개발자에 의해 정의된다. 따라서 개발자는 데드라인의 정의를 위하여 기준점을 제시할 수 있는 정적 실행시간 분석이 필요하다. 정적 실행시간 분석에서 프로그램의 반복횟수 분석은 큰 비중을 차지한다. 현재 이러한 반복횟수 분석을 자동화하는 연구가 진행 중이다. 하지만 반복횟수 분석은 반복횟수에 영향을 주는 제어변수의 결정정책에 따라 결과가 달라지고, 자동화를 위한 반복횟수 계산 수식의 적용 범위가 제한되어 있다. 본 논문에서는 이러한 제어변수를 결정 및 탐색하고, 수집된 정보를 개선된 수식을 사용하여 반복횟수 분석을 수행할 수 있도록 PS-Block 구조를 기반으로 반복횟수 분석기를 설계 및 구현하였다. 반복횟수 분석기는 제어변수의 탐색 및 결정 분석 과정을 자동화하고, 수식의 개선으로 자동화 범위를 확대하며, 개별 반복 문 단위의 정밀한 반복횟수 분석을 통해 정확도를 높이고, 신뢰성을 향상시킬 수 있다.

  • PDF