• Title/Summary/Keyword: 적응적 분할 기법

Search Result 182, Processing Time 0.023 seconds

Field Mismatch Compensation and Motion Blur Reduction System for Moving Images (동영상의 필드불일치 보정 및 움직임열화 제거 시스템 개발)

  • Choung, Yoo-Chan;Paik, Joon-Ki
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.2
    • /
    • pp.81-87
    • /
    • 1999
  • In this research, we propose a field mismatch compensation method for interlaced scan image and a image restoration technique for removing motion blur. In order to compensate field mismatch, the edge classification-based linear interpolation technique and the method using the object-based motion compensation are described. We also propose an edge estimation method and an motion-based image segmentation algorithm. For removing motion blur, we adopt an adaptive iterative image restoration method using the motion-based segmentation result to improve the quality of restored image.

  • PDF

Lossless image compression using subband decomposition and BW transform (대역분할과 BW 변환을 이용한 무손실 영상압축)

  • 윤정오;박영호;황찬식
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.5 no.1
    • /
    • pp.102-107
    • /
    • 2000
  • In general text compression techniques cannot be used directly in image compression because the model of text and image are different Recently, a new class of text compression, namely, block-sorting algorithm which involves Burrows and Wheeler transformation(BWT) gives excellent results in text compression. However, if we apply it directly into image compression, the result is poor. So, we propose simple method in order to improve the lossless compression performance of image. The proposed method can be divided into three steps. It is decomposed into ten subbands with the help of symmetric short kernel filter. The resulting subbands are block-sorted according to the method by BWT, and the redundancy is removed with the help of an adaptive arithmetic coder. Experimental results show that the proposed method is better than lossless JPEG and LZ-based compression method(PKZIP).

  • PDF

Fast algorithm for user adapted music recommendation system using space partition (공간 분할 기법을 사용한 고속화된 사용자 적응형 음악 추천 시스템)

  • Kim, Dong-Mun;Park, Gyo-Hyeon;Lee, Dong-Hun;Lee, Ji-Hyeong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.109-112
    • /
    • 2007
  • 온라인 음악 시장이 점차 커지고 있다. 이에 따라 사용자를 위한 다양한 서비스가 요구되고 있다. 하지만 현재 적용되는 서비스는 통계적인 수치에 기반하는 순위권 나열 혹은 테마나 장르별 음악 소개에 그치고 있다. 따라서 본 논문에서는 사용자의 성향에 가까운 음악을 분석하고 이를 추천하는 방법을 제시한다. 음악 추천 시스템을 위해 우선 사용자의 성향을 분석하기 위하여 사용자가 청취했던 음악의 음파를 분석하여 특성을 추출하여 벡터로 나타낸다. 하지만 추출된 성향과 다른 음악의 성향을 비교해야 하는데 음악의 양이 방대하기 때문에 시간이 오래 걸릴 수 있다. 따라서 이 문제를 해결하기 위해 공간 분할을 통해 검색의 범위를 축소시키고, 음악을 빠르게 추천한다. 실험 결과, 사람의 주관적인 해석이 아닌 음파의 해석을 통해 보다 객관적이고 자동화된 추천 방법을 구현할 수 있었다. 그리고 같은 성질의 음악이 추천되어짐을 확인할 수 있었다.

  • PDF

