• 제목/요약/키워드: distance transform algorithm

검색결과 147건 처리시간 0.025초

An Improved Particle Swarm Optimization Algorithm for Care Worker Scheduling

  • Akjiratikarl, Chananes;Yenradee, Pisal;Drake, Paul R.
    • Industrial Engineering and Management Systems
    • /
    • 제7권2호
    • /
    • pp.171-181
    • /
    • 2008
  • Home care, known also as domiciliary care, is part of the community care service that is a responsibility of the local government authorities in the UK as well as many other countries around the world. The aim is to provide the care and support needed to assist people, particularly older people, people with physical or learning disabilities and people who need assistance due to illness to live as independently as possible in their own homes. It is performed primarily by care workers visiting clients' homes where they provide help with daily activities. This paper is concerned with the dispatching of care workers to clients in an efficient manner. The optimized routine for each care worker determines a schedule to achieve the minimum total cost (in terms of distance traveled) without violating the capacity and time window constraints. A collaborative population-based meta-heuristic called Particle Swarm Optimization (PSO) is applied to solve the problem. A particle is defined as a multi-dimensional point in space which represents the corresponding schedule for care workers and their clients. Each dimension of a particle represents a care activity and the corresponding, allocated care worker. The continuous position value of each dimension determines the care worker to be assigned and also the assignment priority. A heuristic assignment scheme is specially designed to transform the continuous position value to the discrete job schedule. This job schedule represents the potential feasible solution to the problem. The Earliest Start Time Priority with Minimum Distance Assignment (ESTPMDA) technique is developed for generating an initial solution which guides the search direction of the particle. Local improvement procedures (LIP), insertion and swap, are embedded in the PSO algorithm in order to further improve the quality of the solution. The proposed methodology is implemented, tested, and compared with existing solutions for some 'real' problem instances.

멀티모달 감정인식률 향상을 위한 웨이블릿 기반의 통계적 잡음 검출 및 감정분류 방법 연구 (Wavelet-based Statistical Noise Detection and Emotion Classification Method for Improving Multimodal Emotion Recognition)

  • 윤준한;김진헌
    • 전기전자학회논문지
    • /
    • 제22권4호
    • /
    • pp.1140-1146
    • /
    • 2018
  • 최근 인간의 감정을 인식하는 연구 중 딥러닝 모델을 사용하여 복합적인 생체 신호를 분석하는 방법론이 대두되고 있다. 이때 학습하고자 하는 데이터의 종류에 따른 평가 방법 및 신뢰성은 감정 분류의 정확성에 있어 중요한 요소이다. 생체 신호의 경우 데이터의 신뢰성이 잡음 비율에 따라 결정되므로 잡음 검출 방법이 우수할수록 신뢰도가 올라가며, 감정을 정의하는 방법론에 따라 그에 맞는 적절한 감정 평가 방법이 수반될 때보다 정확하게 감정을 분류할 수 있다. 본 논문에서는 Valence와 Arousal로 라벨링 된 멀티모달 생체 신호 데이터에 대해 데이터의 신뢰성을 검증하기 위한 웨이블릿 기반의 잡음 임곗값 설정 알고리듬 및 감정 평가 시 데이터 신뢰도와 Valence-Arousal 값에 따른 가중치를 부여하여 감정 인식률을 향상하는 방법을 제안한다. 웨이블릿 변환을 이용해 신호의 웨이블릿 성분을 추출 후, 해당 성분의 왜도와 첨도를 구하여 햄펄 식별자를 통해 계산된 임곗값으로 잡음을 검출한 후, 원신호에 대한 잡음 비율을 고려하여 데이터의 신뢰성을 평가하고 가중치로 환산한다. 더불어 감정 데이터 분류 시 Valence-Arousal 평면의 중앙값과의 유클리디언 거리를 가중치로 환산하고, 감정 인식률에 대한 종합 평가 시 두 요소를 반영한다. ASCERTAIN 데이터셋을 활용하여 나타난 감정 인식률 개선 정도를 통해 제안된 알고리듬의 성능을 검증한다.

