1864results about How to "Reduce computational complexity" patented technology

An improved system and method for providing improved inter-layer prediction for extended spatial scalability in video coding, as well as improving inter-layer prediction for motion vectors in the case of extended spatial scalability. In various embodiments, for the prediction of macroblock mode, the actual reference frame index and motion vectors from the base layer are used in determining if two blocks should be merged. Additionally, multiple representative pixels in a 4×4 block can be used to represent each 4×4 block in a virtual base layer macroblock. The partition and motion vector information for the relevant block in the virtual base layer macroblock can be derived from all of the partition information and motion vectors of those 4×4 blocks.

A post processing de-blocking filter includes a threshold determination unit for adaptively determining a plurality of threshold values according to at least differences in quantization parameters QPs of a plurality of adjacent blocks in a received video stream and to a user defined offset (UDO) allowing the threshold levels to be adjusted according to the UDO value; an interpolation unit for performing an interpolation operation to estimate pixel values in an interlaced field if the video stream comprises interlaced video; and a de-blocking filtering unit for determining a filtering range specifying a maximum number of pixels to filter around a block boundary between the adjacent blocks, determining a region mode according to local activity around the block boundary, selecting one of a plurality of at least three filters, and filtering a plurality of pixels around the block boundary according to the filtering range, the region mode, and the selected filter.

A novel and useful apparatus for and method of Gaussian Minimum Shift Keying (GMSK) single antenna interference cancellation (SAIC) for use in a digital receiver. The invention comprises an interference mitigation module that treats the problem of GMSK SAIC in a blind manner. The interference mitigation mechanism is operative to compensate for the co-channel interference added in the communications channel which is subject to multipath propagation and fading, receiver filter and any pre-channel estimation filtering. The interference mitigation module takes advantage of the spatial diversity making up multiple branches of the received signal. The branches comprise the in-phase and quadrature elements of the received signal, the sampling phases if over sampling is applied (i.e. T/m sampling) and/or multiple antennas. The invention utilizes the spatial diversity of these multiple representations of the received signal and combines (i.e. collapses) the information in the plurality of branches into a single branch that is input to the equalizer.

A high security identification card includes an on-board memory for stored biometric data and an on-board sensor for capturing live biometric data. An on-board processor on the card performs a matching operation to verify that the captured biometric data matches the locally stored biometric data. Only if there is a positive match is any data transmitted from the card for additional verification and/or further processing. Preferably, the card is ISO SmartCard compatible. In one embodiment, the ISO SmartCard functions as a firewall for protecting the security processor used for storing and processing the protected biometric data from malicious external attack via the ISO SmartCard interface. In another embodiment, the security processor is inserted between the ISO SmartCard Interface and an unmodified ISO SmartCard processor and blocks any external communications until the user's fingerprint has been matched with a previously registered fingerprint. Real-time feedback is provided while the user is manipulating his finger over the fingerprint sensor, thereby facilitating an optimal placement of the finger over the sensor. The card may be used to enable communication with a transactional network or to obtain physical access into a secure area.

A post processing de-blocking filter includes a threshold determination unit for adaptively determining a plurality of threshold values according to at least differences in quantization parameters QPs of a plurality of adjacent blocks in a received video stream and to a user defined offset (UDO) allowing the threshold levels to be adjusted according to the UDO value; an interpolation unit for performing an interpolation operation to estimate pixel values in an interlaced field if the video stream comprises interlaced video; and a de-blocking filtering unit for determining a filtering range specifying a maximum number of pixels to filter around a block boundary between the adjacent blocks, determining a region mode according to local activity around the block boundary, selecting one of a plurality of at least three filters, and filtering a plurality of pixels around the block boundary according to the filtering range, the region mode, and the selected filter.

The invention belongs to crossing field of computer vision and intelligent robots and discloses a variational mechanism-based large-area indoor scene reconstruction method. The method comprises the following steps: step 1, acquiring calibration parameters of a camera, and building an aberration correcting model; step 2, building a camera position and gesture depiction and camera projection model; step 3, utilizing an SFM-based monocular SFM (Space Frequency Modulation) algorithm to realize camera position and gesture estimation; step 4, building a variational mechanism-based depth map estimation model, and performing solving on the model; and step 5, building a key frame selection mechanism to realize three-dimensional scene renewal. According to the invention, an RGB (Red Green Blue) camera is adopted to acquire environmental data, and a variational mechanism-based depth map generation method is proposed through utilizing a high-precision monocular positioning algorithm, so that quick large-area indoor three-dimensional scene reconstruction is realized, and problems of three-dimensional reconstruction algorithm cost and real-time performance are effectively solved.