Adaptive Short-Term Vehicle Speed Prediction Models (적응성 있는 단기간 속도 예측모형 개발에 관한 연구)

  • 조범철
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.265-274
    • /
    • 1998
  • 본 논문은 도로를 주행하는 차량의 지점속도에 대하여 단기간(short-term)으로 예측하는 네 가지의 모형들에 대한 개발 및 결과의 비교하고 평가했다. 사용된 기법들로는 다중회귀분석, 시계열분석(ARIMA), 인공 신경망, 칼만필터링 등이며, 모형의 구출을 위하여 다수의 독립변수 및 입력변수가 요구되는 다중회귀분석과 인공 신경망에서는 연속방정식에서 고려되는 변수들간의 단순상관계수 및 편상관계수의 계산을 통해서 입력변수가 설정이 되었으며, 시계열분석(ARIMA)과 칼만필터링 등 단일 입력 변수만을 요하는 모형에서는 바로 전 시간대와 현재시간대의간격동안 속도의 변화량을 입력변수로 설정하였다. 속도를 비롯해서 교통 데이터는 현장자료를 사용하였는데, 이는 서울의 한강 옆에 위치한 올림픽대로 중 한강대로에 위치한 검지기 3개를 통해서 천호동 방면으로 이동하는 교통류에 대해서 17시간 (00시~17시)동안 수집했다. 17시간 수집했는데 그중에 검지된 속도는 14km/h에서 98km/h까지 변하는 등, 수집된 자료에는 다양한 교통상태가 포함되어 있는데 이는 각 모형들의 정확한 예측력과 적응성을 평가하기 위함이었다. 각 모형은 예측하고자 하는 시점으로부터 1, 5, 10, 15분 후의 속도를 예측하는 것으로 총 4가지의 예측시간간격으로 각각 실험되었다. 결과는 전반적으로 신뢰성 있게 나왔으나 그중에서도 정확성면에서는 인공신경망과 칼만필터링이 우수했고 적응성면에서는 칼만필터리딩 탁월했다. 또한 1분 후의 속도를 예측하는 결과들은 모형들간에 거의 비슷한 정확도를 보여주었는데 이는 입력변수의 설정이 중요한 것임을 보여주는 것이라 판단된다. 있는 기법이다.적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의

  • PDF

On the Initial Optimum Step Size for the MPDSAP Adaptive Filter (최대 군위상 분해 부밴드 인접투사 적응필터를 위한 초기 최적 스텝사이즈 해석)

  • Kim, Young-Min;Shon, Sang-Wook;Bae, Hyeon-Deok;Choi, Hun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.1
    • /
    • pp.20-25
    • /
    • 2011
  • In subband structure, the fullband AP adaptive filter with P projection dimension can be decomposed P adaptive sub-filters by applying maximally polyphase decomposition and noble identity. Each adaptive sub-filter has a simple weight update formula with the unit projection dimension. This subband decomposition method is one of the most practical solution in the viewpoint of implementation. For utilization in many applications, it is necessary that analysis for the optimum step size of the maximally polyphase decomposed subband AP(MPDSAP) adaptive filter. In this paper, we present an improved analysis model of mean square error and induce the initial optimum step size for the MPDSAP adaptive filter. Computer simulations show that there is a relatively good match between theory and practice for the improved analysis model of MSE and the induced initial optimum step size.

Object-Based Video Segmentation Using Spatio-temporal Entropic Thresholding and Camera Panning Compensation (시공간 엔트로피 임계법과 카메라 패닝 보상을 이용한 객체 기반 동영상 분할)

  • 백경환;곽노윤
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.3
    • /
    • pp.126-133
    • /
    • 2003
  • This paper is related to a morphological segmentation method for extracting the moving object in video sequence using global motion compensation and two-dimensional spatio-temporal entropic thresholding. First, global motion compensation is performed with camera panning vector estimated in the hierarchical pyramid structure constructed by wavelet transform. Secondly, the regions with high possibility to include the moving object between two consecutive frames are extracted block by block from the global motion compensated image using two-dimensional spatio-temporal entropic thresholding. Afterwards, the LUT classifying each block into one among changed block, uncertain block, stationary block according to the results classified by two-dimensional spatio-temporal entropic thresholding is made out. Next, by adaptively selecting the initial search layer and the search range referring to the LUT, the proposed HBMA can effectively carry out fast motion estimation and extract object-included region in the hierarchical pyramid structure. Finally, after we define the thresholded gradient image in the object-included region, and apply the morphological segmentation method to the object-included region pixel by pixel and extract the moving object included in video sequence. As shown in the results of computer simulation, the proposed method provides relatively good segmentation results for moving object and specially comes up with reasonable segmentation results in the edge areas with lower contrast.

  • PDF