A study on Iris Recognition using Wavelet Transformation and Nonlinear Function

  • Hur, Jung-Youn;Truong, Le Xuan
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 추계학술대회 학술발표 논문집 제14권 제2호
    • /
    • pp.553-559
    • /
    • 2004
  • In todays security industry, personal identification is also based on biometric. Biometric identification is performed basing on the measurement and comparison of physiological and behavioral characteristics, Biometric for recognition includes voice dynamics, signature dynamics, hand geometry, fingerprint, iris, etc. Iris can serve as a kind of living passport or living password. Iris recognition system is the one of the most reliable biometrics recognition system. This is applied to client/server system such as the electronic commerce and electronic banking from stand-alone system or networks, ATMs, etc. A new algorithm using nonlinear function in recognition process is proposed in this paper. An algorithm is proposed to determine the localized iris from the iris image received from iris input camera in client. For the first step, the algorithm determines the center of pupil. For the second step, the algorithm determines the outer boundary of the iris and the pupillary boundary. The localized iris area is transform into polar coordinates. After performing three times Wavelet transformation, normalization was done using sigmoid function. The converting binary process performs normalized value of pixel from 0 to 255 to be binary value, and then the converting binary process is compare pairs of two adjacent pixels. The binary code of the iris is transmitted to the by server. the network. In the server, the comparing process compares the binary value of presented iris to the reference value in the University database. Process of recognition or rejection is dependent on the value of Hamming Distance. After matching the binary value of presented iris with the database stored in the server, the result is transmitted to the client.

  • PDF

점진적인 화소 확장에 의한 선분 추출 (Detecting Line Segment by Incremental Pixel Extension)

  • 이재광;박창준
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.292-300
    • /
    • 2008
  • 본 논문에서는 점진적인 화소 확장을 이용하여 영상 내에 존재하는 선분을 찾아내는 선분 추출 알고리즘을 제안한다. 본 논문에서 제안하는 선분 추출 방법에서는 기존의 선분 추출 방법인 허프 변환 기반 방법이나 선분의 그룹화 기반 방법과는 다른 접근법을 사용하였다. 영상이 입력되면 케니 테두리를 구하고, 테두리 화소 중 임의의 점을 선택하여 선분을 근사화 시킨 기본 직선을 만든 후, 선택된 점에서 임의의 반경 내에 있는 테두리 화소들을 선택한다. 직선과의 거리 오차와 기울기 각의 오차를 이용하여 선택된 화소에 가중치를 부여한다. 가중치 합 비교에 의해 선택된 화소들이 떨어져 있는지를 판별한 후, 가중치를 적용한 최소자승법에 의해 선 맞춤을 하여 선분을 구하게 된다. 제안된 알고리즘은 기존에 제안된 방법들과 결과를 비교하였으며, 계산 속도가 빠르면서 실제 존재하는 선분 추출이 가능하다는 것을 실험 결과를 통해 제시한다.

  • PDF

스테레오 비젼 시스템에서 3차원정보와 광 상관기를 이용한 3차원 물체추적 방법 (3-D Object Tracking using 3-D Information and Optical Correlator in the Stereo Vision System)

  • 서춘원;이승현;김은수
    • 방송공학회논문지
    • /
    • 제7권3호
    • /
    • pp.248-261
    • /
    • 2002
  • 본 논문에서는 스테레오 비젼 시스템의 3차원 정보에 의해 가변되는 윈도우 마스크와 광 BPEJTC(binary phase extraction joint transform correlator)를 이용하여 스테레오 카메라를 제어하는 새로운 3차원 물체추적 시스템을 제안하였다. 즉, 스테레오 비젼 시스템의 구성 요소에 의해 3차원 정보인 추적 물체까지의 거리 정보를 쉽게 구할 수 있고, 이 거리 정보로 윈도우 마스크를 가변 시켜 추적물체 영역을 추출할 수 있다. 이 추적물체 영역은 다음 기준영상으로 갱신하여 사용된다. 그리고 이 기준영상과 스테레오 입력 영상간에 광 BPEJTC를 실행하여 추적 물체의 위치 값을 구하고. 이 값으로 스테레오 카메라의 주시각과 팬/틸트를 제어하여 3차원 물체추적이 이루어진다. 실험 결과 제안한 알고리즘은 스테레오 입력 영상에서 배경잡음과 관계없이 추적 물체영역을 추출하여 3차원 물체추적이 가능하고, 이의 구현으로 3차원 원격작업 시스템이나 적응적인 3차원 물체 추적기 등의 구현 가능성을 제시하였다.