A post processing de-blocking filter includes a threshold determination unit for adaptively determining a plurality of threshold values according to at least differences in quantization parameters QPs of a plurality of adjacent blocks in a received video stream and to a user defined offset (UDO) allowing the threshold levels to be adjusted according to the UDO value; an interpolation unit for performing an interpolation operation to estimate pixel values in an interlaced field if the video stream comprises interlaced video; and a de-blocking filtering unit for determining a filtering range specifying a maximum number of pixels to filter around a block boundary between the adjacent blocks, determining a region mode according to local activity around the block boundary, selecting one of a plurality of at least three filters, and filtering a plurality of pixels around the block boundary according to the filtering range, the region mode, and the selected filter.

A post processing de-blocking filter includes a threshold determination unit for adaptively determining a plurality of threshold values according to at least differences in quantization parameters QPs of a plurality of adjacent blocks in a received video stream and to a user defined offset (UDO) allowing the threshold levels to be adjusted according to the UDO value; an interpolation unit for performing an interpolation operation to estimate pixel values in an interlaced field if the video stream comprises interlaced video; and a de-blocking filtering unit for determining a filtering range specifying a maximum number of pixels to filter around a block boundary between the adjacent blocks, determining a region mode according to local activity around the block boundary, selecting one of a plurality of at least three filters, and filtering a plurality of pixels around the block boundary according to the filtering range, the region mode, and the selected filter.

An apparatus and method for encoding and decoding a voice signal. The apparatus includes an encoder configured to generate an output bitstream signal from an input voice signal. The output bitstream signal is associated with at least a first standard of a first plurality of CELP voice compression standards. Additionally, the apparatus includes a decoder configured to generate an output voice signal from an input bitstream signal. The input bitstream signal is associated with at least a first standard of a second plurality of CELP voice compression standards. The CELP encoder includes a plurality of codec-specific encoder modules. Additionally, the CELP encoder includes a plurality of generic encoder modules. The CELP decoder includes a plurality of codec-specific decoder modules. Additionally, the CELP decoder includes a plurality of generic decoder modules.

A joint search method for UAV multiobjective path planning in an urban low altitude environment first constructs a static safety index map based on static known obstacles. Meanwhile, based on proactively detected obstacles that are not marked on a geographic map by a UAV, the method constructs online a dynamic safety index map. Second, a multiobjective path planning problem is solved using a joint offline and online search method. Moreover, this method first plans offline the least cost path from a starting point to an end point and then invokes the online search scheme to replan online a changed path when the UAV detects unknown obstacles. Thus, the UAV can avoid dynamic obstacles effectively. The online search scheme has a small search space and can quickly replan a safe path for the UAV, thus satisfying the requirement of UAV on the real-time path planning.

The invention provides a source coding method based on polar codes. The method includes the steps that firstly, a symbol value set of source restoring signals is determined, through an optimal symbol-to-bit mapping rule, a source symbol sequence is mapped into a bit soft information sequence in a serial mode, polar code serial offset coding is conducted on the bit soft information sequence, a coding path with the maximal reliability value is found, a bit sequence corresponding to the coding path is output, and finally the most important part of bits are selected from the bit sequence through a reliable bit set to serve as a coding result. The search width of the coding path is increased through a serial offset coding method, and the selection probability of the correct coding path is increased. The reliable bit set can assist a coder in distinguishing the most important bits in the coding process, the most important bits are output, and then the coding length can be compressed. In addition, the method can flexibly configure coding parameters and the symbol-to-bit mapping rule, the calculation complexity is low, and the coding performance is excellent.

The present invention provides a tracking system in which a mobile tag having an unknown position, which tag is to be tracked in space over time, transmits a signal comprising a pair of tones at different frequencies. The transmitted signal is received at each of three receivers, each having a known location, where the phase of each of the tones within the signal is measured. The measured phases are passed to a processing unit which determines the position of the tag at the time of transmission of the signal on the basis of the difference between the measured phases of the two tones. The tracking system operates over a defined finite range to track the position of the mobile tag uniquely in space.