Transmission Schemes for Ka band Satellite Broadcasting Signals by Rainfall Rate (Ka대역 위송방송 신호의 강우강도에 따른 전송기법)

  • Yoon, Ki-Chang;Kim, Seung-Chul;Sohn, Won
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.101-104
    • /
    • 2009
  • 이 연구는 Ka대역 위성 HDTV 방송 서비스를 제공하기 위해 강우강도에 따른 전송방안을 제안하였다. Ka대역은 Ku대역에 비하여 강우에 취약하기 때문에 이를 안정적으로 활용하기 위해서는 강우감쇠를 효과적으로 경감시키는 기술개발이 필수적이다. 유럽위성방송 표준인 DVB-S2에서는 강우감쇠에 대한 대처방안으로 채널상황에 따라 여러 변조방식과 채널 부호 율을 이용하는 적응형 변복조 방식을 지원하고 있으며, 이 논문에서는 DVB-S2기반의 전송방식과 Ka대역 중계기의 규격을 적용하여 강우강도에 따른 전송방안을 제안하였다. 이를 위하여 ITU-R P.618-9 강우감쇠 추정 모델과 기상청에서 측정한 1998년부터 2007년까지의 최근 10년간 국내 주요지역의 30분 누적강우량을 이용하여 지역별 강우 감쇠값을 도출하였고 강우강도와 시간 율 관계분석을 통하여 강우강도에 따른 강우감쇠 값을 획득하였다. 획득한 강우감쇠 값을 무궁화 위성 3호의 링크 설계에 적용하여 강우강도에 따른 적용 가능한 전송방안을 도출하였다. 이 연구를 바탕으로 강우의 지역적 편이가 높은 우리나라의 강우 특성을 유연하게 반영하여 각 지역에 맞는 적응적인 전송 방식을 고려할 수 있다.

  • PDF

A Memory-based Reasoning Algorithm using Adaptive Recursive Partition Averaging Method (적응형 재귀 분할 평균법을 이용한 메모리기반 추론 알고리즘)

  • 이형일;최학윤
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.4
    • /
    • pp.478-487
    • /
    • 2004
  • We had proposed the RPA(Recursive Partition Averaging) method in order to improve the storage requirement and classification rate of the Memory Based Reasoning. That algorithm worked not bad in many area, however, the major drawbacks of RPA are it's partitioning condition and the way of extracting major patterns. We propose an adaptive RPA algorithm which uses the FPD(feature-based population densimeter) to stop the ARPA partitioning process and produce, instead of RPA's averaged major pattern, optimizing resulting hyperrectangles. The proposed algorithm required only approximately 40% of memory space that is needed in k-NN classifier, and showed a superior classification performance to the RPA. Also, by reducing the number of stored patterns, it showed an excellent results in terms of classification when we compare it to the k-NN.