Wireless PAN기반의 근거리 해상통신용 OFDM 송수신회로에 관한 연구 (OFDM System for Wireless-PAN related short distance Maritime Data Communication)

  • 조승일;차재상;박계각;양충모;김성권
    • 한국지능시스템학회논문지
    • /
    • 제19권1호
    • /
    • pp.145-151
    • /
    • 2009
  • 유비쿼터스 네트워크의 실현을 위한 4세대 통신방식의 유력한 후보로 부상하는 OFDM (Orthogonal Frequency Division Multiplexing) 통신방식이 육상에서 주목받고 있으며, 고속 데이터 전송을 위한 Wireless LAN의 표준기술로 확정되어 있다. 해상통신의 경우에서도 OFDM 통신방식은 VHF 대역을 이용한 데이터 전송방식으로 제안되고 있으며 ITU (International Telecommunication Union)는 해상통신에서 32-point FFT (Fast Fourier Transform)를 사용하도록 권고하고 있다. 해상 통신에서는 해양사고 및 조난 시에도 통신이 이루어져야 하는 한계상황을 고려하면 OFDM 통신시스템의 중요 디바이스인 FFT는 저전력으로 동작되어야 한다. 따라서 본 논문에서는 OFDM 방식의 중요 디바이스인 32-point FFT를 저전력으로 동작시키기 위해 radix-2와 radix-4를 이용하여 저전력 32-point FFT 알고리즘을 제안한다. 최적화된 설계로 32-point FFT를 저전력 동작이 가능하도록 설계하였으며, 제안한 알고리즘은 VHDL (VHSIC hardware description language)로 구현하고 FPGA (field-programmable gate array) Spartan3 board에 장착하여 Matlab의 이론값과 비교, 검증하였다.

시점별 형상의 지역적 선형 사상을 통한 3차원 물체의 특성 분석 (An Analysis of 3-D Object Characteristics Using Locally Linear Embedding)

  • 이수찬;윤일동
    • 방송공학회논문지
    • /
    • 제14권1호
    • /
    • pp.81-84
    • /
    • 2009
  • 본 논문은 시점에 따른 형상의 변화를 이용하여 물체의 특성을 나타내는 기법을 제안한다. 구체적으로, 3차원 물체의 여러 시점별 형상을 추출한 후, 이를 지역적 선형 사상을 통해 차원 축소하여 저차원 분포를 생성하고, 이를 이용하여 물체의 특성을 나타낸다. 또한, 생성된 점집합들에 반복적 최근접점 기법 및 푸리에 변환을 적용하여 유사한 모델을 검색하는 기법과 그 결과를 제시한다. 제안하는 기법은 다양한 시점에서의 형상 자체만이 아니라 시점에 따른 형상의 변화도 물체의 특성을 표현한다는 것을 보여주며, 검색 등 물체 특성을 표현하는데 적용될 것으로 기대된다.