The invention relates to methods and units supporting a multichannel audio extension. In order to allow an efficient extension requiring a low computational complexity, it is proposed that at an encoding end, at least state information is provided as side information for a provided mono audio signal (M) generated out of a multichannel audio signal. The state information indicates for each of a plurality of frequency bands how a predetermined or equally provided gain value is to be applied in the frequency domain to the mono audio signal (M) for obtaining first and a second channel signals (L,R) of a reconstructed multichannel audio signal.

The invention discloses a high-efficiency video coding (HEVC) inter-frame mode judging method based on temporal relativity, which comprises the steps of forecast method configuration and forecast mode selection. The forecast mode selection adopts the temporal relativity between two adjacent frames; the similarity of PU (Physical Unit) modes of a large size CU (Control Unit) of a corresponding piece in the previous frame and a small size CU in the current piece is analyzed according to the relativity; and finally, a PU mode selection method of the current CUs in various dimension is designed for the corresponding pieces in various dimensions according to the similarity. Compared with the HEVC standard in the prior art, with the adoption of the HEVC inter-frame mode judging method, the complexity of codding computation is reduced to a greater extent on the premise that the bit rate and video quality are almost unchanged.

The invention discloses a method for detecting code similarity based on semantic analysis of a program source code, which relates to computer program analyzing technology and a method for detecting complex codes of computer software. The method solves the prior problems of low similarity detection accuracy and high computing complexity on the codes of different syntactic representations and similar semantemes, and also solves the problem of incapability of realizing large-scale program code similarity detection. The method comprises the following steps: resolving two segments of source codes to be detected into two control dependence trees of a system dependence graph respectively and executing basic code standardization respectively; utilizing a measure method to extract candidate similar code control dependence trees of the control dependence trees which are subjected to the basic code standardization; executing an advanced code standardization operation on extracted candidate similar codes; and computing semantic similarity to obtain a similarity result so as to finish the code similarity detection. The method is applied to source code piracy detection, software component library query, software defect detection, program comprehension and the like.

A detection system and method are disclosed which uses sequential Monte Carlo techniques in a multiple-input multiple-output system. The detection system and method samples a first and second component of the modulation symbols separately, thereby reducing the number of symbol candidates and the computational complexity of the system.

A decoder of LDPC codewords on GF(r^q), using the iterative belief propagation algorithm comprises at least storing means to store a posteriori information on variables. Updating means updates the a posteriori information on variables, and computation means computes variables to constrain messages from a posteriori information on variables and variable to constraint messages from previous iteration. Computation means computes a constraint to variable messages from variable to constraint messages computed by the first computation means. Computation means updates the a posteriori information on variables. Shuffle means transfers the a posteriori information on variables to the first computation means, and shuffle means transfers information from the second computation means to the storing means. Compression-storage-decompression means constraint to variable messages. In one form, the invention concerns also corresponding method, computer program and system.

The invention concerns an electronic device equipped with a video imaging process capability, which device includes a camera unit arranged to produce image frames from an imaging view which includes a region-of-interest ROI, an adjustable optics arranged in connection with the camera unit in order to focus the ROI on the camera unit, an identifier unit in order to identify a ROI from the image frame, a tracking unit in order to track the ROI from the image frames during the video imaging process and an auto-focus unit arranged to analyze the ROI on the basis of the tracking results provided by the tracking unit in order to adjust the optics. The device is arranged to determine the spatial position of the ROI in the produced image frame without any estimation measures.

The invention relates to a method and a system for detecting and defending multichannel network intrusion, wherein a half-polling manner is used in a network card driver at a network side to capture a data packet and from a rule for judging abnormal traffic. At an operating system side, secure access control is realized by additionally setting authority control in a Capability module of Linux, meanwhile, monitoring and control treatment is performed on a kernel layer of an operating system, and the monitoring of Trojan and other abnormal operations or virus destruction is realized by carrying out credential privilege arbitration on processes, operating an i-node and carrying out secure control on an application layer. Formed feature data are gathered and sent to a Bayes model for classification, an improved backward propagation neural network (BPNN) is guided in to carry out data training so as to make the produced rule capable of defending corresponding attacks. The system disclosed by the invention comprises three modules and five submodules, wherein the three modules include a network data packet processing module, an operating system layer detecting module ad a detection center module.