Sweep-based Free-Form Deformation (스윕기반 자유형상변형)

  • Yoon, Seung-Hyun;Kim, Myung-Soo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.11 no.2
    • /
    • pp.40-46
    • /
    • 2005
  • 본 논문에서는 스윕곡면(sweep surface)을 기반으로 복잡한 3차원 물체의 형상을 변형하는 새로운 자유형상 변형(free-form deformation)기법을 제시한다. 본 논문에서 제시한 방법은 기존의 격자점(control lattices)을 조정하는 체적기반의 방법에 비해 스윕기반의 절차적 (procedural) 모델링 기법의 직관성을 활용하여 사용자에게 보다 효율적인 형상변형 기법을 제공한다. 3차원 물체의 정점들은 스윕곡면의 단면(cross-section)에 바인딩(binding) 되어 곡면의 변화에 따라 형상변형을 한다. 본 논문에서 제시한 스윕기반 형상변형 기법은 3차원 물체를 부분적으로 변형하는 기법과 계층구조를 기반으로 전반적인 형상을 변형하는 기법으로 구분된다. 부분적인 형상변형 기법은 스윕곡면을 구성하는 성분의 다단계(multi-level) 표현을 통하여 사용자에게 다중해상도(multi-resolution) 형상변형 기능을 제공한다. 계층구조에 기반한 형상변형 기법은 복잡한 3차원 물체를 위상구조에 따라 여러 계층으로 분할하고, 각 부분의 형상을 근사하는 스윕곡면들을 생성한다. 분할된 각 부분의 정점(vertices)들은 해당 스윕곡면에 바인딩 되어 스윕곡면의 단면의 변화를 따르게 된다. 이러한 상황하에서 스윕곡면들은 3차원 물체의 계층구조에 따라서 서로 상호작용(interaction)을 하게 되고, 결과적으로 3차원 물체의 각부분은 상호반응적 형상변형을 한다. 이러한 계층구조에 기반한 상호반응적 형상변형 기법은 사용자의 의도에 부합하는 보다 사실적이고 기능적인 형상변형을 가능하게 한다. 본 논문에서는 다양한 3차원 물체에 대한 실험을 통해 제시된 방법의 효율성을 입증한다. 결과 막성 사구체병증과 같은 신질환이 발견될 수 있으므로 신조직검사의 적응증에 합당한 경우 적극적인 신조직검사를 시행하여 원인 질환을 찾는 노력이 필요할 것으로 사료된다.. 남아가 75명으로 남녀비는 3.6:1을 보였다. 임상병리학적 분류상 일차성 신증후군이 89명(92.7%), 이차성 신증후군이 7명(7.3%)이었으며 일차성 신증후군에서 minimal change nephrotic syndrome이 71명으로 79.8%, focal segmental glomerulosclerosis 11.2%, mesangial proliferation 4.5%, membranoprolifrative glomeulonephritis 3.4%, membranous nephropathy 1명 1.1%이었으며 2차성 신증후군은 $Henoch-Sch\"{o}nlein$ nephritis가 3례로 가장 많았다. 미세변화 신증후군 71명 중 비재발군이 16명으로 22.5%, 비빈발 재발군 49.3%, 빈발 재발군 18.3%, 스테로이드 의존군 9.9%를 보였다. 결론 : 대전시에서의 신증후군 환아의 발생빈도는 15세이하 소아 10만명당 약 5명으로 추정되었으며 10여 년전과 비교하여 큰 변화를 보이지는 않았다. 또한 저자들의 임상병리학적 연구결과가 다른 문헌에서 보고된 소아 신증후군의 연구결과와 큰 차이를 보이지 않음을 알 수 있었다. 자극에 차이가 있지 않나 추측되며 이에 관한 추후 연구가 요망된다. 총대장통과시간의 단축은 결장 분절 모두에서 줄어들어 나타났으나 좌측결장 통과시간의 감소 및 이로 인한 이 부위의 통과시간 비율의 저하가 가장 주요하였다. 이러한 결과는 차가운 생수 섭취가 주로 결장 근위부를 자극하는

  • PDF

Face detection using fuzzy color classifier and convex-hull (Fuzzy Color Classifier 와 Convex-hull을 사용한 얼굴 검출)

  • Park, Min-Sik;Park, Chang-U;Kim, Won-Ha;Park, Min-Yong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.69-78
    • /
    • 2002
  • This paper addresses a method to automatically detect out a person's face from a given image that consists of a hair and face view of the person and a complex background scene. Out method involves an effective detection algorithm that exploits the spatial distribution characteristics of human skin color via an adaptive fuzzy color classifier (AFCC), The universal skin-color map is derived on the chrominance component of human skin color in Cb, Cr and their corresponding luminance. The desired fuzzy system is applied to decide the skin color regions and those that are not. We use RGB model for extracting the hair color regions because the hair regions often show low brightness and chromaticity estimation of low brightness color is not stable. After some preprocessing, we apply convex-hull to each region. Consequent face detection is made from the relationship between a face's convex-hull and a head's convex-hull. The algorithm using the convex-hull shows better performance than the algorithm using pattern method. The performance of the proposed algorithm is shown by experiment. Experimental results show that the proposed algorithm successfully and efficiently detects the faces without constrained input conditions in color images.