Fault Diagnosis of Transformer Based on Self-powered RFID Sensor Tag and Improved HHT

  • Wang, Tao;He, Yigang;Li, Bing;Shi, Tiancheng
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권5호
    • /
    • pp.2134-2143
    • /
    • 2018
  • This work introduces a fault diagnosis method for transformer based on self-powered radio frequency identification (RFID) sensor tag and improved Hilbert-Huang transform (HHT). Consisted by RFID tag chip, power management circuit, MCU and accelerometer, the developed RFID sensor tag is used to acquire and wirelessly transmit the vibration signal. A customized power management including solar panel, low dropout (LDO) voltage regulator, supercapacitor and corresponding charging circuit is presented to guarantee constant DC power for the sensor tag. An improved band restricted empirical mode decomposition (BREMD) which is optimized by quantum-behaved particle swarm optimization (QPSO) algorithm is proposed to deal with the raw vibration signal. Compared with traditional methods, this improved BREMD method shows great superiority in reducing mode aliasing. Then, a promising fault diagnosis approach on the basis of Hilbert marginal spectrum variations is brought up. The measured results show that the presented power management circuit can generate 2.5V DC voltage for the rest of the sensor tag. The developed sensor tag can achieve a reliable communication distance of 17.8m in the test environment. Furthermore, the measurement results indicate the promising performance of fault diagnosis for transformer.

Impact location on a stiffened composite panel using improved linear array

  • Zhong, Yongteng;Xiang, Jiawei
    • Smart Structures and Systems
    • /
    • 제24권2호
    • /
    • pp.173-182
    • /
    • 2019
  • Due to the degradation of beamforming properties at angles close to $0^{\circ}$ to $180^{\circ}$, linear array does not have a complete $180^{\circ}$ inspection range but a smaller one. This paper develops a improved sensor array with two additional sensors above and below the linear sensor array, and presents time difference and two dimensional multiple signal classification (2D-MUSIC) based impact localization for omni-directional localization on composite structures. Firstly, the arrival times of impact signal observed by two additional sensors are determined using the wavelet transform and compared, and the direction range of impact source can be decided in general, $0^{\circ}$ to $180^{\circ}$ or $180^{\circ}$ to $360^{\circ}$. And then, 2D-MUSIC based spatial spectrum formula using uniform linear array is applied for locate accurate position of impact source. When the arrival time of impact signal observed by two additional sensors is equal, the direction of impact source can be located at $0^{\circ}$ or $180^{\circ}$ by comparing the first and last sensor of linear array. And then the distance is estimated by time difference algorithm. To verify the proposed approach, it is applied to a quasi-isotropic epoxy laminate plate and a stiffened composite panel. The results are in good agreement with the actual impact occurring position.

Trellis 부호 및 엔트로피 마스킹을 이용한 정보부호화 기반 워터마킹 (A Watermarking Method Based on the Informed Coding and Embedding Using Trellis Code and Entropy Masking)

  • 이정환
    • 한국정보통신학회논문지
    • /
    • 제13권12호
    • /
    • pp.2677-2684
    • /
    • 2009
  • 본 논문에서는 trellis 부호 및 엔트로피 마스킹을 이용한 정보부호화 기반 워터마킹 방법에 대하여 연구하였다. 영상을 $8{\times}8$ 블록으로 중복되지 않게 나누어 DCT 변환을 수행하고 각 블록으로부터 16개의 중간주파수 대역의 계수를 추출한다. 이를 trellis 부호화의 각 단계에서 평균이 0이고 분산이 1인 가우시안 난수와 비교하여 선형상관계수 및 왓슨거리의 선형결합이 최소인 벡터를 Viterbi 알고리즘으로 구하고 이를 원 영상에 삽입하여 워터마킹된 영상을 얻는다. 영상의 특성을 고려하기 위해 삽입벡터를 구할 때 엔트로피 마스킹 함수를 사용하여 선형상관계수와 왓슨거리의 가중치를 다르게 적용한다. 제안방법의 성능을 평가하기 위해 다수의 영상에 대한 평균비트오차율을 계산하여 성능을 비교하였으며, 평균비트오차율 측면에서 성능 개선이 있었다.