The invention relates to a character extracting method in a digital video based on character segmentation and color cluster, which comprises the following steps: (1) character segmentation: utilizing the characteristic differences of a character area and a character interval area to carry out vertical projection to segment images in the character area, namely, segmenting each row of area image containing a plurality of characters into a plurality of subarea images only containing a single character so as to reduce the post operating and treating difficulties and improve the identifying accuracy rate of OCR; and (2) character extraction: firstly, using the character color characteristic in the image to cluster colors, finding out an image layer containing maximum character information as a target image layer, and deleting the background area; and then, using the communicating characteristics of the characters to analyze a communicating area of the target image layer, and removing non-character areas to obtain such three results as single character images, an integral image of the character area and an integral image spliced by the single character images respectively, wherein all the three results are input to an OCR system to be identified, and the latter two results use the semantic processing function of the OCR and can accurately determine the characters with similar forms according to the context to improve the identifying effect.

The invention discloses a deep Q neural network anti-interference model and an intelligent anti-interference algorithm. A pair of emitting end and receiving end is a user, communication with the useris carried out, user communication is interfered by one or multiple jammers, the spectrum waterfall map of the receiving end is used as an input state of learning, and frequency domain and time domaincharacteristics of the interference are calculated. The algorithm comprises steps that firstly, a Q-value table corresponding to fitting is obtained through the deep Q neural network; secondly, a strategy is selected by the user according to the probability, training is carried out based on a return value of the strategy and the next environmental state, and the network weight and frequency selection strategy are updated; when the maximum number of cycles is reached, the algorithm ends. The model is advantaged in that the model is complete, the physical meaning is clear, the design algorithmis reasonable and effective, and the anti-interference scene based on the deep reinforcement learning algorithm can be excellently described.

The invention provides a coding/decoding method of polar codes. According to the method, blocking is carried out on an SCL coding data packet at a coding end; a CRC check bit is added in each block of data; for a path search structure on a code tree at a decoding end, candidate paths of which measure values not satisfying a condition are deleted; a location at which current decoding is located is judged; if the current coding is located at a CRC check location, CRC check is carried out again; the paths not passing the check are deleted from the surplus candidate routes; when the decoding is expanded to a leaf node, one path which passes the CRC check and of which measure value is the maximum is selected as a correct decoding path. According to the method, through combination of the CRC check and a traditional measure value path deleting thought, repeated search for a wrong path is avoided, and the decoding complexity of the polar codes is greatly reduced.

The invention discloses a position-information-based device-to-device (D2D) clustering multicast method in a cellular network. The method comprises the following operation steps that: terminals upload own geographical position, transmission distance and residual energy information to a base station; the base station clusters the terminal by using a geographical-position-based clustering method according to the obtained information of all the terminals in a D2D area, and transmits clustering information to all the terminals; and after all the terminals receive the clustering information, two-hop transmission is realized by adopting a multicast transmission mode to ensure that all the terminals in the area can reliably receive data from a source terminal. According to the method, network layer topology and a multicast transmission technology are combined, so that the method is low in computational complexity, easy to implement and quite favorable for the realization of D2D communication in the cellular network, a D2D communication effect in a scenario with a plurality of terminals is greatly improved, the transmission energy consumption of the terminal is reduced to a certain extent, an energy utilization rate is increased, and terminal running time in the D2D communication is prolonged. The method has broad popularization and application prospect.

The invention provides a flow-based abnormal communication behavior detection method and system, and belongs to the field of passive discovery of network security abnormal events. The detection systemcomprises: a configuration management module used for configuring a white list IP, a key target IP and a general target IP, a data acquisition module and a storage module used for acquiring and storing network flow data information, a key target abnormity detection module and a general target abnormity detection module used for detecting key targets and general targets respectively, and an abnormity evaluation module. According to the detection method provided by the invention, different methods are adopted to construct flow models for important network nodes and common network nodes, networkanomaly detection is carried out respectively, network events of important targets and common targets are associated, and network intrusion behaviors and abnormal communication behaviors with certainhazards are mined. The method has good discovery capability for various types of traffic abnormal behaviors, and is low in computation complexity for flow data, and is high in abnormity discovery real-time performance.

Noise suppression (speech enhancement) by spectral amplitude filtering using a gain determined with a quantized estimated signal-to-noise ratio plus, optionally, prior frame suppression. The relation between signal-to-noise ratio and filter gain derives from a codebook mapping with a training set constructed from clean speech and noise conditions.

The invention discloses a video duplicate removal method and device. The video duplicate removal method includes the first step of dividing a first video set into a plurality of video subsets according to video text data, the second step of calculating the similarity of two videos in the video subsets through a spatial vector model, and the third step of carrying out duplicate removal processing on the videos in the video subsets to obtain a second video set according to the similarity. According to the video duplicate removal method and device, the problems that in the prior art, accuracy of duplicate removal conducted on the videos is low and calculation complexity is high are solved, and accurate and quick duplicate removal on massive videos can be achieved.

The invention relates to the technical field of wireless communication, and provides a method for joint optimization of schedule and resource allocation based on a genetic algorithm, which is applied in a CoMP communication system. The method includes steps of: S1, encoding chromosome; S2, initializing setting; S3, computing fitness value; S4, determining whether the optimal solution is better than an elite: if yes, updating the elite and executing S5, and if no, turning to S5; S5, determining whether a predetermined generation of population has been generated or not, if no, executing S6, otherwise, turning to S8; S6, participating reproduction process to generate two offspring chromosome individuals; S7, determining whether a predetermined number of offspring chromosome individuals have been generated, if yes, turning to S3 to compute again; otherwise keeping on reproduction; S8, performing schedule and resource allocation according to a solution corresponding to the elite. Under the condition of satisfying schedule limitation and power limitation, the method can, by uniting schedule and resource allocation, efficiently optimize system performance with less computing complexity.

The invention relates to a rapid advertisement identification method which can rapidly detect whether TV or broadcast programs have the advertisements in a data base and is based on layered distribution. The invention is characterized in that the method comprises the following steps: construct an off-line data base and detect on-line, wherein the construction of the off-line data base is composed of an off-line preprocessing and a hash table construction; the on-line processing part is composed of the three parts which are an on-line preprocessing, a two-grade match from roughness to fineness and a post-processing.

A method and apparatus for frame classification and rate determination in voice transcoders. The apparatus includes a classifier input parameter preparation module that unpacks the bitstream from the source codec and selects the codec parameters to be used for classification, parameter buffers that store previous input and output parameters of previous frames, and a frame classification and rate decision module that uses the source codec parameters from the current frame and zero or more frames to determine the frame class, rate, and classification feature parameters for the destination codec. The classifier input parameter preparation module separates the bitstream code and unquantizes the sub-codes into the codec parameters. These codec parameters may include line spectral frequencies, pitch lag, pitch gains, fixed codebook gains, fixed codebook vectors, rate and frame energy. The frame classification and rate decision module comprises M sub-classifiers and a final decision module. The characteristics of the sub-classifiers are obtained by a classifier construction module, which comprises a training set generation module, a learning module and an evaluation module. The method includes preparing the classifier input parameters, constructing the frame and rate classifier and determining the frame class, rate decision and classification feature parameters for the destination codec using the intermediate parameters and bit rate of the source codec. Constructing the frame and rate classifier includes generating the training and test data and training and/or building the classifier.

The invention discloses a personal identity identification method based on hand shapes, which adopts an imaging device to obtain human hand images, and obtaining personal character description through computer analyzing and processing, and achieving personal identity identification. The concentrate implementation step comprises the following steps: firstly, adopting an imaging device to obtain hand shape images, secondly, extracting hand shape outlines on the hand shape images, thirdly, extracting hand shape characteristic points according to the hand shape outlines, fourthly, forming hand shape characteristic vectors according to the hand shape characteristic points, fifthly, matching hand shape characteristics according to the hand shape characteristic vectors. The personal identity identification method is mainly characterized in of simple algorithm, high received degree of a tester and stable performance, which is easy to achieve multi-modality identification. The personal identity identification method is particularly suitable for the occasions of a gate inhibition and the like.